current theta: 0.621592587173 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2026 rows and 2026 columns Presolve time: 0.09s Presolved: 4137 rows, 4214 columns, 12330 nonzeros Variable types: 0 continuous, 4214 integer (4214 binary) Root relaxation: objective 0.000000e+00, 557 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 (1220 simplex iterations) in 0.12 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 [23, 37, 40, 41, 44, 49, 63, 71] edges [(12, 41), (13, 49), (33, 40), (25, 37), (5, 37), (37, 40), (36, 63), (42, 71), (47, 49), (0, 40), (32, 37), (58, 40), (71, 71), (24, 49), (66, 49), (56, 63), (8, 49), (45, 40), (34, 44), (44, 63), (51, 44), (63, 63), (15, 41), (60, 40), (38, 37), (35, 40), (4, 49), (65, 37), (67, 49), (30, 71), (9, 41), (27, 40), (31, 41), (53, 37), (76, 40), (43, 71), (6, 44), (19, 49), (64, 49), (1, 40), (61, 49), (62, 37), (72, 40), (50, 41), (41, 71), (54, 49), (11, 40), (20, 40), (17, 40), (26, 40), (75, 63), (7, 41), (28, 49), (39, 23), (22, 71), (57, 41), (48, 40), (77, 40), (70, 40), (68, 49), (3, 40), (49, 49), (46, 49), (52, 49), (69, 44), (40, 37), (2, 41), (55, 44), (59, 40), (74, 71), (21, 40), (29, 49), (14, 40), (10, 49), (18, 40), (23, 44), (16, 49), (73, 49)] current theta: 0.310796293587 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4666 rows and 4666 columns Presolve time: 0.02s Presolved: 1497 rows, 1574 columns, 4410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1574 integer (1574 binary) Root relaxation: objective 0.000000e+00, 912 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 (1684 simplex iterations) in 0.05 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 [20, 29, 41, 52, 62, 66, 75, 77] edges [(33, 41), (49, 52), (14, 41), (47, 52), (40, 41), (74, 66), (23, 77), (16, 52), (62, 62), (30, 41), (56, 77), (1, 62), (67, 75), (64, 75), (73, 52), (25, 41), (57, 52), (70, 75), (77, 75), (53, 75), (50, 66), (27, 75), (37, 62), (58, 52), (24, 52), (10, 75), (12, 62), (41, 41), (55, 77), (60, 41), (66, 41), (38, 62), (3, 77), (48, 75), (31, 52), (34, 77), (35, 20), (54, 75), (28, 52), (43, 20), (45, 77), (11, 41), (68, 52), (44, 77), (20, 41), (4, 29), (52, 52), (69, 77), (7, 41), (17, 66), (2, 75), (32, 41), (18, 20), (75, 77), (13, 66), (8, 75), (51, 77), (59, 62), (5, 62), (36, 77), (19, 29), (46, 20), (22, 41), (39, 75), (6, 62), (76, 20), (15, 62), (42, 20), (29, 75), (71, 20), (65, 41), (61, 29), (0, 62), (21, 41), (9, 62), (63, 77), (26, 62), (72, 29)] current theta: 0.155398146793 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5646 rows and 5646 columns Presolve time: 0.01s Presolved: 517 rows, 594 columns, 1472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 binary) Root relaxation: cutoff, 586 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 (586 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.23309722019 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5212 rows and 5212 columns Presolve time: 0.01s Presolved: 951 rows, 1028 columns, 2772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: objective 0.000000e+00, 1060 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 (1597 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 [18, 26, 28, 30, 34, 42, 68, 75] edges [(50, 18), (46, 30), (77, 34), (70, 34), (19, 34), (21, 18), (5, 26), (56, 75), (38, 26), (71, 18), (52, 28), (16, 68), (15, 26), (6, 75), (64, 75), (1, 26), (74, 18), (25, 42), (11, 18), (44, 34), (48, 30), (66, 18), (26, 26), (37, 26), (27, 75), (73, 68), (12, 26), (72, 34), (57, 28), (28, 28), (55, 34), (35, 42), (58, 28), (59, 26), (39, 30), (45, 34), (23, 34), (76, 42), (36, 34), (33, 30), (53, 26), (49, 28), (41, 18), (43, 42), (3, 34), (4, 28), (34, 34), (75, 75), (13, 68), (9, 26), (51, 75), (42, 42), (60, 30), (68, 68), (2, 75), (22, 42), (8, 75), (29, 28), (30, 30), (32, 42), (69, 75), (24, 28), (63, 34), (18, 18), (14, 30), (7, 42), (40, 30), (62, 26), (31, 68), (65, 42), (17, 68), (10, 28), (0, 26), (20, 30), (61, 28), (54, 68), (67, 68), (47, 68)] current theta: 0.194247683492 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5446 rows and 5446 columns Presolve time: 0.01s Presolved: 717 rows, 794 columns, 2070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 832 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 (832 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.213672451841 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5342 rows and 5342 columns Presolve time: 0.01s Presolved: 821 rows, 898 columns, 2382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 874 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 (874 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.223384836015 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5284 rows and 5284 columns Presolve time: 0.01s Presolved: 879 rows, 956 columns, 2556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 979 iterations, 0.02 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 (979 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.228241028103 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5248 rows and 5248 columns Presolve time: 0.01s Presolved: 915 rows, 992 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 1062 iterations, 0.02 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 (1062 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.230669124146 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5232 rows and 5232 columns Presolve time: 0.01s Presolved: 931 rows, 1008 columns, 2712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: objective 0.000000e+00, 1100 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 (1100 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 [8, 11, 15, 20, 24, 26, 34, 68] edges [(77, 34), (70, 34), (2, 8), (31, 24), (5, 26), (38, 26), (74, 11), (19, 8), (39, 8), (18, 11), (61, 24), (65, 20), (60, 15), (14, 8), (16, 68), (15, 26), (69, 8), (13, 8), (57, 24), (44, 34), (52, 24), (26, 26), (37, 26), (73, 68), (29, 8), (12, 26), (72, 34), (9, 15), (50, 11), (71, 11), (40, 15), (55, 34), (49, 24), (7, 20), (59, 26), (66, 11), (45, 34), (35, 20), (11, 11), (51, 15), (23, 34), (36, 34), (28, 24), (56, 15), (30, 20), (32, 20), (43, 20), (53, 26), (27, 8), (58, 24), (20, 20), (3, 34), (6, 15), (24, 24), (22, 20), (34, 34), (48, 8), (10, 8), (68, 68), (1, 15), (21, 11), (64, 8), (4, 24), (63, 34), (46, 20), (41, 20), (62, 26), (25, 20), (76, 20), (42, 20), (33, 20), (17, 68), (75, 8), (8, 8), (0, 26), (54, 68), (67, 68), (47, 68)] current theta: 0.229455076124 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5238 rows and 5238 columns Presolve time: 0.01s Presolved: 925 rows, 1002 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: cutoff, 1066 iterations, 0.02 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 (1066 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.230062100135 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5236 rows and 5236 columns Presolve time: 0.01s Presolved: 927 rows, 1004 columns, 2700 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1004 integer (1004 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 [8, 11, 15, 20, 24, 26, 34, 68] edges [(77, 34), (70, 34), (2, 8), (31, 24), (5, 26), (38, 26), (74, 11), (19, 8), (39, 8), (18, 11), (61, 24), (65, 20), (60, 15), (14, 8), (16, 68), (15, 26), (69, 8), (13, 8), (57, 24), (44, 34), (52, 24), (26, 26), (37, 26), (73, 68), (29, 8), (12, 26), (72, 34), (9, 15), (50, 11), (71, 11), (40, 15), (55, 34), (49, 24), (7, 20), (59, 26), (66, 11), (45, 34), (35, 20), (11, 11), (51, 15), (23, 34), (36, 34), (28, 24), (56, 15), (30, 20), (32, 20), (43, 20), (53, 26), (27, 8), (58, 24), (20, 20), (3, 34), (6, 15), (24, 24), (22, 20), (34, 34), (48, 8), (10, 8), (68, 68), (1, 15), (21, 11), (64, 8), (4, 24), (63, 34), (46, 20), (41, 20), (62, 26), (25, 20), (76, 20), (42, 20), (33, 20), (17, 68), (75, 8), (8, 8), (0, 26), (54, 68), (67, 68), (47, 68)] current theta: 0.22975858813 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5238 rows and 5238 columns Presolve time: 0.01s Presolved: 925 rows, 1002 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: cutoff, 1066 iterations, 0.02 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 (1066 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.229910344133 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:53 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5238 rows and 5238 columns Presolve time: 0.01s Presolved: 925 rows, 1002 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: cutoff, 1066 iterations, 0.02 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 (1066 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.229986222134 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:54 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5236 rows and 5236 columns Presolve time: 0.01s Presolved: 927 rows, 1004 columns, 2700 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1004 integer (1004 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 [8, 11, 15, 20, 24, 26, 34, 68] edges [(77, 34), (70, 34), (2, 8), (31, 24), (5, 26), (38, 26), (74, 11), (19, 8), (39, 8), (18, 11), (61, 24), (65, 20), (60, 15), (14, 8), (16, 68), (15, 26), (69, 8), (13, 8), (57, 24), (44, 34), (52, 24), (26, 26), (37, 26), (73, 68), (29, 8), (12, 26), (72, 34), (9, 15), (50, 11), (71, 11), (40, 15), (55, 34), (49, 24), (7, 20), (59, 26), (66, 11), (45, 34), (35, 20), (11, 11), (51, 15), (23, 34), (36, 34), (28, 24), (56, 15), (30, 20), (32, 20), (43, 20), (53, 26), (27, 8), (58, 24), (20, 20), (3, 34), (6, 15), (24, 24), (22, 20), (34, 34), (48, 8), (10, 8), (68, 68), (1, 15), (21, 11), (64, 8), (4, 24), (63, 34), (46, 20), (41, 20), (62, 26), (25, 20), (76, 20), (42, 20), (33, 20), (17, 68), (75, 8), (8, 8), (0, 26), (54, 68), (67, 68), (47, 68)]