current theta: 0.63532277253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:51 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 3954 rows and 3954 columns Presolve time: 0.18s Presolved: 8479 rows, 8589 columns, 25323 nonzeros Variable types: 0 continuous, 8589 integer (8589 binary) Root relaxation: objective 0.000000e+00, 910 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.00% - 0s Explored 0 nodes (2082 simplex iterations) in 0.26 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 [5, 10, 15, 21, 45, 58, 71, 75, 90, 92, 95, 106] edges [(28, 10), (21, 75), (43, 75), (85, 15), (3, 10), (80, 90), (71, 75), (35, 106), (95, 95), (0, 71), (90, 10), (91, 75), (41, 90), (103, 71), (58, 90), (69, 90), (68, 75), (94, 71), (70, 75), (40, 10), (97, 75), (11, 71), (77, 75), (4, 71), (15, 92), (82, 75), (47, 5), (19, 15), (51, 90), (22, 58), (101, 90), (72, 5), (1, 71), (57, 58), (81, 90), (50, 95), (54, 5), (107, 90), (56, 10), (9, 71), (108, 71), (30, 15), (5, 90), (36, 90), (12, 95), (100, 71), (62, 10), (18, 75), (63, 92), (38, 71), (24, 75), (37, 5), (46, 15), (99, 5), (16, 10), (89, 71), (60, 90), (98, 71), (6, 71), (27, 45), (20, 10), (13, 71), (17, 95), (87, 5), (55, 75), (10, 95), (59, 71), (92, 5), (78, 95), (110, 106), (45, 75), (75, 75), (102, 5), (79, 71), (8, 90), (74, 95), (106, 75), (7, 90), (73, 10), (104, 10), (31, 10), (76, 75), (65, 75), (26, 10), (67, 95), (61, 75), (52, 10), (49, 95), (33, 10), (42, 10), (39, 75), (66, 58), (109, 92), (25, 71), (14, 71), (48, 71), (2, 90), (86, 90), (93, 95), (84, 71), (96, 106), (29, 95), (105, 10), (88, 92), (32, 75), (23, 90), (53, 10), (83, 95), (44, 71), (34, 92), (64, 15)] current theta: 0.317661386265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 9352 rows and 9353 columns Presolve time: 0.06s Presolved: 3081 rows, 3190 columns, 9128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3190 integer (3190 binary) Root relaxation: objective 0.000000e+00, 1116 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.00% - 0s Explored 0 nodes (2057 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 [1, 5, 30, 36, 61, 71, 78, 92, 104, 106, 107, 109] edges [(81, 104), (72, 109), (10, 104), (16, 30), (0, 109), (25, 109), (7, 107), (93, 78), (75, 71), (64, 109), (35, 107), (53, 107), (82, 107), (23, 107), (87, 109), (51, 30), (60, 107), (54, 36), (63, 109), (31, 107), (65, 71), (56, 78), (107, 107), (50, 107), (52, 30), (28, 107), (71, 71), (104, 107), (74, 78), (102, 109), (1, 107), (17, 78), (27, 109), (88, 109), (94, 71), (109, 109), (18, 78), (73, 30), (62, 107), (96, 78), (70, 109), (59, 107), (5, 92), (99, 30), (77, 109), (2, 109), (22, 104), (9, 71), (101, 109), (32, 71), (38, 109), (21, 61), (44, 1), (24, 109), (49, 78), (29, 107), (83, 104), (42, 107), (89, 61), (47, 109), (80, 104), (20, 107), (43, 71), (37, 5), (15, 109), (91, 71), (76, 78), (98, 107), (84, 61), (13, 107), (92, 5), (110, 78), (106, 78), (48, 107), (36, 104), (69, 107), (34, 109), (105, 109), (33, 107), (108, 109), (66, 104), (57, 36), (79, 71), (90, 109), (55, 71), (86, 109), (12, 107), (45, 71), (41, 109), (14, 107), (95, 78), (8, 5), (97, 71), (68, 109), (58, 104), (40, 36), (61, 71), (19, 30), (26, 107), (4, 107), (85, 109), (11, 107), (30, 36), (6, 61), (3, 107), (78, 78), (67, 104), (39, 71), (100, 107), (103, 107), (46, 109)] current theta: 0.158830693132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11406 rows and 11484 columns Presolve time: 0.02s Presolved: 1027 rows, 1059 columns, 2889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: cutoff, 1115 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 (1115 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238246039699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10534 rows and 10548 columns Presolve time: 0.03s Presolved: 1899 rows, 1995 columns, 5569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1995 integer (1995 binary) Root relaxation: objective 0.000000e+00, 992 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.00% - 0s Explored 0 nodes (1824 simplex iterations) in 0.06 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 [34, 37, 38, 47, 52, 55, 61, 69, 76, 98, 107, 110] edges [(21, 55), (106, 76), (23, 47), (96, 110), (78, 76), (7, 107), (43, 61), (62, 69), (25, 37), (29, 110), (5, 37), (2, 34), (16, 52), (60, 107), (31, 107), (0, 98), (93, 110), (82, 76), (84, 98), (46, 34), (105, 98), (107, 107), (73, 52), (28, 107), (104, 107), (79, 61), (1, 107), (57, 52), (88, 37), (17, 110), (38, 38), (59, 76), (68, 37), (35, 110), (11, 98), (40, 52), (101, 47), (61, 55), (58, 52), (18, 76), (70, 98), (56, 110), (32, 98), (50, 47), (74, 110), (30, 52), (9, 98), (97, 55), (41, 47), (92, 37), (19, 47), (72, 37), (86, 34), (76, 76), (51, 69), (102, 47), (55, 61), (36, 69), (39, 61), (45, 61), (108, 37), (49, 110), (12, 52), (91, 61), (42, 47), (80, 52), (20, 47), (48, 107), (99, 34), (27, 47), (69, 107), (83, 110), (37, 37), (34, 34), (22, 69), (24, 34), (52, 52), (87, 37), (81, 110), (6, 38), (90, 34), (10, 69), (110, 110), (71, 55), (98, 98), (63, 34), (94, 55), (54, 47), (14, 107), (44, 47), (65, 55), (13, 98), (77, 38), (15, 37), (95, 110), (53, 69), (26, 107), (89, 98), (109, 34), (67, 69), (75, 55), (47, 69), (64, 34), (85, 37), (4, 98), (66, 69), (8, 37), (33, 69), (100, 107), (103, 107), (3, 47)] current theta: 0.198538366416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10968 rows and 11002 columns Presolve time: 0.02s Presolved: 1465 rows, 1541 columns, 4247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: objective 1.421085e-14, 1241 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.00% - 0s Explored 0 nodes (2279 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 [23, 30, 37, 38, 46, 48, 61, 65, 76, 80, 96, 104] edges [(36, 80), (106, 76), (7, 104), (10, 104), (25, 38), (78, 76), (39, 65), (86, 23), (16, 30), (13, 48), (43, 61), (65, 65), (6, 65), (5, 37), (61, 65), (24, 46), (96, 96), (82, 76), (105, 23), (94, 61), (93, 96), (60, 48), (97, 61), (52, 30), (34, 46), (63, 30), (79, 61), (53, 104), (57, 80), (88, 37), (38, 38), (73, 30), (80, 80), (14, 48), (71, 65), (101, 23), (68, 38), (3, 23), (74, 96), (99, 30), (8, 46), (62, 80), (18, 76), (100, 48), (11, 48), (4, 48), (12, 80), (90, 23), (110, 96), (83, 104), (103, 48), (92, 37), (32, 61), (76, 76), (41, 46), (33, 80), (91, 65), (21, 38), (48, 48), (109, 46), (45, 61), (104, 104), (1, 23), (108, 38), (46, 46), (22, 23), (95, 96), (37, 37), (27, 46), (0, 38), (66, 80), (2, 46), (19, 80), (107, 48), (87, 37), (84, 38), (69, 104), (20, 23), (44, 23), (98, 48), (23, 23), (30, 30), (49, 96), (72, 46), (35, 96), (28, 23), (55, 65), (70, 23), (64, 46), (59, 48), (54, 23), (56, 96), (42, 23), (75, 65), (17, 104), (77, 38), (15, 37), (50, 23), (31, 104), (47, 23), (51, 80), (85, 38), (26, 104), (29, 96), (67, 104), (9, 61), (40, 80), (58, 80), (89, 48), (102, 23), (81, 96)] current theta: 0.178684529774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11208 rows and 11261 columns Presolve time: 0.02s Presolved: 1225 rows, 1282 columns, 3508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: cutoff, 1415 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 (1415 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.188611448095 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11088 rows and 11129 columns Presolve time: 0.02s Presolved: 1345 rows, 1414 columns, 3880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1414 binary) Root relaxation: objective 0.000000e+00, 1222 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 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 14 Explored 0 nodes (10527 simplex iterations) in 0.23 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, 4, 16, 26, 37, 61, 72, 77, 80, 82, 96, 102] edges [(22, 80), (36, 80), (10, 26), (20, 4), (59, 82), (3, 102), (64, 72), (43, 61), (48, 4), (61, 61), (5, 37), (18, 82), (1, 4), (14, 82), (104, 26), (96, 96), (31, 26), (16, 16), (17, 26), (13, 82), (94, 61), (77, 77), (93, 96), (88, 72), (83, 26), (79, 61), (25, 77), (38, 77), (47, 102), (6, 77), (57, 80), (67, 80), (106, 82), (90, 102), (80, 80), (26, 26), (74, 96), (105, 102), (62, 80), (28, 102), (2, 72), (12, 80), (24, 72), (7, 26), (76, 82), (110, 96), (30, 16), (102, 102), (71, 61), (92, 37), (33, 80), (55, 61), (78, 96), (41, 102), (70, 102), (39, 61), (45, 61), (50, 4), (69, 26), (101, 16), (11, 82), (91, 61), (53, 26), (34, 72), (109, 72), (89, 0), (0, 0), (95, 96), (75, 61), (27, 102), (37, 37), (84, 0), (107, 26), (97, 82), (65, 61), (66, 80), (23, 102), (52, 80), (46, 72), (19, 80), (72, 72), (8, 72), (103, 4), (87, 37), (54, 16), (49, 96), (35, 96), (32, 82), (99, 16), (108, 0), (44, 102), (60, 26), (56, 96), (98, 4), (15, 37), (73, 16), (86, 102), (4, 4), (51, 80), (100, 82), (42, 102), (82, 82), (21, 77), (29, 96), (85, 37), (63, 16), (9, 61), (40, 80), (58, 80), (68, 77), (81, 96)] current theta: 0.183647988934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11148 rows and 11193 columns Presolve time: 0.02s Presolved: 1285 rows, 1350 columns, 3696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: cutoff, 1561 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 (1561 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186129718515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11116 rows and 11159 columns Presolve time: 0.02s Presolved: 1317 rows, 1384 columns, 3794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1384 integer (1384 binary) Root relaxation: objective 0.000000e+00, 1389 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.00% - 0s Explored 0 nodes (3775 simplex iterations) in 0.10 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 [16, 26, 28, 37, 46, 57, 61, 65, 68, 82, 96, 98] edges [(10, 26), (48, 98), (1, 98), (59, 82), (39, 65), (62, 28), (43, 61), (65, 65), (6, 65), (5, 37), (18, 82), (61, 65), (14, 82), (12, 28), (24, 46), (104, 26), (96, 96), (31, 26), (16, 16), (17, 26), (52, 57), (94, 61), (84, 98), (105, 98), (47, 28), (80, 57), (42, 28), (93, 96), (36, 57), (83, 26), (34, 46), (79, 61), (103, 98), (106, 82), (26, 26), (74, 96), (8, 46), (70, 98), (57, 57), (22, 28), (32, 98), (7, 26), (76, 82), (28, 28), (110, 96), (30, 16), (71, 61), (23, 28), (92, 37), (41, 46), (69, 28), (55, 61), (78, 96), (40, 57), (38, 68), (77, 68), (0, 68), (109, 46), (45, 61), (101, 16), (85, 68), (3, 28), (11, 82), (91, 61), (53, 26), (88, 46), (46, 46), (95, 96), (75, 61), (33, 28), (37, 37), (27, 46), (107, 26), (97, 82), (50, 28), (2, 46), (67, 57), (90, 28), (68, 68), (21, 68), (87, 37), (51, 57), (108, 68), (54, 16), (102, 28), (49, 96), (72, 46), (35, 96), (58, 57), (98, 98), (86, 28), (99, 16), (19, 28), (64, 46), (60, 26), (56, 96), (13, 98), (15, 37), (73, 16), (20, 28), (89, 98), (100, 82), (82, 82), (66, 57), (44, 98), (29, 96), (25, 68), (4, 98), (63, 16), (9, 61), (81, 96)] current theta: 0.184888853724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11134 rows and 11179 columns Presolve time: 0.02s Presolved: 1299 rows, 1364 columns, 3738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: cutoff, 1544 iterations, 0.04 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 (1544 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.18550928612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11128 rows and 11171 columns Presolve time: 0.02s Presolved: 1305 rows, 1372 columns, 3758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: objective -5.684342e-14, 1417 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 257 - -0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 2 0.00000 0 220 - 0.00000 - - 0s Cutting planes: Zero half: 7 Explored 7 nodes (18431 simplex iterations) in 0.72 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.185819502317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:54 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11120 rows and 11163 columns Presolve time: 0.02s Presolved: 1313 rows, 1380 columns, 3782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1380 integer (1380 binary) Root relaxation: objective 0.000000e+00, 1381 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (6110 simplex iterations) in 0.16 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, 4, 16, 37, 56, 61, 72, 77, 80, 82, 102, 104] edges [(9, 0), (22, 80), (36, 80), (78, 56), (7, 104), (20, 4), (10, 104), (59, 82), (17, 56), (3, 102), (64, 72), (43, 61), (48, 4), (61, 61), (5, 37), (18, 82), (1, 4), (14, 82), (16, 16), (13, 82), (94, 61), (77, 77), (93, 56), (44, 4), (79, 61), (53, 104), (25, 77), (38, 77), (47, 102), (6, 77), (57, 80), (88, 37), (67, 80), (106, 82), (90, 102), (80, 80), (105, 102), (62, 80), (28, 102), (60, 4), (2, 72), (12, 80), (95, 56), (24, 72), (45, 82), (76, 82), (30, 16), (83, 104), (102, 102), (71, 61), (92, 37), (33, 80), (55, 61), (41, 102), (70, 102), (39, 61), (81, 56), (68, 0), (50, 4), (101, 16), (110, 56), (104, 104), (91, 61), (34, 72), (109, 72), (107, 4), (89, 0), (49, 56), (0, 0), (100, 4), (75, 61), (27, 102), (37, 37), (84, 0), (97, 82), (65, 61), (66, 80), (23, 102), (52, 80), (46, 72), (19, 80), (72, 72), (74, 56), (8, 72), (103, 4), (87, 37), (69, 104), (96, 56), (54, 16), (29, 56), (32, 82), (35, 56), (99, 16), (108, 0), (98, 4), (15, 37), (73, 16), (11, 4), (86, 102), (31, 104), (4, 4), (51, 80), (42, 102), (26, 104), (82, 82), (21, 77), (85, 37), (63, 16), (40, 80), (58, 80), (56, 56)] current theta: 0.185664394218 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:54 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11126 rows and 11169 columns Presolve time: 0.02s Presolved: 1307 rows, 1374 columns, 3764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1374 integer (1374 binary) Root relaxation: cutoff, 44 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.00000 -1.00000 - - 0s Explored 0 nodes (44 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, 4, 16, 37, 56, 61, 72, 77, 80, 82, 102, 104] edges [(9, 0), (22, 80), (36, 80), (78, 56), (7, 104), (20, 4), (10, 104), (59, 82), (17, 56), (3, 102), (64, 72), (43, 61), (48, 4), (61, 61), (5, 37), (18, 82), (1, 4), (14, 82), (16, 16), (13, 82), (94, 61), (77, 77), (93, 56), (44, 4), (79, 61), (53, 104), (25, 77), (38, 77), (47, 102), (6, 77), (57, 80), (88, 37), (67, 80), (106, 82), (90, 102), (80, 80), (105, 102), (62, 80), (28, 102), (60, 4), (2, 72), (12, 80), (95, 56), (24, 72), (45, 82), (76, 82), (30, 16), (83, 104), (102, 102), (71, 61), (92, 37), (33, 80), (55, 61), (41, 102), (70, 102), (39, 61), (81, 56), (68, 0), (50, 4), (101, 16), (110, 56), (104, 104), (91, 61), (34, 72), (109, 72), (107, 4), (89, 0), (49, 56), (0, 0), (100, 4), (75, 61), (27, 102), (37, 37), (84, 0), (97, 82), (65, 61), (66, 80), (23, 102), (52, 80), (46, 72), (19, 80), (72, 72), (74, 56), (8, 72), (103, 4), (87, 37), (69, 104), (96, 56), (54, 16), (29, 56), (32, 82), (35, 56), (99, 16), (108, 0), (98, 4), (15, 37), (73, 16), (11, 4), (86, 102), (31, 104), (4, 4), (51, 80), (42, 102), (26, 104), (82, 82), (21, 77), (85, 37), (63, 16), (40, 80), (58, 80), (56, 56)] current theta: 0.185586840169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:52:54 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11128 rows and 11171 columns Presolve time: 0.02s Presolved: 1305 rows, 1372 columns, 3758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: objective -5.684342e-14, 1417 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 257 - -0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 2 0.00000 0 220 - 0.00000 - - 0s Cutting planes: Zero half: 7 Explored 7 nodes (18431 simplex iterations) in 0.72 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -