current theta: 0.674557022221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:25 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 3172 rows and 3172 columns Presolve time: 0.17s Presolved: 8171 rows, 8276 columns, 24404 nonzeros Variable types: 0 continuous, 8276 integer (8276 binary) Root relaxation: objective 0.000000e+00, 1093 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 (2299 simplex iterations) in 0.25 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, 13, 35, 36, 39, 44, 59, 61, 91, 100] edges [(71, 100), (27, 59), (44, 36), (24, 100), (51, 39), (61, 59), (96, 13), (5, 35), (88, 35), (62, 100), (48, 35), (70, 59), (56, 6), (15, 44), (30, 44), (83, 100), (100, 91), (78, 39), (23, 36), (85, 44), (31, 1), (49, 44), (42, 36), (52, 6), (64, 100), (11, 100), (53, 39), (4, 91), (55, 35), (19, 44), (65, 36), (25, 44), (101, 44), (9, 13), (98, 59), (10, 1), (59, 39), (67, 44), (57, 6), (105, 35), (63, 59), (36, 13), (93, 44), (102, 100), (69, 39), (13, 36), (35, 44), (73, 35), (81, 36), (75, 59), (47, 13), (40, 100), (79, 35), (29, 1), (0, 100), (7, 44), (21, 35), (74, 6), (91, 100), (99, 100), (41, 13), (92, 35), (68, 91), (3, 1), (16, 35), (1, 44), (86, 36), (50, 36), (26, 13), (45, 1), (43, 44), (46, 100), (82, 91), (72, 44), (37, 35), (94, 44), (32, 13), (97, 6), (39, 59), (95, 6), (77, 6), (2, 44), (6, 59), (14, 61), (8, 100), (87, 39), (66, 100), (22, 13), (17, 35), (103, 1), (28, 13), (54, 44), (58, 35), (12, 100), (18, 44), (80, 44), (34, 100), (20, 100), (76, 100), (38, 13), (90, 44), (84, 100), (89, 13), (104, 59), (33, 13), (60, 59)] current theta: 0.33727851111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:25 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 8158 rows and 8159 columns Presolve time: 0.06s Presolved: 3185 rows, 3289 columns, 9445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3289 integer (3289 binary) Root relaxation: objective 0.000000e+00, 974 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 (1680 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 [1, 47, 48, 59, 65, 66, 71, 102, 103, 104, 105] edges [(94, 66), (60, 105), (0, 66), (102, 105), (83, 105), (57, 104), (91, 66), (103, 103), (59, 47), (65, 71), (81, 71), (56, 105), (4, 102), (70, 59), (22, 71), (12, 105), (53, 104), (52, 59), (24, 105), (29, 103), (16, 71), (71, 65), (105, 66), (69, 59), (28, 103), (51, 47), (50, 47), (62, 105), (32, 59), (38, 65), (96, 103), (90, 48), (82, 71), (18, 103), (84, 105), (92, 65), (64, 66), (41, 103), (72, 65), (30, 105), (23, 104), (58, 65), (43, 71), (89, 71), (35, 48), (87, 66), (77, 104), (48, 48), (100, 66), (75, 59), (78, 66), (9, 102), (19, 104), (42, 47), (73, 105), (45, 104), (27, 103), (74, 104), (10, 65), (8, 59), (15, 105), (40, 66), (17, 103), (85, 65), (3, 1), (93, 103), (79, 71), (66, 105), (98, 47), (13, 103), (36, 47), (5, 48), (25, 103), (33, 105), (14, 102), (6, 59), (37, 105), (34, 105), (31, 103), (47, 47), (68, 71), (99, 65), (21, 65), (95, 47), (49, 102), (20, 71), (46, 105), (54, 65), (67, 103), (2, 102), (1, 1), (11, 104), (55, 48), (86, 103), (88, 65), (39, 104), (80, 103), (63, 102), (76, 102), (97, 59), (26, 105), (7, 105), (104, 59), (61, 104), (44, 71), (101, 66)] current theta: 0.168639255555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:25 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10298 rows and 10362 columns Presolve time: 0.02s Presolved: 1045 rows, 1086 columns, 2962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1137 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 (1137 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.252958883333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:25 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9288 rows and 9295 columns Presolve time: 0.03s Presolved: 2055 rows, 2153 columns, 6049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2153 integer (2153 binary) Root relaxation: objective 8.881784e-16, 1106 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 (1932 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 [1, 11, 51, 53, 80, 90, 99, 101, 103, 104, 105] edges [(53, 53), (36, 80), (6, 51), (79, 101), (60, 104), (23, 51), (69, 51), (95, 80), (4, 101), (24, 101), (83, 105), (70, 104), (103, 103), (102, 11), (56, 105), (55, 90), (57, 53), (71, 99), (12, 105), (50, 104), (2, 101), (52, 104), (87, 105), (29, 103), (59, 104), (98, 80), (20, 105), (40, 104), (28, 103), (62, 105), (96, 103), (5, 90), (14, 101), (64, 101), (38, 90), (35, 90), (82, 99), (77, 51), (18, 103), (91, 101), (3, 80), (11, 53), (42, 104), (30, 105), (13, 1), (90, 99), (101, 101), (49, 104), (51, 104), (97, 53), (100, 101), (88, 80), (105, 105), (43, 90), (58, 99), (104, 104), (73, 105), (19, 51), (27, 103), (47, 104), (74, 104), (85, 103), (8, 104), (15, 105), (68, 103), (54, 99), (32, 51), (93, 103), (25, 103), (61, 80), (46, 101), (22, 105), (9, 105), (33, 104), (37, 105), (34, 105), (31, 103), (78, 105), (0, 101), (72, 103), (81, 105), (75, 51), (66, 101), (17, 90), (48, 90), (63, 101), (44, 103), (89, 105), (67, 103), (94, 53), (45, 51), (10, 103), (21, 99), (99, 99), (1, 1), (76, 101), (86, 103), (92, 90), (80, 103), (16, 99), (41, 80), (26, 105), (84, 101), (65, 103), (7, 105), (39, 51)] current theta: 0.210799069444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:25 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9812 rows and 9829 columns Presolve time: 0.02s Presolved: 1531 rows, 1619 columns, 4467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1619 integer (1619 binary) Root relaxation: objective 0.000000e+00, 1455 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 (2525 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 [5, 13, 16, 60, 70, 72, 76, 95, 99, 101, 105] edges [(39, 70), (13, 13), (52, 70), (27, 95), (35, 5), (7, 76), (104, 70), (97, 70), (78, 76), (102, 105), (42, 70), (3, 13), (24, 101), (83, 105), (48, 5), (68, 72), (75, 70), (10, 72), (16, 16), (103, 72), (67, 72), (29, 13), (95, 95), (50, 70), (56, 105), (19, 95), (61, 95), (17, 5), (82, 105), (11, 60), (71, 99), (88, 72), (38, 5), (2, 101), (80, 95), (5, 5), (28, 72), (79, 16), (87, 105), (25, 95), (36, 95), (94, 105), (41, 95), (58, 16), (6, 70), (4, 76), (18, 5), (92, 99), (53, 60), (32, 70), (20, 105), (69, 70), (21, 5), (62, 105), (12, 99), (93, 72), (14, 101), (64, 101), (91, 101), (77, 70), (31, 13), (30, 105), (76, 76), (105, 105), (23, 70), (57, 60), (86, 5), (51, 70), (74, 60), (73, 105), (40, 60), (100, 76), (59, 70), (15, 105), (70, 70), (37, 72), (54, 99), (8, 60), (55, 99), (72, 72), (46, 101), (22, 105), (9, 105), (44, 72), (60, 60), (34, 105), (33, 60), (49, 95), (1, 13), (0, 101), (98, 95), (81, 105), (65, 72), (66, 101), (63, 101), (90, 5), (101, 76), (89, 105), (47, 95), (45, 95), (99, 99), (26, 105), (85, 72), (84, 101), (43, 72), (96, 72)] current theta: 0.1897191625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:26 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10072 rows and 10114 columns Presolve time: 0.02s Presolved: 1271 rows, 1334 columns, 3662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1334 integer (1334 binary) Root relaxation: cutoff, 1483 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 (1483 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.200259115972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:26 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9954 rows and 9979 columns Presolve time: 0.02s Presolved: 1389 rows, 1469 columns, 4033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1469 integer (1469 binary) Root relaxation: objective 1.065814e-14, 1336 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 (2362 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, 13, 21, 44, 60, 70, 82, 88, 94, 95, 105] edges [(39, 70), (13, 13), (79, 82), (7, 4), (52, 70), (87, 60), (104, 70), (97, 70), (37, 88), (102, 105), (42, 70), (3, 13), (83, 105), (14, 82), (75, 70), (65, 44), (72, 88), (94, 60), (29, 13), (95, 95), (50, 70), (92, 21), (56, 105), (19, 95), (61, 95), (2, 4), (11, 60), (64, 4), (46, 4), (80, 95), (25, 95), (36, 95), (96, 44), (85, 44), (41, 95), (6, 70), (53, 60), (32, 70), (20, 105), (69, 70), (34, 82), (62, 105), (86, 44), (77, 70), (63, 4), (90, 21), (76, 4), (31, 13), (35, 21), (91, 4), (84, 4), (26, 44), (105, 105), (16, 82), (68, 44), (23, 70), (73, 82), (57, 60), (48, 21), (78, 94), (67, 88), (51, 70), (74, 60), (40, 60), (100, 4), (59, 70), (15, 105), (38, 21), (70, 70), (66, 4), (28, 44), (8, 60), (103, 88), (5, 21), (10, 44), (43, 44), (93, 88), (22, 105), (9, 105), (0, 4), (60, 60), (44, 44), (33, 60), (88, 88), (17, 44), (12, 82), (49, 95), (1, 13), (71, 82), (98, 95), (81, 105), (54, 44), (27, 88), (18, 44), (89, 105), (47, 95), (55, 21), (45, 95), (24, 4), (4, 4), (58, 82), (82, 82), (21, 21), (101, 4), (30, 88), (99, 82)] current theta: 0.194989139236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:26 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10010 rows and 10046 columns Presolve time: 0.02s Presolved: 1333 rows, 1402 columns, 3854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1402 integer (1402 binary) Root relaxation: objective 0.000000e+00, 1353 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 (2075 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 [2, 13, 21, 25, 45, 60, 67, 69, 70, 82, 89] edges [(39, 70), (88, 67), (13, 13), (79, 82), (52, 70), (87, 60), (101, 2), (104, 70), (97, 70), (105, 89), (96, 67), (103, 67), (61, 25), (3, 13), (45, 45), (14, 82), (27, 25), (64, 2), (94, 60), (29, 13), (4, 2), (44, 67), (92, 21), (72, 89), (10, 67), (75, 45), (11, 60), (78, 2), (7, 2), (62, 82), (50, 69), (2, 2), (6, 70), (43, 67), (80, 25), (37, 25), (53, 60), (32, 70), (19, 45), (15, 89), (69, 70), (34, 82), (91, 2), (49, 25), (71, 89), (77, 70), (90, 21), (31, 13), (35, 21), (93, 67), (41, 45), (22, 89), (16, 82), (23, 70), (73, 82), (57, 60), (85, 89), (81, 89), (48, 21), (51, 70), (74, 60), (40, 60), (59, 70), (36, 45), (38, 21), (70, 70), (63, 2), (86, 67), (42, 45), (76, 2), (28, 67), (8, 60), (17, 67), (0, 2), (5, 21), (9, 25), (84, 2), (26, 89), (66, 2), (18, 67), (47, 45), (30, 25), (95, 45), (60, 60), (82, 89), (98, 45), (20, 89), (33, 60), (1, 13), (83, 89), (100, 2), (12, 89), (24, 2), (89, 89), (67, 67), (56, 25), (54, 21), (55, 21), (102, 60), (58, 82), (68, 67), (21, 21), (25, 25), (65, 67), (99, 82), (46, 2)] current theta: 0.192354150868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:26 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10052 rows and 10092 columns Presolve time: 0.02s Presolved: 1291 rows, 1356 columns, 3724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: objective 1.421085e-14, 1344 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 178 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (4041 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193671645052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:26 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10028 rows and 10065 columns Presolve time: 0.02s Presolved: 1315 rows, 1383 columns, 3799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: objective 0.000000e+00, 1420 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 170 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 32 Explored 0 nodes (5360 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 [2, 8, 12, 13, 21, 25, 45, 67, 70, 73, 87] edges [(39, 70), (89, 12), (88, 67), (13, 13), (52, 70), (101, 2), (104, 70), (97, 70), (53, 8), (96, 67), (103, 67), (42, 70), (3, 13), (83, 25), (45, 45), (27, 25), (64, 2), (34, 12), (74, 8), (29, 13), (4, 2), (44, 67), (10, 67), (75, 45), (71, 12), (78, 2), (7, 2), (40, 87), (2, 2), (92, 12), (14, 12), (6, 70), (20, 12), (80, 25), (37, 25), (32, 70), (19, 45), (69, 70), (15, 12), (50, 8), (81, 12), (91, 2), (49, 25), (77, 70), (90, 21), (31, 13), (35, 21), (93, 67), (82, 12), (11, 8), (41, 45), (33, 87), (43, 21), (61, 45), (23, 70), (72, 67), (48, 21), (51, 70), (16, 12), (85, 67), (17, 21), (59, 70), (36, 45), (79, 73), (62, 12), (38, 21), (70, 70), (63, 2), (86, 67), (26, 12), (57, 8), (76, 2), (28, 67), (94, 87), (0, 2), (5, 21), (12, 12), (60, 87), (84, 2), (102, 87), (66, 2), (18, 67), (47, 45), (30, 25), (95, 45), (98, 45), (22, 12), (1, 13), (9, 87), (99, 12), (100, 2), (24, 2), (105, 87), (58, 12), (67, 67), (56, 25), (54, 21), (87, 87), (73, 12), (55, 21), (68, 67), (8, 8), (21, 21), (25, 25), (65, 67), (46, 2)] current theta: 0.19301289796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:26 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10042 rows and 10080 columns Presolve time: 0.02s Presolved: 1301 rows, 1368 columns, 3756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: objective 0.000000e+00, 1326 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 170 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (3890 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193342271506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:26 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10036 rows and 10074 columns Presolve time: 0.02s Presolved: 1307 rows, 1374 columns, 3774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1374 integer (1374 binary) Root relaxation: objective 0.000000e+00, 1508 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 172 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 18 Explored 0 nodes (3429 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193506958279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:27 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10032 rows and 10070 columns Presolve time: 0.02s Presolved: 1311 rows, 1378 columns, 3786 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1378 integer (1378 binary) Root relaxation: cutoff, 41 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 (41 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 [2, 8, 12, 13, 21, 25, 45, 67, 70, 73, 87] edges [(39, 70), (89, 12), (88, 67), (13, 13), (52, 70), (101, 2), (104, 70), (97, 70), (53, 8), (96, 67), (103, 67), (42, 70), (3, 13), (83, 25), (45, 45), (27, 25), (64, 2), (34, 12), (74, 8), (29, 13), (4, 2), (44, 67), (10, 67), (75, 45), (71, 12), (78, 2), (7, 2), (40, 87), (2, 2), (92, 12), (14, 12), (6, 70), (20, 12), (80, 25), (37, 25), (32, 70), (19, 45), (69, 70), (15, 12), (50, 8), (81, 12), (91, 2), (49, 25), (77, 70), (90, 21), (31, 13), (35, 21), (93, 67), (82, 12), (11, 8), (41, 45), (33, 87), (43, 21), (61, 45), (23, 70), (72, 67), (48, 21), (51, 70), (16, 12), (85, 67), (17, 21), (59, 70), (36, 45), (79, 73), (62, 12), (38, 21), (70, 70), (63, 2), (86, 67), (26, 12), (57, 8), (76, 2), (28, 67), (94, 87), (0, 2), (5, 21), (12, 12), (60, 87), (84, 2), (102, 87), (66, 2), (18, 67), (47, 45), (30, 25), (95, 45), (98, 45), (22, 12), (1, 13), (9, 87), (99, 12), (100, 2), (24, 2), (105, 87), (58, 12), (67, 67), (56, 25), (54, 21), (87, 87), (73, 12), (55, 21), (68, 67), (8, 8), (21, 21), (25, 25), (65, 67), (46, 2)] current theta: 0.193424614892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:27 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10032 rows and 10070 columns Presolve time: 0.02s Presolved: 1311 rows, 1378 columns, 3786 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1378 integer (1378 binary) Root relaxation: cutoff, 41 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 (41 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 [2, 8, 12, 13, 21, 25, 45, 67, 70, 73, 87] edges [(39, 70), (89, 12), (88, 67), (13, 13), (52, 70), (101, 2), (104, 70), (97, 70), (53, 8), (96, 67), (103, 67), (42, 70), (3, 13), (83, 25), (45, 45), (27, 25), (64, 2), (34, 12), (74, 8), (29, 13), (4, 2), (44, 67), (10, 67), (75, 45), (71, 12), (78, 2), (7, 2), (40, 87), (2, 2), (92, 12), (14, 12), (6, 70), (20, 12), (80, 25), (37, 25), (32, 70), (19, 45), (69, 70), (15, 12), (50, 8), (81, 12), (91, 2), (49, 25), (77, 70), (90, 21), (31, 13), (35, 21), (93, 67), (82, 12), (11, 8), (41, 45), (33, 87), (43, 21), (61, 45), (23, 70), (72, 67), (48, 21), (51, 70), (16, 12), (85, 67), (17, 21), (59, 70), (36, 45), (79, 73), (62, 12), (38, 21), (70, 70), (63, 2), (86, 67), (26, 12), (57, 8), (76, 2), (28, 67), (94, 87), (0, 2), (5, 21), (12, 12), (60, 87), (84, 2), (102, 87), (66, 2), (18, 67), (47, 45), (30, 25), (95, 45), (98, 45), (22, 12), (1, 13), (9, 87), (99, 12), (100, 2), (24, 2), (105, 87), (58, 12), (67, 67), (56, 25), (54, 21), (87, 87), (73, 12), (55, 21), (68, 67), (8, 8), (21, 21), (25, 25), (65, 67), (46, 2)]