current theta: 0.661557836923 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:39 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 2354 rows and 2354 columns Presolve time: 0.13s Presolved: 6959 rows, 7054 columns, 20778 nonzeros Variable types: 0 continuous, 7054 integer (7054 binary) Root relaxation: objective 0.000000e+00, 669 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 (1659 simplex iterations) in 0.18 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 [3, 35, 40, 52, 55, 56, 59, 79, 81, 92] edges [(51, 3), (47, 55), (8, 40), (57, 55), (30, 92), (36, 92), (5, 35), (75, 92), (64, 56), (86, 55), (72, 3), (12, 3), (66, 92), (15, 92), (38, 59), (18, 79), (62, 79), (4, 55), (71, 92), (61, 55), (58, 52), (33, 92), (23, 3), (44, 56), (73, 56), (11, 92), (50, 92), (48, 92), (90, 92), (17, 55), (34, 79), (46, 92), (81, 59), (42, 79), (85, 92), (22, 79), (40, 56), (29, 92), (88, 79), (82, 40), (91, 56), (7, 92), (27, 55), (89, 3), (37, 56), (59, 56), (65, 92), (6, 92), (79, 79), (32, 92), (21, 56), (67, 52), (43, 92), (60, 3), (2, 55), (87, 92), (19, 79), (20, 92), (31, 92), (24, 79), (69, 35), (68, 3), (78, 92), (26, 40), (35, 52), (53, 3), (39, 56), (80, 55), (52, 52), (28, 92), (56, 92), (1, 92), (0, 3), (84, 3), (13, 56), (10, 55), (16, 59), (55, 55), (92, 56), (25, 92), (77, 3), (70, 92), (3, 92), (76, 92), (9, 56), (49, 55), (95, 92), (41, 81), (93, 3), (54, 35), (74, 35), (83, 92), (94, 92), (14, 40), (63, 40), (45, 92)] current theta: 0.330778918462 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:39 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 6638 rows and 6638 columns Presolve time: 0.05s Presolved: 2675 rows, 2770 columns, 7926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2770 integer (2770 binary) Root relaxation: objective 0.000000e+00, 853 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 (1672 simplex iterations) in 0.08 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 [10, 38, 52, 60, 61, 63, 75, 83, 92, 95] edges [(88, 95), (44, 92), (87, 60), (79, 10), (68, 63), (24, 92), (56, 75), (18, 10), (20, 61), (77, 60), (61, 61), (39, 95), (36, 63), (1, 63), (78, 63), (95, 95), (72, 61), (19, 95), (27, 83), (8, 92), (33, 95), (28, 60), (29, 38), (80, 95), (42, 38), (38, 38), (55, 10), (71, 92), (63, 63), (11, 92), (12, 83), (2, 61), (48, 92), (3, 61), (64, 61), (54, 83), (0, 10), (91, 38), (89, 61), (21, 60), (57, 61), (13, 63), (26, 92), (84, 61), (60, 38), (45, 60), (32, 92), (43, 92), (83, 83), (90, 38), (65, 63), (74, 61), (10, 10), (31, 95), (58, 61), (46, 75), (35, 52), (75, 75), (30, 83), (70, 52), (52, 52), (73, 38), (82, 63), (62, 95), (14, 60), (59, 63), (76, 60), (15, 61), (47, 83), (69, 75), (23, 95), (16, 38), (49, 95), (92, 63), (53, 92), (5, 61), (66, 61), (67, 61), (85, 61), (50, 61), (51, 61), (4, 92), (34, 61), (41, 61), (9, 63), (37, 92), (6, 60), (17, 95), (94, 95), (93, 63), (81, 95), (40, 75), (7, 61), (86, 61), (22, 95), (25, 75)] current theta: 0.165389459231 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:39 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8364 rows and 8364 columns Presolve time: 0.01s Presolved: 949 rows, 1044 columns, 2748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 965 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 (965 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.248084188846 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:39 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7572 rows and 7572 columns Presolve time: 0.03s Presolved: 1741 rows, 1836 columns, 5124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1836 integer (1836 binary) Root relaxation: objective 0.000000e+00, 1175 iterations, 0.03 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 (1981 simplex iterations) in 0.07 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 [12, 18, 35, 45, 48, 50, 51, 63, 65, 95] edges [(11, 65), (86, 50), (88, 95), (70, 35), (38, 45), (65, 65), (44, 65), (23, 50), (0, 50), (45, 45), (61, 65), (24, 65), (35, 35), (66, 65), (95, 95), (85, 12), (40, 48), (55, 18), (19, 95), (13, 45), (50, 50), (79, 50), (53, 48), (33, 95), (47, 51), (80, 95), (34, 51), (43, 48), (2, 65), (9, 65), (37, 65), (20, 12), (63, 63), (76, 45), (6, 95), (52, 35), (59, 65), (15, 12), (73, 63), (74, 51), (58, 50), (64, 65), (30, 12), (92, 65), (84, 50), (16, 45), (72, 65), (51, 12), (48, 48), (41, 65), (27, 18), (77, 95), (54, 51), (69, 65), (32, 48), (25, 48), (22, 50), (39, 63), (5, 51), (87, 95), (94, 50), (36, 45), (82, 65), (1, 45), (78, 45), (31, 95), (91, 63), (18, 50), (14, 63), (4, 65), (28, 45), (12, 12), (83, 12), (62, 95), (56, 48), (7, 12), (8, 63), (49, 95), (75, 48), (21, 45), (67, 65), (46, 48), (42, 95), (26, 65), (68, 65), (60, 63), (10, 50), (71, 48), (89, 50), (17, 95), (93, 63), (81, 95), (3, 65), (57, 51), (29, 45), (90, 45)] current theta: 0.206736824039 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:39 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8042 rows and 8042 columns Presolve time: 0.02s Presolved: 1271 rows, 1366 columns, 3714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1366 integer (1366 binary) Root relaxation: objective 0.000000e+00, 1142 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 73 - 0.00000 - - 0s 0 0 0.00000 0 63 - 0.00000 - - 0s 0 0 0.00000 0 69 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (14514 simplex iterations) in 0.32 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, 23, 35, 38, 47, 55, 56, 62, 63, 69] edges [(68, 63), (19, 62), (86, 23), (94, 62), (70, 35), (46, 56), (87, 62), (31, 38), (35, 35), (74, 20), (17, 62), (1, 63), (62, 62), (71, 69), (88, 62), (61, 23), (37, 69), (84, 23), (66, 23), (89, 23), (30, 47), (65, 69), (11, 63), (48, 56), (78, 38), (29, 38), (34, 47), (38, 38), (32, 56), (3, 20), (0, 55), (92, 69), (95, 62), (63, 63), (45, 38), (51, 47), (80, 62), (52, 35), (36, 38), (73, 63), (12, 20), (69, 69), (22, 62), (85, 20), (40, 56), (7, 20), (4, 23), (21, 38), (24, 20), (13, 63), (18, 55), (60, 38), (39, 63), (81, 62), (90, 38), (27, 47), (20, 20), (44, 20), (91, 63), (15, 20), (76, 38), (49, 62), (33, 63), (14, 63), (26, 69), (82, 63), (5, 20), (59, 63), (67, 20), (23, 23), (2, 20), (8, 63), (16, 38), (72, 23), (10, 55), (47, 47), (41, 20), (55, 55), (54, 20), (64, 23), (77, 38), (83, 47), (6, 63), (53, 69), (50, 23), (9, 63), (25, 69), (93, 63), (42, 62), (43, 56), (57, 23), (58, 47), (79, 55), (56, 56), (28, 38), (75, 69)] current theta: 0.186063141635 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:39 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8218 rows and 8218 columns Presolve time: 0.01s Presolved: 1095 rows, 1190 columns, 3186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1190 integer (1190 binary) Root relaxation: cutoff, 1067 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 (1067 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.196399982837 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:40 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8132 rows and 8132 columns Presolve time: 0.02s Presolved: 1181 rows, 1276 columns, 3444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 binary) Root relaxation: cutoff, 1328 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 (1328 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201568403438 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:40 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8084 rows and 8084 columns Presolve time: 0.02s Presolved: 1229 rows, 1324 columns, 3588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: objective 0.000000e+00, 1088 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 173 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (3354 simplex iterations) in 0.08 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, 2, 25, 30, 32, 38, 62, 63, 64, 70] edges [(52, 70), (19, 62), (94, 62), (11, 64), (54, 2), (24, 64), (48, 32), (66, 64), (87, 62), (65, 64), (31, 38), (51, 30), (17, 62), (62, 62), (61, 64), (56, 32), (88, 62), (67, 2), (78, 38), (29, 38), (46, 32), (47, 30), (38, 38), (2, 2), (89, 64), (95, 62), (57, 2), (15, 2), (75, 25), (63, 63), (83, 30), (45, 38), (37, 64), (64, 64), (80, 62), (86, 0), (27, 30), (3, 25), (36, 38), (92, 64), (10, 0), (59, 64), (7, 70), (72, 64), (33, 38), (44, 2), (18, 0), (4, 64), (21, 38), (55, 0), (13, 63), (60, 38), (41, 64), (69, 25), (39, 63), (81, 62), (90, 38), (23, 64), (82, 64), (0, 0), (53, 32), (40, 25), (34, 30), (70, 70), (91, 63), (76, 38), (49, 62), (50, 0), (14, 63), (79, 0), (73, 38), (20, 70), (6, 38), (71, 25), (58, 0), (12, 70), (30, 30), (8, 63), (74, 2), (16, 38), (26, 64), (68, 64), (43, 32), (35, 70), (1, 38), (77, 38), (22, 0), (9, 63), (5, 30), (85, 2), (84, 64), (93, 63), (42, 62), (25, 25), (32, 32), (28, 38)] current theta: 0.198984193137 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:40 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8110 rows and 8110 columns Presolve time: 0.02s Presolved: 1203 rows, 1298 columns, 3510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 1306 iterations, 0.03 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 (1306 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.200276298287 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:40 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8104 rows and 8104 columns Presolve time: 0.02s Presolved: 1209 rows, 1304 columns, 3528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1304 binary) Root relaxation: cutoff, 1397 iterations, 0.03 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 (1397 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.200922350862 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:40 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8094 rows and 8094 columns Presolve time: 0.02s Presolved: 1219 rows, 1314 columns, 3558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1314 integer (1314 binary) Root relaxation: objective 0.000000e+00, 1220 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 42 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 149 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 2 0.00000 0 132 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 3 nodes (23531 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.20124537715 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:40 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8090 rows and 8090 columns Presolve time: 0.02s Presolved: 1223 rows, 1318 columns, 3570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: objective 0.000000e+00, 1232 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 110 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (2939 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201406890294 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:41 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8088 rows and 8088 columns Presolve time: 0.02s Presolved: 1225 rows, 1320 columns, 3576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: objective 0.000000e+00, 1180 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 108 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (3212 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201487646866 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:41 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8086 rows and 8086 columns Presolve time: 0.02s Presolved: 1227 rows, 1322 columns, 3582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: objective 0.000000e+00, 1085 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 42 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 101 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 93 - 0.00000 - - 0s 0 0 0.00000 0 93 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 2 0.00000 0 94 - 0.00000 - - 0s Cutting planes: Zero half: 8 Explored 9 nodes (20425 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap -