current theta: 0.633508128739 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1838 rows and 1838 columns Presolve time: 0.07s Presolved: 3713 rows, 3786 columns, 11062 nonzeros Variable types: 0 continuous, 3786 integer (3786 binary) Root relaxation: objective 0.000000e+00, 639 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1244 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 24, 32, 50, 58, 69, 70, 73] edges [(57, 50), (72, 58), (59, 73), (4, 73), (67, 73), (64, 73), (66, 50), (37, 70), (38, 24), (20, 73), (42, 69), (63, 50), (3, 70), (46, 32), (24, 69), (73, 58), (11, 70), (53, 73), (19, 70), (32, 58), (1, 70), (27, 50), (48, 73), (58, 50), (70, 24), (43, 69), (9, 70), (47, 73), (69, 69), (52, 73), (54, 24), (28, 58), (15, 70), (12, 58), (36, 69), (0, 70), (7, 50), (23, 70), (18, 70), (39, 32), (8, 70), (51, 70), (6, 70), (22, 50), (26, 70), (30, 73), (13, 69), (14, 70), (21, 70), (34, 70), (49, 70), (62, 50), (41, 58), (68, 70), (16, 73), (2, 73), (65, 73), (40, 70), (45, 70), (35, 70), (10, 70), (17, 69), (50, 58), (25, 70), (56, 70), (60, 73), (5, 58), (61, 70), (33, 70), (31, 70), (44, 70), (29, 73), (71, 73), (55, 50)] current theta: 0.31675406437 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4132 rows and 4132 columns Presolve time: 0.02s Presolved: 1419 rows, 1492 columns, 4180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: objective 0.000000e+00, 665 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1145 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 28, 40, 42, 46, 53, 58, 70] edges [(72, 58), (65, 46), (51, 28), (27, 58), (41, 28), (37, 40), (71, 46), (52, 28), (50, 53), (25, 28), (23, 40), (0, 40), (73, 53), (30, 46), (3, 70), (26, 28), (4, 53), (19, 40), (39, 40), (21, 28), (45, 40), (11, 70), (13, 42), (22, 58), (57, 58), (1, 70), (28, 28), (31, 46), (38, 70), (53, 58), (9, 40), (16, 46), (44, 24), (63, 58), (8, 28), (17, 42), (6, 70), (5, 40), (62, 42), (46, 46), (43, 42), (24, 24), (70, 70), (2, 53), (64, 53), (7, 46), (68, 40), (58, 58), (42, 42), (49, 70), (48, 53), (61, 40), (34, 28), (32, 53), (55, 53), (67, 58), (20, 53), (36, 42), (35, 70), (66, 58), (14, 28), (54, 70), (59, 53), (29, 46), (15, 28), (69, 42), (10, 28), (33, 70), (60, 58), (12, 40), (56, 28), (18, 40), (47, 53), (40, 40)] current theta: 0.158377032185 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5056 rows and 5056 columns Presolve time: 0.01s Presolved: 495 rows, 568 columns, 1410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 568 integer (568 binary) Root relaxation: cutoff, 567 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (567 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237565548277 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4650 rows and 4650 columns Presolve time: 0.01s Presolved: 901 rows, 974 columns, 2626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: objective 0.000000e+00, 907 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1534 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 27, 35, 39, 42, 55, 61, 65] edges [(63, 55), (66, 27), (70, 35), (65, 65), (73, 27), (61, 61), (15, 35), (35, 35), (57, 55), (10, 25), (38, 35), (20, 27), (22, 27), (48, 27), (27, 27), (29, 39), (9, 39), (1, 25), (44, 61), (33, 35), (13, 42), (4, 55), (45, 39), (7, 55), (46, 39), (49, 35), (47, 27), (71, 39), (59, 65), (8, 25), (39, 39), (62, 39), (53, 27), (23, 61), (58, 27), (28, 25), (17, 42), (37, 39), (3, 35), (2, 27), (21, 35), (43, 42), (24, 61), (42, 42), (5, 65), (64, 55), (26, 55), (14, 25), (50, 27), (52, 55), (32, 55), (16, 39), (36, 42), (55, 55), (12, 65), (11, 25), (60, 27), (51, 25), (34, 25), (56, 25), (67, 27), (0, 61), (41, 25), (30, 39), (18, 42), (72, 55), (19, 61), (69, 42), (54, 35), (25, 25), (68, 61), (6, 25), (40, 39), (31, 65)] current theta: 0.197971290231 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4860 rows and 4860 columns Presolve time: 0.01s Presolved: 691 rows, 764 columns, 1996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 750 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (750 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217768419254 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4770 rows and 4770 columns Presolve time: 0.01s Presolved: 781 rows, 854 columns, 2266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 910 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (910 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.227666983766 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4702 columns Presolve time: 0.01s Presolved: 849 rows, 922 columns, 2470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 944 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (944 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 20, 25, 35, 39, 42, 48, 64] edges [(9, 0), (2, 64), (31, 64), (73, 20), (70, 35), (52, 64), (15, 35), (18, 39), (65, 64), (35, 35), (10, 25), (38, 35), (5, 35), (60, 48), (53, 48), (29, 39), (1, 25), (66, 20), (33, 35), (23, 0), (13, 42), (27, 48), (45, 39), (4, 48), (49, 35), (44, 0), (64, 64), (71, 39), (46, 64), (8, 25), (26, 25), (59, 64), (67, 48), (7, 48), (39, 39), (58, 48), (62, 39), (54, 25), (48, 48), (68, 0), (32, 48), (28, 25), (17, 42), (37, 39), (3, 35), (21, 35), (0, 0), (20, 20), (43, 42), (22, 20), (57, 64), (42, 42), (72, 48), (14, 25), (24, 0), (16, 39), (36, 42), (19, 0), (12, 64), (55, 64), (61, 0), (11, 25), (51, 25), (63, 64), (34, 25), (47, 20), (56, 25), (41, 25), (30, 39), (50, 20), (69, 42), (25, 25), (6, 25), (40, 39)] current theta: 0.22271770151 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4728 rows and 4728 columns Presolve time: 0.01s Presolved: 823 rows, 896 columns, 2392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 950 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (950 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.225192342638 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4720 rows and 4720 columns Presolve time: 0.01s Presolved: 831 rows, 904 columns, 2416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 972 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (972 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.226429663202 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4708 rows and 4708 columns Presolve time: 0.01s Presolved: 843 rows, 916 columns, 2452 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 20, 25, 35, 39, 42, 48, 64] edges [(9, 0), (2, 64), (31, 64), (73, 20), (70, 35), (52, 64), (15, 35), (18, 39), (65, 64), (35, 35), (10, 25), (38, 35), (5, 35), (60, 48), (53, 48), (29, 39), (1, 25), (66, 20), (33, 35), (23, 0), (13, 42), (27, 48), (45, 39), (4, 48), (49, 35), (44, 0), (64, 64), (71, 39), (46, 64), (8, 25), (26, 25), (59, 64), (67, 48), (7, 48), (39, 39), (58, 48), (62, 39), (54, 25), (48, 48), (68, 0), (32, 48), (28, 25), (17, 42), (37, 39), (3, 35), (21, 35), (0, 0), (20, 20), (43, 42), (22, 20), (57, 64), (42, 42), (72, 48), (14, 25), (24, 0), (16, 39), (36, 42), (19, 0), (12, 64), (55, 64), (61, 0), (11, 25), (51, 25), (63, 64), (34, 25), (47, 20), (56, 25), (41, 25), (30, 39), (50, 20), (69, 42), (25, 25), (6, 25), (40, 39)] current theta: 0.22581100292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4716 rows and 4716 columns Presolve time: 0.01s Presolved: 835 rows, 908 columns, 2428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 909 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (909 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.226120333061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4710 rows and 4710 columns Presolve time: 0.01s Presolved: 841 rows, 914 columns, 2446 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 20, 25, 35, 39, 42, 48, 64] edges [(9, 0), (2, 64), (31, 64), (73, 20), (70, 35), (52, 64), (15, 35), (18, 39), (65, 64), (35, 35), (10, 25), (38, 35), (5, 35), (60, 48), (53, 48), (29, 39), (1, 25), (66, 20), (33, 35), (23, 0), (13, 42), (27, 48), (45, 39), (4, 48), (49, 35), (44, 0), (64, 64), (71, 39), (46, 64), (8, 25), (26, 25), (59, 64), (67, 48), (7, 48), (39, 39), (58, 48), (62, 39), (54, 25), (48, 48), (68, 0), (32, 48), (28, 25), (17, 42), (37, 39), (3, 35), (21, 35), (0, 0), (20, 20), (43, 42), (22, 20), (57, 64), (42, 42), (72, 48), (14, 25), (24, 0), (16, 39), (36, 42), (19, 0), (12, 64), (55, 64), (61, 0), (11, 25), (51, 25), (63, 64), (34, 25), (47, 20), (56, 25), (41, 25), (30, 39), (50, 20), (69, 42), (25, 25), (6, 25), (40, 39)] current theta: 0.22596566799 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4714 rows and 4714 columns Presolve time: 0.01s Presolved: 837 rows, 910 columns, 2434 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 20, 25, 35, 39, 42, 48, 64] edges [(9, 0), (2, 64), (31, 64), (73, 20), (70, 35), (52, 64), (15, 35), (18, 39), (65, 64), (35, 35), (10, 25), (38, 35), (5, 35), (60, 48), (53, 48), (29, 39), (1, 25), (66, 20), (33, 35), (23, 0), (13, 42), (27, 48), (45, 39), (4, 48), (49, 35), (44, 0), (64, 64), (71, 39), (46, 64), (8, 25), (26, 25), (59, 64), (67, 48), (7, 48), (39, 39), (58, 48), (62, 39), (54, 25), (48, 48), (68, 0), (32, 48), (28, 25), (17, 42), (37, 39), (3, 35), (21, 35), (0, 0), (20, 20), (43, 42), (22, 20), (57, 64), (42, 42), (72, 48), (14, 25), (24, 0), (16, 39), (36, 42), (19, 0), (12, 64), (55, 64), (61, 0), (11, 25), (51, 25), (63, 64), (34, 25), (47, 20), (56, 25), (41, 25), (30, 39), (50, 20), (69, 42), (25, 25), (6, 25), (40, 39)] current theta: 0.225888335455 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4716 rows and 4716 columns Presolve time: 0.01s Presolved: 835 rows, 908 columns, 2428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 909 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (909 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -