current theta: 0.619536611332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:28 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 4362 rows and 4362 columns Presolve time: 0.17s Presolved: 7195 rows, 7301 columns, 21475 nonzeros Variable types: 0 continuous, 7301 integer (7301 binary) Root relaxation: objective 0.000000e+00, 780 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 (1496 simplex iterations) in 0.22 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 [7, 35, 42, 49, 54, 64, 70, 77, 95, 99, 106] edges [(45, 64), (39, 106), (92, 54), (104, 70), (2, 64), (97, 70), (85, 106), (24, 64), (80, 70), (47, 70), (82, 106), (60, 70), (31, 64), (75, 70), (88, 106), (22, 106), (32, 64), (38, 106), (35, 106), (61, 64), (101, 70), (8, 42), (83, 70), (40, 49), (53, 77), (16, 54), (66, 95), (58, 70), (3, 70), (73, 70), (64, 77), (93, 54), (89, 64), (6, 42), (43, 64), (41, 99), (79, 70), (30, 54), (71, 64), (74, 77), (37, 64), (87, 70), (50, 64), (69, 70), (4, 49), (12, 70), (10, 64), (59, 64), (57, 35), (17, 54), (90, 70), (100, 64), (55, 106), (84, 106), (46, 42), (34, 77), (28, 70), (7, 64), (62, 106), (27, 42), (19, 77), (96, 7), (15, 64), (94, 7), (51, 70), (65, 106), (14, 106), (26, 99), (72, 42), (70, 70), (21, 70), (44, 49), (33, 106), (42, 42), (13, 95), (78, 106), (9, 106), (29, 64), (98, 64), (91, 49), (20, 70), (77, 42), (18, 49), (52, 54), (36, 77), (106, 106), (105, 77), (86, 99), (63, 70), (5, 106), (95, 99), (68, 49), (54, 64), (67, 64), (11, 77), (76, 64), (25, 106), (99, 42), (56, 70), (0, 70), (81, 64), (23, 54), (49, 54), (102, 106), (103, 99), (1, 99), (48, 95)] current theta: 0.309768305666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:28 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 9026 rows and 9028 columns Presolve time: 0.04s Presolved: 2531 rows, 2635 columns, 7481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 0.000000e+00, 1017 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 (1895 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 [42, 44, 59, 61, 64, 65, 70, 101, 102, 105, 106] edges [(84, 102), (12, 65), (39, 106), (6, 101), (79, 101), (85, 106), (57, 105), (80, 70), (65, 65), (11, 59), (53, 64), (92, 44), (77, 59), (32, 64), (28, 105), (75, 101), (83, 70), (82, 105), (60, 65), (66, 44), (0, 105), (13, 44), (10, 59), (62, 101), (38, 105), (93, 105), (102, 70), (52, 105), (89, 64), (9, 65), (51, 101), (19, 42), (48, 59), (37, 64), (2, 61), (90, 101), (95, 59), (73, 102), (81, 59), (101, 44), (14, 65), (4, 64), (70, 102), (49, 59), (55, 101), (105, 105), (30, 59), (91, 59), (87, 102), (27, 101), (41, 44), (22, 61), (78, 102), (45, 105), (23, 101), (26, 42), (103, 44), (59, 59), (24, 59), (98, 105), (16, 105), (72, 42), (74, 105), (36, 101), (97, 44), (47, 106), (1, 44), (46, 44), (42, 42), (5, 65), (31, 105), (94, 44), (56, 65), (40, 105), (15, 61), (44, 44), (86, 59), (76, 105), (106, 106), (58, 106), (63, 70), (43, 105), (25, 64), (21, 101), (68, 64), (29, 105), (35, 70), (71, 105), (54, 44), (18, 44), (34, 64), (20, 101), (100, 105), (50, 59), (67, 105), (17, 59), (64, 105), (69, 42), (33, 70), (3, 101), (99, 44), (61, 105), (104, 65), (96, 64), (88, 102), (8, 101), (7, 105)] current theta: 0.154884152833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:28 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10618 rows and 10696 columns Presolve time: 0.01s Presolved: 939 rows, 967 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 997 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 (997 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.23232622925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:28 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 9878 rows and 9889 columns Presolve time: 0.03s Presolved: 1679 rows, 1774 columns, 4916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1774 integer (1774 binary) Root relaxation: objective 1.776357e-15, 1245 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 (2364 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 [36, 49, 56, 60, 61, 73, 75, 77, 92, 96, 98] edges [(52, 98), (44, 92), (104, 60), (103, 77), (96, 98), (1, 77), (61, 61), (21, 73), (87, 73), (19, 36), (76, 98), (63, 73), (62, 75), (56, 60), (105, 98), (95, 77), (77, 77), (26, 36), (43, 98), (83, 73), (24, 49), (74, 98), (66, 92), (97, 75), (12, 60), (20, 75), (64, 98), (50, 49), (80, 60), (23, 36), (36, 36), (88, 75), (17, 49), (70, 73), (42, 36), (38, 56), (84, 75), (18, 77), (2, 61), (22, 56), (28, 75), (7, 98), (47, 73), (46, 92), (72, 36), (73, 73), (71, 61), (37, 98), (32, 61), (10, 96), (29, 98), (106, 60), (55, 73), (100, 61), (101, 75), (39, 60), (0, 75), (33, 73), (86, 77), (94, 77), (69, 36), (25, 98), (91, 77), (31, 98), (75, 75), (8, 77), (51, 75), (99, 36), (3, 36), (65, 60), (79, 75), (14, 60), (54, 77), (68, 98), (58, 56), (30, 77), (93, 98), (15, 61), (60, 60), (81, 49), (67, 98), (48, 96), (13, 92), (59, 49), (6, 36), (45, 98), (49, 49), (57, 75), (40, 98), (53, 98), (98, 96), (27, 36), (35, 73), (78, 75), (85, 60), (82, 56), (11, 77), (9, 56), (90, 75), (89, 98), (102, 73), (16, 98), (34, 98), (41, 77), (4, 98), (92, 77), (5, 56)] current theta: 0.193605191041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10248 rows and 10292 columns Presolve time: 0.02s Presolved: 1309 rows, 1371 columns, 3773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1371 integer (1371 binary) Root relaxation: objective 7.105427e-15, 1166 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 66 - 0.00000 - - 0s 0 0 0.00000 0 91 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (18180 simplex iterations) in 0.37 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 [6, 11, 24, 27, 56, 61, 68, 75, 80, 83, 98] edges [(52, 98), (85, 56), (19, 6), (66, 27), (35, 80), (87, 83), (86, 11), (48, 24), (91, 11), (96, 98), (61, 61), (13, 11), (10, 24), (76, 98), (36, 27), (18, 11), (95, 11), (99, 27), (62, 75), (105, 98), (27, 27), (43, 98), (17, 24), (97, 75), (93, 68), (20, 75), (32, 68), (64, 98), (42, 27), (104, 80), (88, 75), (38, 56), (21, 83), (26, 27), (14, 80), (23, 75), (84, 75), (12, 80), (2, 61), (22, 56), (59, 24), (80, 83), (7, 98), (28, 68), (71, 61), (41, 11), (37, 98), (49, 24), (55, 6), (33, 80), (29, 98), (8, 27), (73, 83), (63, 6), (11, 11), (100, 61), (92, 11), (83, 80), (77, 11), (65, 56), (0, 75), (1, 11), (44, 27), (103, 11), (102, 80), (31, 98), (24, 24), (75, 75), (81, 24), (51, 75), (69, 6), (94, 11), (30, 24), (39, 56), (79, 75), (106, 80), (47, 80), (90, 6), (68, 98), (9, 80), (15, 61), (82, 61), (98, 98), (50, 24), (57, 68), (54, 11), (40, 98), (53, 98), (78, 75), (6, 6), (45, 68), (101, 6), (60, 56), (3, 6), (46, 27), (89, 98), (72, 27), (16, 98), (34, 98), (70, 83), (25, 68), (4, 98), (67, 68), (5, 56), (58, 80), (74, 68), (56, 56)] current theta: 0.174244671937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10424 rows and 10481 columns Presolve time: 0.02s Presolved: 1133 rows, 1182 columns, 3232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: cutoff, 1293 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 (1293 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.183924931489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10322 rows and 10374 columns Presolve time: 0.02s Presolved: 1235 rows, 1289 columns, 3543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: cutoff, 1113 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 (1113 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.188765061265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10290 rows and 10339 columns Presolve time: 0.02s Presolved: 1267 rows, 1324 columns, 3642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: objective 0.000000e+00, 1294 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 (1294 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 [6, 24, 27, 56, 61, 62, 64, 68, 70, 80, 94] edges [(85, 56), (19, 6), (66, 27), (86, 94), (35, 80), (44, 94), (48, 24), (47, 70), (53, 64), (61, 61), (78, 62), (10, 24), (52, 64), (36, 27), (20, 62), (99, 27), (62, 62), (88, 62), (97, 62), (16, 68), (83, 70), (27, 27), (54, 94), (17, 24), (23, 6), (73, 70), (103, 94), (93, 68), (31, 68), (32, 68), (89, 64), (80, 80), (42, 27), (104, 80), (28, 62), (38, 56), (79, 62), (26, 27), (46, 94), (14, 80), (41, 94), (12, 80), (21, 62), (37, 64), (64, 64), (2, 61), (22, 56), (95, 94), (87, 70), (59, 24), (11, 94), (71, 61), (43, 68), (49, 24), (55, 6), (33, 80), (4, 64), (7, 64), (63, 6), (100, 61), (91, 94), (105, 68), (8, 94), (65, 56), (77, 94), (98, 68), (40, 64), (84, 62), (102, 80), (92, 94), (1, 94), (24, 24), (70, 70), (81, 24), (18, 94), (69, 6), (68, 68), (30, 24), (39, 56), (29, 64), (106, 80), (75, 62), (13, 94), (34, 68), (90, 6), (9, 80), (15, 61), (82, 61), (50, 24), (57, 68), (6, 6), (45, 68), (76, 64), (101, 6), (94, 94), (60, 56), (3, 6), (72, 27), (0, 62), (51, 62), (96, 64), (25, 68), (67, 68), (5, 56), (58, 80), (74, 68), (56, 56)] current theta: 0.186344996377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10304 rows and 10354 columns Presolve time: 0.02s Presolved: 1253 rows, 1309 columns, 3599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1309 integer (1309 binary) Root relaxation: objective 0.000000e+00, 1188 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 (1188 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 [6, 24, 27, 58, 61, 64, 68, 75, 82, 83, 94] edges [(19, 6), (66, 27), (86, 94), (87, 83), (44, 94), (48, 24), (35, 83), (53, 64), (5, 82), (61, 61), (10, 24), (52, 64), (36, 27), (99, 27), (62, 75), (16, 68), (27, 27), (54, 94), (85, 82), (17, 24), (23, 6), (80, 58), (97, 75), (103, 94), (93, 68), (31, 68), (20, 75), (89, 64), (42, 27), (88, 75), (21, 83), (26, 27), (46, 94), (56, 82), (41, 94), (84, 75), (33, 83), (37, 64), (64, 64), (2, 61), (95, 94), (59, 24), (28, 68), (11, 94), (71, 61), (43, 68), (49, 24), (55, 6), (4, 64), (7, 64), (65, 58), (73, 83), (12, 58), (63, 6), (14, 58), (100, 61), (91, 94), (105, 68), (8, 94), (0, 75), (106, 58), (77, 94), (98, 68), (102, 83), (40, 64), (83, 83), (39, 82), (22, 82), (92, 94), (1, 94), (24, 24), (75, 75), (81, 24), (18, 94), (51, 75), (69, 6), (58, 58), (68, 68), (30, 24), (38, 82), (29, 64), (79, 75), (13, 94), (34, 68), (90, 6), (15, 61), (47, 83), (32, 82), (50, 24), (57, 68), (9, 58), (78, 75), (6, 6), (45, 68), (76, 64), (101, 6), (94, 94), (3, 6), (72, 27), (82, 82), (70, 83), (104, 58), (96, 64), (25, 68), (60, 58), (67, 68), (74, 68)] current theta: 0.185134963933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10314 rows and 10365 columns Presolve time: 0.02s Presolved: 1243 rows, 1298 columns, 3568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 1278 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 (1278 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.185739980155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10312 rows and 10363 columns Presolve time: 0.02s Presolved: 1245 rows, 1300 columns, 3574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1300 integer (1300 binary) Root relaxation: cutoff, 1184 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 (1184 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.186042488266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10306 rows and 10356 columns Presolve time: 0.02s Presolved: 1251 rows, 1307 columns, 3593 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: cutoff, 51 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 (51 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 [6, 24, 27, 58, 61, 64, 68, 75, 82, 83, 94] edges [(19, 6), (66, 27), (86, 94), (87, 83), (44, 94), (48, 24), (35, 83), (53, 64), (5, 82), (61, 61), (10, 24), (52, 64), (36, 27), (99, 27), (62, 75), (16, 68), (27, 27), (54, 94), (85, 82), (17, 24), (23, 6), (80, 58), (97, 75), (103, 94), (93, 68), (31, 68), (20, 75), (89, 64), (42, 27), (88, 75), (21, 83), (26, 27), (46, 94), (56, 82), (41, 94), (84, 75), (33, 83), (37, 64), (64, 64), (2, 61), (95, 94), (59, 24), (28, 68), (11, 94), (71, 61), (43, 68), (49, 24), (55, 6), (4, 64), (7, 64), (65, 58), (73, 83), (12, 58), (63, 6), (14, 58), (100, 61), (91, 94), (105, 68), (8, 94), (0, 75), (106, 58), (77, 94), (98, 68), (102, 83), (40, 64), (83, 83), (39, 82), (22, 82), (92, 94), (1, 94), (24, 24), (75, 75), (81, 24), (18, 94), (51, 75), (69, 6), (58, 58), (68, 68), (30, 24), (38, 82), (29, 64), (79, 75), (13, 94), (34, 68), (90, 6), (15, 61), (47, 83), (32, 82), (50, 24), (57, 68), (9, 58), (78, 75), (6, 6), (45, 68), (76, 64), (101, 6), (94, 94), (3, 6), (72, 27), (82, 82), (70, 83), (104, 58), (96, 64), (25, 68), (60, 58), (67, 68), (74, 68)] current theta: 0.185891234211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:29 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10310 rows and 10360 columns Presolve time: 0.02s Presolved: 1247 rows, 1303 columns, 3581 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1303 integer (1303 binary) Root relaxation: cutoff, 51 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 (51 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 [6, 24, 27, 58, 61, 64, 68, 75, 82, 83, 94] edges [(19, 6), (66, 27), (86, 94), (87, 83), (44, 94), (48, 24), (35, 83), (53, 64), (5, 82), (61, 61), (10, 24), (52, 64), (36, 27), (99, 27), (62, 75), (16, 68), (27, 27), (54, 94), (85, 82), (17, 24), (23, 6), (80, 58), (97, 75), (103, 94), (93, 68), (31, 68), (20, 75), (89, 64), (42, 27), (88, 75), (21, 83), (26, 27), (46, 94), (56, 82), (41, 94), (84, 75), (33, 83), (37, 64), (64, 64), (2, 61), (95, 94), (59, 24), (28, 68), (11, 94), (71, 61), (43, 68), (49, 24), (55, 6), (4, 64), (7, 64), (65, 58), (73, 83), (12, 58), (63, 6), (14, 58), (100, 61), (91, 94), (105, 68), (8, 94), (0, 75), (106, 58), (77, 94), (98, 68), (102, 83), (40, 64), (83, 83), (39, 82), (22, 82), (92, 94), (1, 94), (24, 24), (75, 75), (81, 24), (18, 94), (51, 75), (69, 6), (58, 58), (68, 68), (30, 24), (38, 82), (29, 64), (79, 75), (13, 94), (34, 68), (90, 6), (15, 61), (47, 83), (32, 82), (50, 24), (57, 68), (9, 58), (78, 75), (6, 6), (45, 68), (76, 64), (101, 6), (94, 94), (3, 6), (72, 27), (82, 82), (70, 83), (104, 58), (96, 64), (25, 68), (60, 58), (67, 68), (74, 68)] current theta: 0.185815607183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:30 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10310 rows and 10360 columns Presolve time: 0.02s Presolved: 1247 rows, 1303 columns, 3581 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1303 integer (1303 binary) Root relaxation: cutoff, 51 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 (51 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 [6, 24, 27, 58, 61, 64, 68, 75, 82, 83, 94] edges [(19, 6), (66, 27), (86, 94), (87, 83), (44, 94), (48, 24), (35, 83), (53, 64), (5, 82), (61, 61), (10, 24), (52, 64), (36, 27), (99, 27), (62, 75), (16, 68), (27, 27), (54, 94), (85, 82), (17, 24), (23, 6), (80, 58), (97, 75), (103, 94), (93, 68), (31, 68), (20, 75), (89, 64), (42, 27), (88, 75), (21, 83), (26, 27), (46, 94), (56, 82), (41, 94), (84, 75), (33, 83), (37, 64), (64, 64), (2, 61), (95, 94), (59, 24), (28, 68), (11, 94), (71, 61), (43, 68), (49, 24), (55, 6), (4, 64), (7, 64), (65, 58), (73, 83), (12, 58), (63, 6), (14, 58), (100, 61), (91, 94), (105, 68), (8, 94), (0, 75), (106, 58), (77, 94), (98, 68), (102, 83), (40, 64), (83, 83), (39, 82), (22, 82), (92, 94), (1, 94), (24, 24), (75, 75), (81, 24), (18, 94), (51, 75), (69, 6), (58, 58), (68, 68), (30, 24), (38, 82), (29, 64), (79, 75), (13, 94), (34, 68), (90, 6), (15, 61), (47, 83), (32, 82), (50, 24), (57, 68), (9, 58), (78, 75), (6, 6), (45, 68), (76, 64), (101, 6), (94, 94), (3, 6), (72, 27), (82, 82), (70, 83), (104, 58), (96, 64), (25, 68), (60, 58), (67, 68), (74, 68)]