current theta: 0.646154356308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 3926 rows and 3926 columns Presolve time: 0.16s Presolved: 8507 rows, 8617 columns, 25407 nonzeros Variable types: 0 continuous, 8617 integer (8617 binary) Root relaxation: objective 0.000000e+00, 1136 iterations, 0.04 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 (2396 simplex iterations) in 0.24 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, 6, 23, 32, 45, 52, 59, 62, 64, 92, 104, 108] edges [(19, 6), (10, 62), (2, 64), (27, 6), (74, 23), (79, 92), (70, 32), (3, 52), (17, 62), (62, 62), (88, 62), (89, 52), (98, 32), (99, 92), (46, 62), (43, 62), (87, 23), (14, 64), (18, 6), (93, 92), (92, 92), (109, 108), (28, 62), (37, 62), (71, 64), (85, 23), (105, 62), (12, 62), (26, 32), (64, 64), (65, 1), (29, 6), (38, 62), (54, 104), (107, 92), (59, 108), (72, 64), (86, 45), (47, 1), (58, 64), (104, 108), (22, 62), (45, 108), (52, 1), (90, 62), (102, 92), (11, 52), (44, 52), (7, 64), (83, 62), (61, 45), (103, 108), (15, 64), (100, 62), (4, 62), (106, 108), (13, 62), (84, 62), (81, 62), (82, 64), (30, 62), (97, 1), (73, 104), (35, 64), (78, 64), (53, 32), (48, 64), (68, 52), (42, 1), (49, 62), (91, 62), (36, 23), (24, 62), (32, 52), (33, 62), (66, 62), (34, 104), (8, 62), (50, 62), (95, 45), (23, 23), (101, 62), (75, 104), (5, 62), (76, 62), (110, 108), (56, 23), (31, 62), (41, 108), (6, 1), (80, 23), (108, 1), (69, 45), (21, 64), (20, 64), (63, 64), (16, 62), (77, 1), (57, 45), (40, 1), (25, 62), (96, 108), (67, 62), (0, 62), (39, 104), (94, 23), (55, 92), (1, 108), (9, 1), (51, 1), (60, 23)] current theta: 0.323077178154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 9180 rows and 9180 columns Presolve time: 0.06s Presolved: 3253 rows, 3363 columns, 9645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3363 integer (3363 binary) Root relaxation: objective 0.000000e+00, 954 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 (1738 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 [15, 16, 23, 47, 50, 62, 66, 67, 69, 73, 97, 98] edges [(74, 69), (84, 67), (90, 15), (94, 67), (64, 73), (87, 62), (91, 66), (92, 73), (60, 15), (102, 67), (51, 97), (96, 97), (10, 67), (43, 62), (42, 69), (9, 67), (40, 50), (19, 69), (30, 67), (105, 67), (39, 98), (97, 97), (31, 67), (82, 73), (22, 67), (21, 62), (32, 98), (66, 16), (48, 73), (1, 69), (69, 69), (11, 50), (4, 73), (110, 69), (73, 73), (86, 73), (95, 69), (50, 98), (38, 16), (93, 67), (37, 97), (6, 69), (55, 73), (18, 73), (83, 62), (49, 67), (59, 69), (7, 67), (106, 69), (2, 73), (109, 73), (99, 73), (12, 67), (15, 67), (54, 73), (78, 67), (81, 62), (85, 67), (34, 73), (29, 69), (8, 67), (79, 73), (41, 69), (27, 69), (36, 23), (24, 62), (46, 73), (25, 67), (77, 98), (72, 73), (70, 69), (58, 73), (107, 73), (100, 73), (26, 67), (68, 15), (33, 67), (80, 98), (103, 69), (57, 97), (65, 73), (98, 98), (14, 66), (44, 73), (56, 67), (75, 23), (23, 98), (104, 69), (45, 69), (5, 16), (62, 67), (35, 73), (17, 67), (13, 98), (89, 73), (16, 62), (63, 67), (28, 15), (67, 62), (108, 69), (0, 62), (61, 69), (101, 73), (47, 69), (53, 67), (20, 67), (88, 66), (52, 69), (76, 67), (71, 73), (3, 47)] current theta: 0.161538589077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11296 rows and 11355 columns Presolve time: 0.02s Presolved: 1137 rows, 1188 columns, 3238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1188 integer (1188 binary) Root relaxation: cutoff, 1242 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 (1242 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242307883616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:52 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10312 rows and 10322 columns Presolve time: 0.03s Presolved: 2121 rows, 2221 columns, 6239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: objective 0.000000e+00, 1067 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 (2274 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 [2, 3, 57, 67, 73, 75, 80, 81, 91, 98, 105, 110] edges [(88, 67), (49, 80), (24, 91), (97, 57), (77, 80), (54, 2), (22, 91), (102, 105), (11, 67), (109, 2), (103, 57), (68, 57), (64, 2), (92, 73), (4, 2), (56, 105), (10, 67), (53, 105), (70, 110), (42, 110), (67, 81), (93, 105), (16, 91), (21, 105), (60, 67), (63, 105), (81, 67), (94, 105), (0, 81), (75, 80), (31, 67), (106, 110), (57, 57), (5, 91), (66, 91), (20, 105), (45, 110), (62, 105), (48, 73), (73, 2), (25, 80), (28, 57), (84, 105), (33, 81), (104, 3), (99, 2), (18, 57), (40, 57), (90, 91), (59, 110), (34, 2), (47, 3), (37, 57), (55, 73), (105, 105), (69, 110), (107, 2), (52, 3), (8, 80), (2, 73), (12, 81), (85, 67), (15, 105), (44, 105), (91, 91), (17, 105), (6, 110), (51, 75), (80, 75), (43, 81), (71, 2), (29, 57), (3, 3), (30, 81), (74, 57), (58, 73), (110, 110), (79, 2), (96, 57), (41, 110), (26, 67), (19, 110), (76, 105), (65, 73), (14, 2), (98, 98), (61, 110), (50, 80), (78, 105), (38, 81), (23, 98), (100, 2), (82, 2), (95, 3), (39, 75), (9, 57), (86, 57), (35, 73), (13, 98), (89, 73), (1, 110), (108, 3), (83, 81), (32, 75), (101, 73), (27, 57), (87, 81), (36, 75), (7, 105), (72, 57), (46, 2)] current theta: 0.201923236346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10836 rows and 10859 columns Presolve time: 0.02s Presolved: 1597 rows, 1684 columns, 4654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1684 integer (1684 binary) Root relaxation: objective 2.486900e-14, 1270 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 (2675 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 [4, 16, 19, 26, 37, 49, 52, 77, 79, 98, 105, 109] edges [(32, 77), (13, 49), (47, 52), (82, 109), (107, 79), (60, 105), (5, 26), (102, 105), (87, 105), (35, 79), (44, 37), (64, 109), (83, 105), (3, 52), (97, 19), (75, 98), (16, 16), (77, 77), (53, 105), (18, 37), (43, 26), (55, 109), (69, 19), (6, 52), (25, 77), (93, 105), (109, 109), (10, 105), (68, 37), (8, 49), (63, 105), (9, 37), (50, 49), (94, 105), (26, 26), (39, 98), (56, 37), (2, 109), (99, 109), (24, 16), (20, 105), (101, 109), (21, 4), (110, 52), (61, 52), (84, 105), (19, 19), (72, 37), (38, 16), (106, 19), (80, 49), (42, 77), (105, 105), (1, 52), (12, 16), (79, 79), (41, 19), (54, 109), (81, 26), (100, 4), (96, 37), (30, 26), (34, 109), (57, 37), (15, 105), (37, 37), (70, 19), (51, 19), (17, 105), (48, 109), (88, 49), (66, 105), (52, 52), (71, 109), (86, 37), (59, 19), (73, 109), (22, 105), (89, 109), (58, 109), (31, 77), (65, 109), (36, 77), (76, 105), (98, 98), (78, 105), (85, 26), (90, 4), (23, 98), (27, 37), (103, 37), (92, 109), (62, 26), (45, 52), (49, 49), (104, 19), (33, 49), (29, 77), (74, 37), (11, 105), (91, 16), (40, 37), (95, 52), (4, 4), (108, 52), (67, 105), (0, 26), (28, 37), (7, 105), (14, 4), (46, 109)] current theta: 0.181730912712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11076 rows and 11113 columns Presolve time: 0.02s Presolved: 1357 rows, 1430 columns, 3920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: objective -3.552714e-14, 1373 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 (2354 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 [12, 23, 49, 51, 52, 72, 74, 85, 90, 92, 104, 105] edges [(14, 90), (73, 92), (13, 49), (25, 74), (56, 74), (60, 105), (102, 105), (87, 105), (85, 85), (79, 92), (83, 105), (3, 52), (68, 72), (27, 104), (58, 92), (4, 90), (99, 92), (91, 12), (53, 105), (24, 12), (6, 52), (100, 90), (93, 105), (28, 72), (10, 105), (8, 49), (59, 104), (54, 92), (92, 92), (26, 85), (77, 74), (63, 105), (50, 49), (94, 105), (106, 51), (71, 92), (20, 105), (48, 92), (74, 74), (81, 12), (86, 72), (46, 92), (103, 104), (98, 23), (107, 92), (84, 105), (97, 104), (90, 90), (0, 12), (18, 72), (80, 49), (35, 92), (70, 51), (105, 105), (51, 51), (1, 52), (29, 74), (19, 104), (104, 104), (16, 12), (31, 49), (5, 12), (82, 92), (45, 104), (47, 104), (9, 72), (15, 105), (62, 12), (37, 72), (21, 90), (17, 105), (32, 51), (110, 104), (88, 49), (7, 90), (66, 105), (52, 52), (41, 104), (12, 12), (72, 72), (39, 23), (69, 104), (22, 105), (89, 72), (23, 23), (44, 72), (76, 105), (64, 92), (78, 105), (75, 23), (65, 72), (43, 12), (49, 49), (42, 51), (101, 92), (109, 92), (30, 85), (33, 49), (38, 12), (11, 105), (95, 52), (108, 52), (40, 74), (67, 105), (57, 72), (55, 92), (36, 51), (2, 92), (96, 72), (61, 104), (34, 92)] current theta: 0.171634750894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11200 rows and 11250 columns Presolve time: 0.02s Presolved: 1233 rows, 1293 columns, 3535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1293 integer (1293 binary) Root relaxation: cutoff, 1268 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 (1268 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176682831803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11118 rows and 11160 columns Presolve time: 0.02s Presolved: 1315 rows, 1383 columns, 3789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: objective 0.000000e+00, 1269 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 (2001 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 [12, 30, 31, 39, 45, 51, 55, 61, 72, 74, 90, 105] edges [(14, 90), (25, 74), (56, 74), (59, 45), (104, 61), (102, 105), (92, 55), (87, 105), (73, 55), (61, 61), (45, 45), (83, 105), (34, 55), (27, 61), (68, 72), (99, 55), (26, 30), (110, 45), (4, 90), (91, 12), (53, 105), (109, 55), (97, 61), (24, 12), (100, 90), (93, 105), (28, 72), (108, 45), (10, 105), (69, 61), (58, 55), (63, 105), (94, 105), (106, 51), (23, 39), (88, 31), (20, 105), (3, 61), (74, 74), (86, 72), (13, 39), (84, 105), (52, 45), (101, 55), (90, 90), (39, 39), (0, 12), (18, 72), (49, 31), (70, 51), (105, 105), (51, 51), (29, 74), (6, 45), (75, 39), (33, 30), (80, 31), (16, 12), (2, 55), (19, 51), (5, 12), (8, 30), (9, 72), (50, 31), (1, 45), (15, 105), (62, 12), (37, 72), (21, 90), (85, 30), (17, 105), (32, 51), (54, 55), (35, 55), (7, 90), (66, 105), (12, 12), (72, 72), (47, 45), (60, 31), (64, 55), (22, 105), (81, 30), (89, 72), (95, 45), (44, 72), (30, 30), (48, 55), (41, 74), (76, 105), (71, 55), (78, 105), (65, 72), (55, 55), (77, 31), (43, 12), (42, 51), (38, 12), (107, 55), (11, 105), (46, 55), (40, 74), (31, 31), (67, 105), (57, 72), (103, 61), (36, 51), (98, 39), (82, 55), (79, 55), (96, 72)] current theta: 0.174158791349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11156 rows and 11203 columns Presolve time: 0.02s Presolved: 1277 rows, 1340 columns, 3670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: cutoff, 1447 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 (1447 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.175420811576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51: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: objective 0.000000e+00, 1310 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 (2034 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, 30, 31, 39, 51, 52, 72, 74, 90, 92, 104, 105] edges [(14, 90), (73, 92), (25, 31), (47, 52), (56, 74), (102, 105), (87, 105), (79, 92), (83, 105), (3, 52), (68, 72), (27, 104), (58, 92), (26, 30), (4, 90), (99, 92), (91, 12), (53, 105), (24, 12), (6, 52), (100, 90), (93, 105), (28, 72), (10, 105), (59, 104), (54, 92), (92, 92), (77, 74), (63, 105), (94, 105), (106, 51), (71, 92), (23, 39), (88, 31), (20, 105), (48, 92), (74, 74), (86, 72), (13, 39), (46, 92), (103, 104), (107, 92), (84, 105), (97, 104), (90, 90), (39, 39), (0, 12), (18, 72), (49, 31), (35, 92), (70, 51), (105, 105), (51, 51), (1, 52), (29, 74), (75, 39), (33, 30), (80, 31), (104, 104), (16, 12), (19, 51), (5, 12), (8, 30), (82, 92), (9, 72), (50, 31), (15, 105), (62, 12), (37, 72), (21, 90), (85, 30), (17, 105), (32, 51), (110, 104), (7, 90), (66, 105), (52, 52), (41, 104), (12, 12), (72, 72), (60, 31), (69, 104), (22, 105), (81, 30), (89, 72), (44, 72), (30, 30), (76, 105), (64, 92), (78, 105), (65, 72), (43, 12), (45, 52), (42, 51), (101, 92), (109, 92), (57, 74), (38, 12), (11, 105), (95, 52), (108, 52), (40, 74), (31, 31), (67, 105), (55, 92), (36, 51), (2, 92), (98, 39), (96, 72), (61, 104), (34, 92)] current theta: 0.174789801462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11148 rows and 11194 columns Presolve time: 0.02s Presolved: 1285 rows, 1349 columns, 3695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: cutoff, 1444 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 (1444 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.175105306519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11140 rows and 11186 columns Presolve time: 0.02s Presolved: 1293 rows, 1357 columns, 3719 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1357 integer (1357 binary) Root relaxation: cutoff, 47 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 (47 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 [12, 30, 31, 39, 51, 52, 72, 74, 90, 92, 104, 105] edges [(14, 90), (73, 92), (25, 31), (47, 52), (56, 74), (102, 105), (87, 105), (79, 92), (83, 105), (3, 52), (68, 72), (27, 104), (58, 92), (26, 30), (4, 90), (99, 92), (91, 12), (53, 105), (24, 12), (6, 52), (100, 90), (93, 105), (28, 72), (10, 105), (59, 104), (54, 92), (92, 92), (77, 74), (63, 105), (94, 105), (106, 51), (71, 92), (23, 39), (88, 31), (20, 105), (48, 92), (74, 74), (86, 72), (13, 39), (46, 92), (103, 104), (107, 92), (84, 105), (97, 104), (90, 90), (39, 39), (0, 12), (18, 72), (49, 31), (35, 92), (70, 51), (105, 105), (51, 51), (1, 52), (29, 74), (75, 39), (33, 30), (80, 31), (104, 104), (16, 12), (19, 51), (5, 12), (8, 30), (82, 92), (9, 72), (50, 31), (15, 105), (62, 12), (37, 72), (21, 90), (85, 30), (17, 105), (32, 51), (110, 104), (7, 90), (66, 105), (52, 52), (41, 104), (12, 12), (72, 72), (60, 31), (69, 104), (22, 105), (81, 30), (89, 72), (44, 72), (30, 30), (76, 105), (64, 92), (78, 105), (65, 72), (43, 12), (45, 52), (42, 51), (101, 92), (109, 92), (57, 74), (38, 12), (11, 105), (95, 52), (108, 52), (40, 74), (31, 31), (67, 105), (55, 92), (36, 51), (2, 92), (98, 39), (96, 72), (61, 104), (34, 92)] current theta: 0.174947553991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11142 rows and 11188 columns Presolve time: 0.02s Presolved: 1291 rows, 1355 columns, 3713 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: cutoff, 47 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 (47 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 [12, 30, 31, 39, 51, 52, 72, 74, 90, 92, 104, 105] edges [(14, 90), (73, 92), (25, 31), (47, 52), (56, 74), (102, 105), (87, 105), (79, 92), (83, 105), (3, 52), (68, 72), (27, 104), (58, 92), (26, 30), (4, 90), (99, 92), (91, 12), (53, 105), (24, 12), (6, 52), (100, 90), (93, 105), (28, 72), (10, 105), (59, 104), (54, 92), (92, 92), (77, 74), (63, 105), (94, 105), (106, 51), (71, 92), (23, 39), (88, 31), (20, 105), (48, 92), (74, 74), (86, 72), (13, 39), (46, 92), (103, 104), (107, 92), (84, 105), (97, 104), (90, 90), (39, 39), (0, 12), (18, 72), (49, 31), (35, 92), (70, 51), (105, 105), (51, 51), (1, 52), (29, 74), (75, 39), (33, 30), (80, 31), (104, 104), (16, 12), (19, 51), (5, 12), (8, 30), (82, 92), (9, 72), (50, 31), (15, 105), (62, 12), (37, 72), (21, 90), (85, 30), (17, 105), (32, 51), (110, 104), (7, 90), (66, 105), (52, 52), (41, 104), (12, 12), (72, 72), (60, 31), (69, 104), (22, 105), (81, 30), (89, 72), (44, 72), (30, 30), (76, 105), (64, 92), (78, 105), (65, 72), (43, 12), (45, 52), (42, 51), (101, 92), (109, 92), (57, 74), (38, 12), (11, 105), (95, 52), (108, 52), (40, 74), (31, 31), (67, 105), (55, 92), (36, 51), (2, 92), (98, 39), (96, 72), (61, 104), (34, 92)] current theta: 0.174868677726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:53 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11144 rows and 11190 columns Presolve time: 0.02s Presolved: 1289 rows, 1353 columns, 3707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: cutoff, 1323 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 (1323 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 -