current theta: 0.627923276581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:40 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 4246 rows and 4246 columns Presolve time: 0.16s Presolved: 7527 rows, 7634 columns, 22470 nonzeros Variable types: 0 continuous, 7634 integer (7634 binary) Root relaxation: objective 0.000000e+00, 961 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 (2253 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 [2, 4, 10, 16, 33, 55, 59, 76, 81, 98, 102] edges [(65, 102), (94, 102), (88, 59), (58, 102), (77, 33), (3, 102), (46, 59), (91, 102), (15, 81), (12, 102), (96, 98), (1, 4), (76, 98), (62, 102), (99, 55), (70, 33), (17, 98), (39, 102), (31, 4), (78, 33), (57, 81), (43, 98), (104, 33), (47, 102), (101, 33), (10, 98), (71, 98), (22, 81), (59, 4), (81, 81), (52, 4), (90, 102), (54, 4), (75, 81), (67, 4), (33, 33), (55, 33), (83, 102), (13, 4), (87, 55), (16, 102), (18, 102), (95, 76), (73, 102), (7, 98), (102, 102), (97, 81), (2, 59), (26, 102), (107, 59), (29, 98), (41, 102), (28, 59), (20, 81), (19, 102), (86, 4), (5, 98), (37, 4), (79, 4), (92, 4), (84, 81), (56, 16), (44, 55), (8, 59), (27, 102), (105, 2), (85, 102), (21, 33), (100, 98), (23, 102), (61, 81), (6, 33), (49, 98), (74, 4), (69, 33), (103, 4), (30, 76), (89, 4), (4, 59), (14, 33), (25, 102), (82, 4), (60, 81), (98, 98), (38, 81), (45, 98), (36, 55), (51, 33), (40, 98), (53, 98), (68, 10), (66, 59), (93, 102), (32, 2), (11, 4), (24, 4), (80, 102), (50, 76), (72, 55), (42, 102), (9, 2), (106, 33), (63, 102), (34, 59), (64, 81), (35, 102), (48, 102), (0, 102)] current theta: 0.31396163829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:40 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 9140 rows and 9141 columns Presolve time: 0.05s Presolved: 2633 rows, 2739 columns, 7787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: objective 0.000000e+00, 959 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 (1809 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 [53, 58, 68, 70, 72, 96, 100, 102, 104, 105, 107] edges [(65, 102), (92, 72), (32, 107), (89, 53), (60, 107), (3, 104), (21, 72), (87, 72), (6, 72), (88, 107), (74, 100), (16, 53), (7, 100), (2, 68), (82, 105), (107, 107), (24, 68), (1, 107), (47, 102), (59, 105), (29, 100), (38, 105), (83, 72), (28, 72), (96, 100), (27, 72), (70, 72), (8, 107), (90, 102), (100, 68), (93, 53), (20, 104), (63, 104), (62, 104), (50, 100), (15, 96), (77, 107), (105, 107), (30, 68), (22, 68), (14, 72), (43, 68), (26, 102), (42, 104), (12, 58), (84, 107), (4, 105), (86, 107), (51, 107), (79, 107), (54, 72), (13, 107), (19, 104), (104, 104), (40, 100), (95, 96), (36, 104), (18, 68), (73, 104), (98, 53), (66, 104), (58, 58), (46, 72), (68, 68), (34, 107), (102, 58), (72, 72), (31, 105), (71, 53), (45, 100), (41, 58), (55, 70), (33, 104), (78, 104), (44, 72), (17, 100), (37, 105), (99, 72), (75, 104), (48, 68), (23, 58), (0, 58), (39, 72), (52, 100), (9, 58), (81, 105), (56, 68), (91, 53), (101, 72), (69, 72), (5, 104), (97, 72), (11, 105), (76, 100), (106, 72), (49, 100), (94, 58), (80, 102), (53, 68), (85, 58), (64, 105), (25, 68), (35, 102), (67, 68), (61, 68), (57, 107), (103, 107), (10, 100)] current theta: 0.156980819145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:40 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10828 rows and 10905 columns Presolve time: 0.01s Presolved: 945 rows, 975 columns, 2647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 1028 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 (1028 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.235471228718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:40 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10036 rows and 10044 columns Presolve time: 0.03s Presolved: 1737 rows, 1836 columns, 5092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1836 integer (1836 binary) Root relaxation: objective 2.664535e-15, 1391 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 (2371 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, 18, 43, 47, 55, 61, 75, 87, 94, 98, 107] edges [(21, 55), (48, 98), (23, 47), (0, 94), (77, 61), (6, 87), (58, 94), (56, 75), (33, 47), (61, 61), (70, 87), (32, 107), (76, 98), (82, 107), (60, 107), (104, 75), (99, 55), (62, 75), (17, 98), (88, 107), (106, 55), (38, 107), (63, 87), (107, 107), (64, 4), (92, 75), (43, 98), (28, 107), (83, 87), (1, 107), (10, 98), (71, 98), (97, 75), (59, 4), (20, 75), (95, 18), (100, 43), (27, 75), (41, 94), (85, 94), (86, 75), (8, 75), (2, 61), (9, 18), (14, 55), (7, 98), (89, 61), (22, 18), (105, 107), (19, 47), (102, 47), (29, 98), (65, 94), (84, 107), (54, 75), (37, 4), (101, 75), (79, 107), (35, 47), (42, 87), (13, 107), (74, 61), (25, 98), (73, 87), (75, 75), (24, 61), (18, 94), (51, 75), (81, 4), (49, 98), (34, 107), (30, 61), (31, 61), (93, 98), (15, 61), (68, 43), (66, 75), (5, 18), (98, 98), (47, 47), (46, 107), (45, 98), (53, 43), (72, 75), (78, 18), (67, 61), (55, 55), (39, 75), (50, 61), (40, 98), (44, 75), (96, 61), (87, 87), (94, 94), (69, 55), (90, 47), (91, 43), (4, 4), (16, 98), (12, 47), (11, 107), (80, 47), (36, 87), (57, 107), (103, 107), (26, 18), (52, 61), (3, 47)] current theta: 0.196226023931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10474 rows and 10513 columns Presolve time: 0.02s Presolved: 1299 rows, 1367 columns, 3747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1367 integer (1367 binary) Root relaxation: objective -1.421085e-14, 1138 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 (1934 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, 27, 34, 47, 51, 83, 91, 96, 98, 106, 107] edges [(80, 12), (48, 98), (23, 47), (87, 83), (32, 34), (86, 51), (22, 91), (33, 47), (76, 98), (82, 107), (96, 96), (30, 96), (60, 107), (36, 83), (78, 27), (20, 27), (17, 98), (41, 91), (38, 107), (66, 51), (27, 83), (107, 107), (6, 83), (43, 98), (28, 107), (92, 51), (21, 106), (10, 98), (71, 98), (31, 34), (65, 12), (8, 107), (61, 96), (74, 96), (81, 34), (59, 34), (63, 83), (101, 83), (102, 12), (89, 96), (15, 96), (75, 27), (7, 98), (77, 51), (19, 47), (55, 106), (9, 12), (85, 91), (29, 98), (105, 34), (73, 83), (84, 107), (51, 51), (50, 96), (54, 51), (79, 107), (35, 47), (13, 107), (83, 83), (2, 96), (25, 91), (100, 96), (5, 51), (14, 106), (91, 91), (34, 34), (26, 12), (68, 91), (12, 12), (49, 98), (67, 96), (42, 83), (44, 51), (1, 34), (37, 34), (88, 51), (93, 98), (98, 98), (47, 47), (99, 83), (106, 106), (94, 91), (46, 107), (45, 98), (97, 27), (56, 51), (18, 91), (40, 98), (53, 98), (58, 12), (62, 27), (69, 83), (90, 47), (24, 96), (16, 98), (104, 83), (72, 83), (52, 96), (70, 83), (11, 107), (64, 34), (4, 34), (57, 107), (103, 107), (95, 91), (39, 51), (3, 47), (0, 91)] current theta: 0.176603421538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10666 rows and 10731 columns Presolve time: 0.02s Presolved: 1107 rows, 1149 columns, 3145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: cutoff, 1270 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 (1270 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.186414722735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10576 rows and 10626 columns Presolve time: 0.02s Presolved: 1197 rows, 1254 columns, 3430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1254 integer (1254 binary) Root relaxation: cutoff, 1195 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 (1195 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.191320373333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10520 rows and 10562 columns Presolve time: 0.02s Presolved: 1253 rows, 1318 columns, 3606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: objective 0.000000e+00, 1501 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 259 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (4159 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, 18, 20, 33, 38, 45, 74, 81, 83, 90, 106] edges [(8, 38), (87, 83), (80, 33), (56, 74), (12, 90), (86, 20), (60, 106), (45, 45), (92, 20), (11, 38), (36, 83), (27, 83), (32, 38), (40, 45), (78, 33), (6, 83), (67, 74), (58, 90), (66, 20), (4, 81), (21, 106), (102, 90), (0, 18), (38, 38), (2, 2), (81, 81), (49, 45), (77, 74), (33, 33), (63, 83), (76, 45), (101, 83), (96, 2), (74, 74), (97, 20), (9, 18), (25, 45), (35, 90), (22, 18), (13, 38), (31, 81), (93, 45), (90, 90), (16, 45), (55, 106), (84, 106), (34, 81), (52, 2), (107, 38), (85, 18), (3, 33), (89, 2), (82, 38), (7, 45), (47, 33), (83, 83), (79, 106), (57, 38), (73, 33), (68, 2), (41, 18), (14, 106), (50, 2), (26, 90), (20, 20), (105, 38), (44, 20), (43, 45), (39, 20), (42, 83), (10, 45), (53, 45), (37, 81), (17, 45), (61, 2), (51, 20), (95, 74), (62, 20), (98, 45), (75, 20), (94, 18), (5, 18), (99, 83), (106, 106), (18, 18), (46, 20), (100, 2), (24, 2), (54, 20), (1, 38), (15, 74), (69, 83), (30, 2), (65, 18), (19, 33), (103, 38), (88, 20), (104, 83), (59, 81), (72, 83), (23, 90), (70, 83), (64, 81), (91, 18), (48, 45), (29, 45), (71, 45), (28, 38)] current theta: 0.188867548034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10548 rows and 10596 columns Presolve time: 0.02s Presolved: 1225 rows, 1284 columns, 3516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: cutoff, 1436 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 (1436 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.190093960684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10530 rows and 10574 columns Presolve time: 0.02s Presolved: 1243 rows, 1306 columns, 3574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1306 integer (1306 binary) Root relaxation: objective -7.105427e-15, 1459 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 (2348 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 [18, 20, 23, 30, 33, 38, 45, 81, 83, 96, 106] edges [(8, 38), (87, 83), (80, 33), (86, 20), (60, 106), (45, 45), (96, 96), (92, 20), (11, 38), (58, 23), (30, 96), (36, 83), (68, 30), (27, 83), (32, 38), (40, 45), (78, 33), (6, 83), (66, 20), (4, 81), (21, 106), (0, 18), (38, 38), (81, 81), (22, 30), (49, 45), (61, 96), (74, 96), (33, 33), (63, 83), (76, 45), (101, 83), (90, 23), (89, 96), (97, 20), (25, 45), (15, 96), (13, 38), (95, 30), (31, 81), (93, 45), (16, 45), (55, 106), (84, 106), (34, 81), (9, 23), (107, 38), (85, 18), (3, 33), (12, 23), (50, 96), (35, 23), (82, 38), (7, 45), (47, 33), (83, 83), (2, 96), (79, 106), (57, 38), (73, 33), (100, 96), (41, 18), (14, 106), (20, 20), (105, 38), (44, 20), (43, 45), (39, 20), (67, 96), (42, 83), (56, 20), (10, 45), (53, 45), (37, 81), (17, 45), (23, 23), (51, 20), (62, 20), (98, 45), (75, 20), (94, 18), (5, 18), (99, 83), (106, 106), (18, 18), (46, 20), (54, 20), (77, 30), (1, 38), (26, 23), (69, 83), (24, 96), (65, 18), (19, 33), (103, 38), (88, 20), (104, 83), (59, 81), (72, 83), (52, 96), (70, 83), (64, 81), (91, 18), (48, 45), (29, 45), (71, 45), (28, 38), (102, 23)] current theta: 0.189480754359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10536 rows and 10581 columns Presolve time: 0.02s Presolved: 1237 rows, 1299 columns, 3555 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 46 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 (46 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 [18, 20, 23, 30, 33, 38, 45, 81, 83, 96, 106] edges [(8, 38), (87, 83), (80, 33), (86, 20), (60, 106), (45, 45), (96, 96), (92, 20), (11, 38), (58, 23), (30, 96), (36, 83), (68, 30), (27, 83), (32, 38), (40, 45), (78, 33), (6, 83), (66, 20), (4, 81), (21, 106), (0, 18), (38, 38), (81, 81), (22, 30), (49, 45), (61, 96), (74, 96), (33, 33), (63, 83), (76, 45), (101, 83), (90, 23), (89, 96), (97, 20), (25, 45), (15, 96), (13, 38), (95, 30), (31, 81), (93, 45), (16, 45), (55, 106), (84, 106), (34, 81), (9, 23), (107, 38), (85, 18), (3, 33), (12, 23), (50, 96), (35, 23), (82, 38), (7, 45), (47, 33), (83, 83), (2, 96), (79, 106), (57, 38), (73, 33), (100, 96), (41, 18), (14, 106), (20, 20), (105, 38), (44, 20), (43, 45), (39, 20), (67, 96), (42, 83), (56, 20), (10, 45), (53, 45), (37, 81), (17, 45), (23, 23), (51, 20), (62, 20), (98, 45), (75, 20), (94, 18), (5, 18), (99, 83), (106, 106), (18, 18), (46, 20), (54, 20), (77, 30), (1, 38), (26, 23), (69, 83), (24, 96), (65, 18), (19, 33), (103, 38), (88, 20), (104, 83), (59, 81), (72, 83), (52, 96), (70, 83), (64, 81), (91, 18), (48, 45), (29, 45), (71, 45), (28, 38), (102, 23)] current theta: 0.189174151196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10542 rows and 10588 columns Presolve time: 0.02s Presolved: 1231 rows, 1292 columns, 3536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1292 integer (1292 binary) Root relaxation: objective 0.000000e+00, 1414 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 (1414 simplex iterations) in 0.05 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 [18, 20, 30, 33, 38, 45, 81, 83, 90, 96, 106] edges [(8, 38), (87, 83), (12, 90), (80, 90), (86, 20), (60, 106), (45, 45), (96, 96), (92, 20), (11, 38), (30, 96), (36, 83), (68, 30), (27, 83), (32, 38), (40, 45), (78, 33), (6, 83), (58, 90), (66, 20), (4, 81), (21, 106), (102, 90), (0, 18), (38, 38), (81, 81), (22, 30), (49, 45), (74, 96), (33, 33), (63, 83), (76, 45), (101, 83), (89, 96), (97, 20), (9, 18), (25, 45), (15, 96), (35, 90), (13, 38), (95, 30), (31, 81), (93, 45), (90, 90), (16, 45), (55, 106), (84, 106), (34, 38), (107, 38), (85, 18), (3, 33), (50, 96), (82, 38), (7, 45), (47, 33), (83, 83), (2, 96), (79, 106), (57, 38), (73, 33), (100, 96), (41, 18), (14, 106), (26, 90), (20, 20), (105, 38), (44, 20), (43, 45), (28, 20), (39, 20), (67, 96), (42, 83), (56, 20), (10, 45), (53, 45), (37, 81), (17, 45), (51, 20), (62, 20), (98, 45), (75, 20), (94, 18), (5, 18), (99, 83), (106, 106), (18, 18), (46, 20), (54, 20), (77, 30), (1, 38), (69, 83), (104, 20), (61, 30), (24, 96), (65, 18), (19, 33), (103, 38), (88, 20), (59, 81), (72, 83), (52, 96), (23, 90), (70, 83), (64, 81), (91, 18), (48, 45), (29, 45), (71, 45)] current theta: 0.189020849615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10548 rows and 10596 columns Presolve time: 0.02s Presolved: 1225 rows, 1284 columns, 3516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: cutoff, 1436 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 (1436 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.189097500406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:41 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10544 rows and 10590 columns Presolve time: 0.02s Presolved: 1229 rows, 1290 columns, 3530 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1290 integer (1290 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 [18, 20, 30, 33, 38, 45, 81, 83, 90, 96, 106] edges [(8, 38), (87, 83), (12, 90), (80, 90), (86, 20), (60, 106), (45, 45), (96, 96), (92, 20), (11, 38), (30, 96), (36, 83), (68, 30), (27, 83), (32, 38), (40, 45), (78, 33), (6, 83), (58, 90), (66, 20), (4, 81), (21, 106), (102, 90), (0, 18), (38, 38), (81, 81), (22, 30), (49, 45), (74, 96), (33, 33), (63, 83), (76, 45), (101, 83), (89, 96), (97, 20), (9, 18), (25, 45), (15, 96), (35, 90), (13, 38), (95, 30), (31, 81), (93, 45), (90, 90), (16, 45), (55, 106), (84, 106), (34, 38), (107, 38), (85, 18), (3, 33), (50, 96), (82, 38), (7, 45), (47, 33), (83, 83), (2, 96), (79, 106), (57, 38), (73, 33), (100, 96), (41, 18), (14, 106), (26, 90), (20, 20), (105, 38), (44, 20), (43, 45), (28, 20), (39, 20), (67, 96), (42, 83), (56, 20), (10, 45), (53, 45), (37, 81), (17, 45), (51, 20), (62, 20), (98, 45), (75, 20), (94, 18), (5, 18), (99, 83), (106, 106), (18, 18), (46, 20), (54, 20), (77, 30), (1, 38), (69, 83), (104, 20), (61, 30), (24, 96), (65, 18), (19, 33), (103, 38), (88, 20), (59, 81), (72, 83), (52, 96), (23, 90), (70, 83), (64, 81), (91, 18), (48, 45), (29, 45), (71, 45)]