current theta: 0.625526675618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:32 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 4770 rows and 4770 columns Presolve time: 0.16s Presolved: 8803 rows, 8918 columns, 26290 nonzeros Variable types: 0 continuous, 8918 integer (8918 binary) Root relaxation: objective 0.000000e+00, 1022 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 (1941 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 [15, 38, 43, 44, 45, 65, 71, 76, 79, 88, 90, 114] edges [(15, 114), (46, 114), (27, 114), (109, 114), (70, 15), (58, 114), (35, 79), (39, 114), (100, 114), (4, 45), (97, 79), (72, 88), (54, 88), (1, 76), (77, 114), (2, 114), (25, 114), (44, 88), (67, 114), (38, 76), (92, 114), (80, 114), (59, 114), (93, 114), (6, 114), (87, 114), (98, 79), (96, 88), (48, 114), (62, 114), (13, 114), (36, 88), (55, 114), (14, 114), (86, 114), (17, 114), (3, 114), (106, 114), (45, 38), (85, 114), (16, 114), (89, 114), (23, 114), (88, 114), (42, 79), (10, 114), (53, 114), (66, 114), (57, 90), (56, 114), (22, 114), (21, 114), (113, 90), (61, 45), (34, 114), (33, 114), (75, 114), (79, 79), (76, 79), (105, 114), (49, 114), (0, 114), (115, 76), (43, 114), (74, 114), (101, 79), (91, 114), (7, 114), (30, 79), (102, 114), (8, 79), (108, 114), (114, 79), (81, 114), (11, 114), (64, 90), (12, 114), (84, 114), (41, 114), (107, 114), (83, 114), (68, 43), (103, 114), (69, 114), (95, 44), (82, 114), (90, 76), (29, 114), (104, 114), (73, 43), (63, 45), (9, 114), (28, 88), (94, 88), (51, 114), (65, 79), (50, 114), (5, 76), (110, 114), (37, 76), (40, 114), (99, 114), (19, 114), (71, 79), (24, 88), (31, 114), (18, 114), (26, 76), (60, 114), (20, 114), (52, 88), (32, 76), (112, 114), (47, 88), (111, 114), (78, 79)] current theta: 0.312763337809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:32 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 10294 rows and 10296 columns Presolve time: 0.06s Presolved: 3279 rows, 3392 columns, 9716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3392 integer (3392 binary) Root relaxation: objective 0.000000e+00, 1226 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 (2082 simplex iterations) in 0.13 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 [58, 61, 64, 70, 72, 76, 104, 110, 112, 113, 114, 115] edges [(29, 113), (81, 104), (7, 104), (90, 115), (59, 115), (27, 114), (10, 113), (8, 113), (57, 113), (67, 113), (100, 114), (61, 61), (64, 110), (49, 113), (2, 114), (26, 114), (63, 72), (73, 64), (95, 61), (20, 115), (58, 113), (35, 112), (112, 115), (55, 113), (12, 76), (36, 113), (53, 104), (89, 58), (87, 114), (110, 64), (17, 110), (28, 72), (99, 113), (23, 113), (39, 110), (24, 70), (47, 61), (21, 104), (18, 104), (16, 113), (3, 58), (14, 114), (62, 104), (77, 72), (45, 110), (111, 113), (40, 110), (88, 114), (94, 72), (80, 104), (70, 61), (76, 112), (85, 112), (98, 113), (30, 114), (31, 110), (48, 104), (22, 114), (75, 114), (52, 113), (104, 104), (97, 114), (71, 112), (82, 64), (105, 114), (15, 110), (33, 112), (1, 114), (115, 115), (34, 70), (66, 104), (74, 114), (6, 110), (86, 64), (56, 64), (37, 104), (41, 104), (4, 58), (51, 110), (72, 72), (60, 76), (83, 115), (96, 113), (44, 72), (107, 114), (103, 114), (84, 115), (69, 114), (102, 113), (13, 64), (79, 112), (19, 113), (68, 64), (54, 64), (92, 113), (43, 104), (101, 76), (108, 58), (106, 72), (5, 115), (9, 112), (50, 115), (46, 110), (11, 76), (42, 114), (38, 114), (25, 104), (91, 72), (65, 76), (114, 112), (109, 61), (0, 104), (113, 113), (32, 104), (93, 115), (78, 115)] current theta: 0.156381668904 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:32 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12470 rows and 12543 columns Presolve time: 0.02s Presolved: 1103 rows, 1145 columns, 3117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: cutoff, 1321 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 (1321 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.234572503357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:32 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11502 rows and 11510 columns Presolve time: 0.03s Presolved: 2071 rows, 2178 columns, 6086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2178 integer (2178 binary) Root relaxation: objective 0.000000e+00, 1415 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 (2544 simplex iterations) in 0.09 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, 11, 24, 36, 57, 63, 86, 104, 110, 112, 113, 115] edges [(114, 5), (29, 113), (81, 104), (7, 104), (34, 57), (90, 115), (15, 86), (46, 86), (41, 86), (100, 113), (113, 36), (10, 113), (8, 113), (67, 113), (52, 63), (19, 36), (61, 24), (64, 110), (87, 112), (77, 113), (58, 113), (26, 115), (35, 112), (55, 113), (99, 57), (40, 86), (36, 113), (53, 104), (2, 5), (72, 63), (50, 104), (111, 86), (3, 113), (17, 110), (5, 5), (89, 57), (59, 104), (48, 86), (39, 110), (21, 104), (44, 63), (109, 24), (18, 104), (91, 36), (95, 57), (86, 86), (62, 104), (28, 63), (56, 110), (107, 113), (45, 110), (71, 11), (70, 24), (92, 36), (63, 57), (76, 11), (83, 104), (57, 63), (80, 104), (94, 36), (66, 86), (54, 110), (98, 113), (31, 110), (12, 112), (108, 36), (47, 110), (20, 112), (65, 112), (75, 86), (30, 112), (112, 112), (104, 104), (42, 112), (4, 63), (33, 112), (49, 63), (24, 24), (11, 112), (115, 115), (6, 110), (73, 110), (23, 57), (1, 112), (51, 110), (88, 86), (16, 57), (22, 115), (74, 5), (110, 110), (97, 5), (84, 115), (102, 36), (79, 112), (105, 5), (60, 112), (69, 113), (43, 104), (37, 115), (14, 36), (101, 115), (38, 115), (68, 110), (9, 112), (82, 110), (27, 113), (25, 104), (32, 115), (103, 86), (96, 63), (0, 104), (93, 115), (106, 113), (13, 86), (78, 115), (85, 36)] current theta: 0.195477086131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:32 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12016 rows and 12041 columns Presolve time: 0.02s Presolved: 1557 rows, 1647 columns, 4527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1647 integer (1647 binary) Root relaxation: objective 1.776357e-14, 1503 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 (3461 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 [14, 18, 38, 45, 57, 69, 70, 79, 82, 90, 96, 100] edges [(50, 18), (63, 96), (105, 90), (34, 57), (40, 90), (21, 18), (85, 14), (47, 70), (60, 14), (106, 96), (109, 57), (111, 69), (96, 96), (13, 82), (75, 45), (32, 38), (39, 82), (99, 57), (14, 14), (3, 57), (78, 38), (0, 18), (44, 96), (89, 57), (19, 96), (53, 18), (69, 100), (24, 70), (66, 18), (31, 45), (95, 57), (68, 82), (102, 96), (92, 14), (30, 14), (100, 69), (56, 82), (57, 57), (107, 69), (87, 14), (5, 90), (28, 96), (38, 90), (86, 45), (42, 79), (103, 100), (97, 14), (35, 14), (90, 90), (108, 14), (93, 90), (43, 18), (1, 90), (98, 14), (36, 14), (73, 82), (88, 45), (62, 18), (79, 79), (49, 57), (115, 38), (76, 79), (72, 96), (48, 82), (41, 18), (37, 38), (23, 100), (26, 90), (55, 57), (17, 82), (70, 70), (25, 18), (9, 79), (80, 18), (4, 57), (20, 79), (101, 79), (7, 18), (27, 69), (29, 57), (10, 45), (16, 57), (110, 82), (59, 18), (113, 100), (8, 100), (91, 96), (2, 45), (58, 57), (74, 90), (77, 96), (18, 18), (104, 18), (45, 69), (65, 79), (22, 90), (12, 79), (15, 18), (112, 79), (84, 90), (81, 18), (114, 90), (46, 82), (54, 70), (83, 18), (71, 79), (61, 70), (82, 82), (52, 96), (11, 79), (67, 69), (94, 96), (33, 14), (6, 82), (51, 82), (64, 82)] current theta: 0.175929377517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12254 rows and 12298 columns Presolve time: 0.02s Presolved: 1319 rows, 1390 columns, 3794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1390 integer (1390 binary) Root relaxation: cutoff, 1517 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 (1517 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.185703231824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12124 rows and 12154 columns Presolve time: 0.02s Presolved: 1449 rows, 1534 columns, 4198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1534 integer (1534 binary) Root relaxation: objective 0.000000e+00, 1265 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 (2159 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 [24, 25, 38, 57, 71, 80, 90, 96, 108, 110, 111, 112] edges [(63, 96), (105, 90), (40, 90), (48, 80), (15, 25), (17, 80), (43, 25), (104, 25), (83, 25), (106, 96), (109, 57), (61, 24), (96, 96), (67, 108), (64, 110), (26, 38), (87, 112), (0, 80), (32, 38), (35, 112), (111, 111), (71, 71), (101, 112), (3, 57), (78, 38), (44, 96), (38, 38), (89, 57), (55, 111), (7, 25), (19, 96), (31, 111), (80, 80), (39, 110), (27, 111), (88, 111), (62, 80), (95, 57), (45, 111), (102, 96), (23, 111), (57, 57), (56, 110), (59, 25), (5, 90), (28, 96), (70, 24), (98, 108), (21, 80), (13, 110), (113, 108), (69, 111), (54, 110), (1, 90), (12, 112), (8, 108), (47, 110), (20, 112), (65, 112), (97, 108), (34, 111), (112, 112), (49, 57), (115, 38), (30, 108), (2, 111), (72, 96), (42, 112), (90, 38), (37, 38), (86, 110), (18, 25), (24, 24), (81, 25), (103, 111), (11, 112), (53, 80), (4, 57), (6, 110), (66, 80), (84, 112), (73, 110), (93, 38), (51, 110), (29, 57), (92, 108), (16, 57), (100, 108), (110, 110), (99, 111), (91, 96), (58, 57), (74, 90), (77, 96), (79, 112), (60, 112), (10, 111), (107, 108), (50, 25), (76, 71), (22, 90), (114, 90), (68, 110), (33, 108), (108, 108), (14, 108), (36, 108), (9, 112), (41, 25), (82, 110), (52, 96), (75, 111), (25, 25), (94, 96), (46, 80), (85, 108)] current theta: 0.180816304671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12186 rows and 12225 columns Presolve time: 0.02s Presolved: 1387 rows, 1463 columns, 4003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: cutoff, 1532 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 (1532 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.183259768247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12152 rows and 12187 columns Presolve time: 0.02s Presolved: 1421 rows, 1501 columns, 4109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: objective 0.000000e+00, 1586 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 (2482 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 [1, 14, 40, 52, 57, 61, 65, 80, 81, 100, 110, 111] edges [(12, 65), (11, 65), (48, 80), (38, 1), (17, 80), (65, 65), (85, 14), (90, 40), (61, 61), (60, 14), (109, 57), (64, 110), (96, 52), (114, 1), (0, 80), (106, 52), (111, 111), (102, 52), (18, 81), (14, 14), (3, 57), (101, 65), (22, 81), (81, 81), (89, 57), (80, 80), (71, 65), (74, 40), (39, 110), (10, 57), (9, 65), (27, 111), (88, 111), (112, 65), (58, 52), (62, 80), (95, 57), (45, 111), (92, 14), (30, 14), (79, 65), (23, 111), (57, 57), (56, 110), (42, 65), (78, 1), (15, 40), (20, 65), (25, 81), (87, 14), (77, 52), (41, 40), (105, 100), (97, 100), (70, 61), (35, 14), (21, 80), (108, 14), (13, 110), (100, 100), (115, 1), (69, 111), (54, 110), (44, 52), (31, 110), (98, 14), (104, 81), (36, 14), (28, 52), (47, 110), (26, 1), (34, 111), (49, 57), (2, 111), (5, 40), (55, 57), (86, 110), (93, 40), (103, 111), (107, 100), (24, 61), (53, 80), (4, 57), (6, 110), (66, 80), (84, 1), (43, 81), (73, 110), (19, 52), (52, 52), (51, 110), (29, 57), (16, 57), (32, 81), (110, 110), (113, 100), (8, 100), (99, 111), (50, 81), (72, 52), (67, 100), (94, 52), (68, 110), (91, 52), (7, 80), (83, 81), (76, 65), (1, 1), (82, 110), (59, 81), (75, 111), (46, 80), (33, 14), (63, 52), (37, 81), (40, 40)] current theta: 0.182038036459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12176 rows and 12214 columns Presolve time: 0.02s Presolved: 1397 rows, 1474 columns, 4034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1474 integer (1474 binary) Root relaxation: objective 0.000000e+00, 1488 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 (2391 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, 14, 24, 40, 52, 53, 57, 79, 81, 107, 110, 111] edges [(53, 53), (27, 107), (38, 1), (85, 14), (90, 40), (97, 107), (21, 53), (66, 53), (60, 14), (23, 107), (109, 57), (61, 24), (64, 110), (96, 52), (114, 1), (107, 107), (106, 52), (0, 53), (111, 111), (102, 52), (113, 107), (99, 57), (18, 81), (14, 14), (3, 57), (22, 81), (7, 53), (81, 81), (89, 57), (31, 111), (8, 107), (74, 40), (39, 110), (10, 57), (88, 111), (58, 52), (95, 57), (45, 111), (92, 14), (30, 14), (57, 57), (56, 110), (78, 1), (15, 40), (25, 81), (87, 14), (77, 52), (41, 40), (70, 24), (42, 79), (105, 107), (35, 14), (108, 14), (13, 110), (17, 53), (115, 1), (54, 110), (44, 52), (98, 14), (104, 81), (36, 14), (28, 52), (47, 110), (26, 1), (34, 111), (79, 79), (49, 57), (76, 79), (5, 40), (69, 107), (55, 57), (80, 53), (86, 110), (93, 40), (24, 24), (103, 111), (9, 79), (4, 57), (20, 79), (6, 110), (101, 79), (84, 1), (43, 81), (73, 110), (19, 52), (52, 52), (48, 53), (51, 110), (29, 57), (16, 57), (32, 81), (110, 110), (50, 81), (72, 52), (94, 52), (65, 79), (12, 79), (112, 79), (2, 40), (68, 110), (91, 52), (83, 81), (71, 79), (1, 1), (82, 110), (59, 81), (75, 111), (11, 79), (62, 53), (33, 14), (100, 107), (46, 53), (63, 52), (37, 81), (40, 40), (67, 107)] current theta: 0.181427170565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12184 rows and 12222 columns Presolve time: 0.02s Presolved: 1389 rows, 1466 columns, 4010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1466 binary) Root relaxation: cutoff, 1600 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 (1600 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.181732603512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12176 rows and 12214 columns Presolve time: 0.02s Presolved: 1397 rows, 1474 columns, 4034 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1474 integer (1474 binary) Root relaxation: cutoff, 39 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 (39 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 [1, 14, 24, 40, 52, 53, 57, 79, 81, 107, 110, 111] edges [(53, 53), (27, 107), (38, 1), (85, 14), (90, 40), (97, 107), (21, 53), (66, 53), (60, 14), (23, 107), (109, 57), (61, 24), (64, 110), (96, 52), (114, 1), (107, 107), (106, 52), (0, 53), (111, 111), (102, 52), (113, 107), (99, 57), (18, 81), (14, 14), (3, 57), (22, 81), (7, 53), (81, 81), (89, 57), (31, 111), (8, 107), (74, 40), (39, 110), (10, 57), (88, 111), (58, 52), (95, 57), (45, 111), (92, 14), (30, 14), (57, 57), (56, 110), (78, 1), (15, 40), (25, 81), (87, 14), (77, 52), (41, 40), (70, 24), (42, 79), (105, 107), (35, 14), (108, 14), (13, 110), (17, 53), (115, 1), (54, 110), (44, 52), (98, 14), (104, 81), (36, 14), (28, 52), (47, 110), (26, 1), (34, 111), (79, 79), (49, 57), (76, 79), (5, 40), (69, 107), (55, 57), (80, 53), (86, 110), (93, 40), (24, 24), (103, 111), (9, 79), (4, 57), (20, 79), (6, 110), (101, 79), (84, 1), (43, 81), (73, 110), (19, 52), (52, 52), (48, 53), (51, 110), (29, 57), (16, 57), (32, 81), (110, 110), (50, 81), (72, 52), (94, 52), (65, 79), (12, 79), (112, 79), (2, 40), (68, 110), (91, 52), (83, 81), (71, 79), (1, 1), (82, 110), (59, 81), (75, 111), (11, 79), (62, 53), (33, 14), (100, 107), (46, 53), (63, 52), (37, 81), (40, 40), (67, 107)] current theta: 0.181579887038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12178 rows and 12216 columns Presolve time: 0.02s Presolved: 1395 rows, 1472 columns, 4028 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1472 integer (1472 binary) Root relaxation: cutoff, 39 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 (39 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 [1, 14, 24, 40, 52, 53, 57, 79, 81, 107, 110, 111] edges [(53, 53), (27, 107), (38, 1), (85, 14), (90, 40), (97, 107), (21, 53), (66, 53), (60, 14), (23, 107), (109, 57), (61, 24), (64, 110), (96, 52), (114, 1), (107, 107), (106, 52), (0, 53), (111, 111), (102, 52), (113, 107), (99, 57), (18, 81), (14, 14), (3, 57), (22, 81), (7, 53), (81, 81), (89, 57), (31, 111), (8, 107), (74, 40), (39, 110), (10, 57), (88, 111), (58, 52), (95, 57), (45, 111), (92, 14), (30, 14), (57, 57), (56, 110), (78, 1), (15, 40), (25, 81), (87, 14), (77, 52), (41, 40), (70, 24), (42, 79), (105, 107), (35, 14), (108, 14), (13, 110), (17, 53), (115, 1), (54, 110), (44, 52), (98, 14), (104, 81), (36, 14), (28, 52), (47, 110), (26, 1), (34, 111), (79, 79), (49, 57), (76, 79), (5, 40), (69, 107), (55, 57), (80, 53), (86, 110), (93, 40), (24, 24), (103, 111), (9, 79), (4, 57), (20, 79), (6, 110), (101, 79), (84, 1), (43, 81), (73, 110), (19, 52), (52, 52), (48, 53), (51, 110), (29, 57), (16, 57), (32, 81), (110, 110), (50, 81), (72, 52), (94, 52), (65, 79), (12, 79), (112, 79), (2, 40), (68, 110), (91, 52), (83, 81), (71, 79), (1, 1), (82, 110), (59, 81), (75, 111), (11, 79), (62, 53), (33, 14), (100, 107), (46, 53), (63, 52), (37, 81), (40, 40), (67, 107)] current theta: 0.181503528802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:04:33 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12178 rows and 12216 columns Presolve time: 0.02s Presolved: 1395 rows, 1472 columns, 4028 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1472 integer (1472 binary) Root relaxation: cutoff, 39 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 (39 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 [1, 14, 24, 40, 52, 53, 57, 79, 81, 107, 110, 111] edges [(53, 53), (27, 107), (38, 1), (85, 14), (90, 40), (97, 107), (21, 53), (66, 53), (60, 14), (23, 107), (109, 57), (61, 24), (64, 110), (96, 52), (114, 1), (107, 107), (106, 52), (0, 53), (111, 111), (102, 52), (113, 107), (99, 57), (18, 81), (14, 14), (3, 57), (22, 81), (7, 53), (81, 81), (89, 57), (31, 111), (8, 107), (74, 40), (39, 110), (10, 57), (88, 111), (58, 52), (95, 57), (45, 111), (92, 14), (30, 14), (57, 57), (56, 110), (78, 1), (15, 40), (25, 81), (87, 14), (77, 52), (41, 40), (70, 24), (42, 79), (105, 107), (35, 14), (108, 14), (13, 110), (17, 53), (115, 1), (54, 110), (44, 52), (98, 14), (104, 81), (36, 14), (28, 52), (47, 110), (26, 1), (34, 111), (79, 79), (49, 57), (76, 79), (5, 40), (69, 107), (55, 57), (80, 53), (86, 110), (93, 40), (24, 24), (103, 111), (9, 79), (4, 57), (20, 79), (6, 110), (101, 79), (84, 1), (43, 81), (73, 110), (19, 52), (52, 52), (48, 53), (51, 110), (29, 57), (16, 57), (32, 81), (110, 110), (50, 81), (72, 52), (94, 52), (65, 79), (12, 79), (112, 79), (2, 40), (68, 110), (91, 52), (83, 81), (71, 79), (1, 1), (82, 110), (59, 81), (75, 111), (11, 79), (62, 53), (33, 14), (100, 107), (46, 53), (63, 52), (37, 81), (40, 40), (67, 107)]