current theta: 0.645597296555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:32 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 5810 rows and 5810 columns Presolve time: 0.26s Presolved: 13097 rows, 13233 columns, 39151 nonzeros Variable types: 0 continuous, 13233 integer (13233 binary) Root relaxation: objective 0.000000e+00, 1268 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 (1268 simplex iterations) in 0.31 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 [28, 35, 38, 44, 53, 67, 71, 92, 96, 110, 113, 117, 129, 134] edges [(47, 96), (62, 96), (89, 134), (37, 134), (69, 134), (87, 134), (50, 134), (82, 134), (24, 92), (76, 134), (86, 134), (92, 134), (79, 92), (25, 92), (97, 134), (106, 96), (126, 134), (96, 96), (58, 134), (90, 134), (99, 134), (16, 134), (107, 44), (104, 134), (71, 134), (85, 134), (46, 134), (75, 92), (98, 134), (31, 96), (88, 134), (11, 96), (21, 134), (112, 134), (128, 96), (61, 134), (105, 134), (74, 134), (118, 134), (131, 134), (130, 92), (6, 134), (34, 134), (119, 134), (32, 96), (132, 134), (136, 92), (114, 134), (91, 92), (14, 96), (40, 129), (73, 96), (116, 134), (95, 134), (127, 134), (108, 134), (53, 129), (122, 134), (101, 96), (22, 134), (110, 96), (103, 134), (123, 96), (41, 92), (3, 134), (0, 134), (111, 134), (124, 134), (27, 134), (8, 134), (30, 134), (5, 134), (35, 134), (48, 134), (4, 96), (135, 92), (93, 117), (43, 92), (120, 134), (113, 134), (134, 134), (56, 134), (18, 134), (45, 134), (9, 134), (129, 129), (77, 92), (19, 134), (51, 134), (100, 134), (115, 134), (26, 96), (121, 96), (12, 134), (44, 134), (20, 96), (117, 134), (59, 134), (72, 134), (7, 134), (39, 134), (109, 96), (52, 134), (67, 129), (60, 134), (15, 134), (13, 134), (28, 134), (64, 92), (10, 129), (23, 134), (55, 134), (125, 134), (36, 134), (68, 134), (38, 134), (83, 129), (80, 134), (33, 134), (65, 134), (17, 67), (54, 134), (63, 134), (94, 134), (133, 134), (66, 96), (70, 134), (102, 134), (57, 44), (84, 134), (2, 92), (49, 134), (81, 134), (1, 134), (42, 134), (78, 134), (29, 134)] current theta: 0.322798648278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:32 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 14088 rows and 14088 columns Presolve time: 0.11s Presolved: 4819 rows, 4955 columns, 14317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4955 integer (4955 binary) Root relaxation: objective 0.000000e+00, 1450 iterations, 0.06 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 (3528 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 [17, 27, 31, 37, 65, 71, 73, 77, 86, 90, 92, 110, 117, 128] edges [(113, 37), (105, 90), (52, 90), (19, 90), (80, 90), (41, 128), (64, 37), (51, 31), (25, 37), (45, 90), (20, 73), (23, 86), (128, 73), (26, 73), (120, 117), (12, 117), (7, 73), (117, 117), (9, 92), (95, 17), (119, 77), (136, 117), (125, 90), (62, 73), (32, 27), (69, 90), (34, 86), (6, 77), (39, 65), (102, 90), (14, 128), (88, 37), (96, 128), (63, 117), (91, 37), (28, 73), (104, 31), (47, 73), (35, 17), (53, 17), (112, 90), (58, 17), (76, 117), (38, 37), (11, 128), (68, 92), (4, 73), (85, 92), (46, 37), (73, 73), (59, 27), (124, 90), (50, 90), (66, 110), (90, 90), (27, 90), (106, 128), (103, 128), (93, 90), (89, 117), (42, 117), (133, 90), (75, 37), (56, 86), (121, 128), (126, 77), (17, 86), (13, 27), (21, 37), (67, 17), (18, 27), (108, 37), (99, 73), (110, 73), (79, 27), (54, 73), (116, 37), (77, 65), (83, 110), (31, 73), (70, 90), (122, 117), (37, 37), (118, 90), (134, 90), (135, 117), (84, 92), (43, 117), (49, 90), (1, 117), (115, 117), (44, 128), (24, 27), (107, 73), (82, 117), (94, 90), (100, 73), (55, 65), (74, 90), (3, 90), (61, 37), (123, 37), (111, 90), (114, 117), (48, 90), (16, 128), (109, 37), (40, 31), (5, 77), (10, 73), (71, 77), (0, 65), (22, 90), (60, 27), (131, 90), (78, 117), (72, 77), (15, 37), (86, 90), (57, 17), (97, 90), (81, 17), (30, 90), (98, 90), (33, 90), (65, 77), (130, 71), (2, 117), (101, 73), (87, 77), (36, 110), (132, 27), (8, 37), (92, 77), (129, 110), (29, 90), (127, 37)] current theta: 0.161399324139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:32 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17262 rows and 17323 columns Presolve time: 0.03s Presolved: 1645 rows, 1720 columns, 4734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: cutoff, 1819 iterations, 0.04 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 (1819 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242098986208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:33 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 15926 rows and 15927 columns Presolve time: 0.05s Presolved: 2981 rows, 3116 columns, 8802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3116 integer (3116 binary) Root relaxation: objective 0.000000e+00, 1424 iterations, 0.05 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 (2725 simplex iterations) in 0.15 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 [9, 56, 66, 86, 88, 97, 99, 100, 125, 126, 129, 132, 135, 136] edges [(66, 66), (124, 125), (75, 88), (96, 66), (25, 88), (70, 86), (98, 86), (78, 132), (39, 9), (43, 136), (5, 126), (14, 99), (65, 9), (73, 66), (100, 132), (52, 56), (33, 125), (85, 135), (89, 97), (80, 56), (110, 66), (18, 136), (115, 136), (3, 125), (55, 9), (61, 135), (93, 56), (128, 132), (107, 66), (34, 86), (114, 136), (118, 86), (111, 86), (125, 125), (17, 125), (19, 125), (46, 88), (1, 100), (20, 99), (48, 86), (22, 125), (82, 100), (71, 9), (40, 129), (37, 88), (54, 132), (135, 136), (103, 132), (97, 97), (86, 86), (95, 56), (102, 97), (58, 129), (51, 129), (45, 9), (42, 132), (91, 88), (127, 88), (2, 136), (27, 135), (92, 9), (9, 97), (0, 135), (38, 88), (53, 56), (11, 132), (8, 135), (31, 66), (6, 9), (132, 100), (106, 99), (50, 86), (79, 136), (113, 88), (72, 136), (123, 99), (109, 99), (120, 132), (134, 135), (77, 9), (136, 136), (117, 100), (129, 129), (24, 135), (99, 99), (21, 126), (32, 135), (64, 135), (59, 100), (28, 132), (67, 56), (101, 99), (119, 126), (15, 135), (26, 66), (44, 100), (7, 129), (133, 97), (29, 125), (12, 129), (88, 88), (57, 125), (47, 99), (41, 136), (87, 126), (126, 126), (121, 100), (10, 129), (62, 66), (83, 129), (68, 9), (23, 125), (130, 135), (108, 88), (81, 129), (56, 125), (105, 86), (76, 100), (4, 66), (122, 100), (112, 125), (131, 97), (74, 125), (60, 100), (13, 97), (116, 88), (36, 129), (35, 125), (84, 9), (69, 125), (104, 129), (63, 97), (94, 97), (16, 100), (49, 125), (90, 86), (30, 125)] current theta: 0.201749155174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:33 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16634 rows and 16654 columns Presolve time: 0.04s Presolved: 2273 rows, 2389 columns, 6659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2389 integer (2389 binary) Root relaxation: objective 0.000000e+00, 1740 iterations, 0.05 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 (2974 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 [25, 38, 55, 58, 64, 73, 78, 83, 90, 95, 97, 101, 123, 133] edges [(69, 95), (16, 101), (42, 101), (70, 133), (2, 64), (25, 38), (34, 97), (19, 90), (24, 64), (92, 55), (20, 73), (40, 83), (114, 97), (31, 83), (129, 58), (122, 101), (61, 64), (89, 97), (95, 95), (6, 55), (55, 133), (60, 101), (105, 97), (62, 73), (1, 101), (36, 58), (80, 95), (77, 55), (108, 123), (119, 55), (28, 101), (22, 58), (43, 64), (98, 133), (9, 133), (47, 73), (75, 25), (103, 101), (97, 97), (120, 101), (82, 101), (38, 64), (112, 90), (26, 83), (109, 123), (64, 64), (79, 64), (46, 123), (21, 25), (14, 101), (11, 123), (99, 123), (126, 25), (128, 101), (4, 73), (121, 123), (73, 73), (27, 97), (50, 90), (124, 58), (136, 64), (81, 58), (90, 90), (5, 55), (32, 101), (101, 101), (134, 97), (125, 78), (12, 58), (100, 101), (58, 78), (15, 64), (17, 95), (41, 64), (135, 64), (57, 95), (83, 83), (132, 101), (117, 101), (37, 38), (72, 97), (39, 133), (118, 90), (130, 55), (59, 101), (74, 95), (91, 64), (53, 95), (127, 25), (10, 83), (96, 73), (123, 123), (88, 123), (67, 95), (18, 101), (107, 73), (68, 55), (116, 25), (110, 83), (49, 95), (44, 101), (71, 55), (3, 90), (56, 95), (111, 90), (45, 133), (87, 38), (51, 58), (48, 90), (66, 73), (113, 25), (54, 101), (65, 55), (86, 90), (93, 95), (131, 97), (29, 95), (84, 133), (13, 97), (30, 90), (33, 90), (52, 95), (76, 101), (0, 97), (7, 83), (85, 38), (115, 101), (23, 90), (78, 58), (133, 133), (106, 123), (102, 78), (104, 58), (35, 95), (8, 64), (63, 97), (94, 97)] current theta: 0.181574239656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:33 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16996 rows and 17034 columns Presolve time: 0.03s Presolved: 1911 rows, 2009 columns, 5555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2009 integer (2009 binary) Root relaxation: objective 0.000000e+00, 1478 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 (2589 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 [47, 55, 58, 62, 75, 83, 84, 85, 89, 93, 101, 111, 118, 123] edges [(106, 47), (21, 75), (127, 75), (16, 101), (124, 118), (42, 101), (90, 118), (50, 111), (113, 75), (19, 93), (8, 123), (92, 55), (85, 85), (40, 83), (133, 84), (31, 83), (69, 93), (129, 58), (78, 118), (37, 75), (122, 101), (93, 93), (36, 83), (97, 89), (62, 62), (13, 118), (72, 89), (4, 47), (30, 93), (80, 93), (107, 47), (91, 75), (87, 75), (6, 55), (136, 89), (34, 89), (32, 123), (60, 101), (79, 89), (1, 101), (70, 111), (2, 89), (119, 85), (0, 55), (77, 55), (108, 123), (112, 111), (28, 62), (126, 85), (116, 75), (57, 58), (88, 75), (118, 118), (103, 101), (11, 101), (120, 101), (82, 101), (23, 111), (29, 93), (109, 123), (84, 84), (22, 118), (46, 123), (63, 118), (14, 101), (43, 89), (98, 111), (128, 101), (73, 62), (20, 101), (111, 111), (81, 58), (101, 101), (61, 123), (86, 118), (12, 58), (100, 101), (3, 118), (125, 118), (41, 101), (114, 89), (35, 93), (83, 83), (33, 93), (132, 101), (117, 101), (64, 123), (110, 62), (9, 55), (75, 75), (131, 84), (130, 55), (59, 101), (135, 89), (67, 93), (58, 58), (66, 62), (95, 93), (10, 83), (123, 123), (56, 93), (105, 118), (48, 111), (74, 93), (68, 55), (134, 89), (53, 93), (121, 101), (44, 101), (71, 55), (47, 47), (27, 89), (94, 55), (51, 58), (55, 55), (102, 118), (49, 93), (52, 93), (54, 101), (89, 89), (39, 55), (65, 55), (45, 111), (18, 89), (15, 85), (76, 101), (96, 62), (7, 83), (115, 101), (25, 75), (104, 58), (24, 89), (5, 85), (17, 93), (26, 62), (99, 47), (38, 75)] current theta: 0.171486781897 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:33 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17134 rows and 17182 columns Presolve time: 0.03s Presolved: 1773 rows, 1861 columns, 5131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: objective 0.000000e+00, 1778 iterations, 0.05 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 (2893 simplex iterations) in 0.11 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 [31, 50, 55, 56, 58, 64, 73, 75, 85, 89, 101, 106, 124, 131] edges [(21, 75), (127, 75), (16, 101), (2, 64), (113, 75), (17, 56), (22, 124), (92, 55), (23, 50), (69, 50), (85, 85), (112, 131), (129, 58), (99, 106), (52, 56), (37, 75), (122, 101), (32, 64), (84, 131), (97, 89), (61, 64), (80, 56), (118, 124), (105, 131), (72, 89), (30, 50), (47, 106), (131, 131), (50, 50), (91, 75), (6, 55), (123, 106), (26, 31), (93, 56), (7, 31), (60, 101), (79, 89), (44, 89), (62, 73), (1, 101), (119, 85), (45, 131), (0, 55), (77, 55), (125, 124), (28, 101), (126, 85), (116, 75), (90, 131), (57, 58), (88, 75), (83, 31), (103, 101), (11, 101), (120, 101), (82, 101), (3, 131), (95, 56), (64, 64), (34, 131), (98, 131), (124, 124), (43, 89), (46, 64), (128, 101), (4, 73), (20, 101), (73, 73), (136, 64), (81, 58), (101, 101), (78, 124), (12, 58), (53, 56), (100, 101), (110, 31), (13, 131), (15, 64), (114, 89), (133, 55), (14, 73), (41, 64), (135, 64), (108, 64), (48, 50), (132, 101), (117, 101), (49, 56), (63, 124), (102, 124), (33, 56), (9, 55), (75, 75), (130, 55), (59, 101), (58, 58), (74, 56), (111, 50), (67, 56), (96, 73), (42, 124), (29, 56), (107, 73), (68, 55), (134, 89), (121, 101), (94, 131), (71, 55), (106, 106), (35, 56), (27, 89), (51, 58), (55, 55), (87, 85), (19, 56), (70, 131), (66, 73), (40, 31), (54, 101), (89, 89), (39, 55), (109, 64), (65, 55), (10, 31), (18, 89), (76, 101), (31, 31), (115, 101), (86, 131), (25, 75), (104, 58), (36, 31), (24, 89), (8, 64), (5, 85), (56, 56), (38, 75)] current theta: 0.166443053018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:33 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17204 rows and 17258 columns Presolve time: 0.03s Presolved: 1703 rows, 1785 columns, 4915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: cutoff, 1891 iterations, 0.05 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 (1891 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168964917458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:34 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17154 rows and 17202 columns Presolve time: 0.03s Presolved: 1753 rows, 1841 columns, 5071 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.03 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 [31, 50, 55, 56, 58, 64, 73, 75, 85, 89, 101, 106, 124, 131] edges [(21, 75), (127, 75), (16, 101), (2, 64), (113, 75), (17, 56), (22, 124), (92, 55), (23, 50), (69, 50), (85, 85), (112, 131), (129, 58), (99, 106), (52, 56), (37, 75), (122, 101), (32, 64), (84, 131), (97, 89), (61, 64), (80, 56), (118, 124), (105, 131), (72, 89), (30, 50), (47, 106), (131, 131), (50, 50), (91, 75), (6, 55), (123, 106), (26, 31), (93, 56), (7, 31), (60, 101), (79, 89), (44, 89), (62, 73), (1, 101), (119, 85), (45, 131), (0, 55), (77, 55), (125, 124), (28, 101), (126, 85), (116, 75), (90, 131), (57, 58), (88, 75), (83, 31), (103, 101), (11, 101), (120, 101), (82, 101), (3, 131), (95, 56), (64, 64), (34, 131), (98, 131), (124, 124), (43, 89), (46, 64), (128, 101), (4, 73), (20, 101), (73, 73), (136, 64), (81, 58), (101, 101), (78, 124), (12, 58), (53, 56), (100, 101), (110, 31), (13, 131), (15, 64), (114, 89), (133, 55), (14, 73), (41, 64), (135, 64), (108, 64), (48, 50), (132, 101), (117, 101), (49, 56), (63, 124), (102, 124), (33, 56), (9, 55), (75, 75), (130, 55), (59, 101), (58, 58), (74, 56), (111, 50), (67, 56), (96, 73), (42, 124), (29, 56), (107, 73), (68, 55), (134, 89), (121, 101), (94, 131), (71, 55), (106, 106), (35, 56), (27, 89), (51, 58), (55, 55), (87, 85), (19, 56), (70, 131), (66, 73), (40, 31), (54, 101), (89, 89), (39, 55), (109, 64), (65, 55), (10, 31), (18, 89), (76, 101), (31, 31), (115, 101), (86, 131), (25, 75), (104, 58), (36, 31), (24, 89), (8, 64), (5, 85), (56, 56), (38, 75)] current theta: 0.167703985238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:34 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17170 rows and 17219 columns Presolve time: 0.03s Presolved: 1737 rows, 1824 columns, 5022 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: cutoff, 50 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 (50 simplex iterations) in 0.03 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 [31, 50, 55, 56, 58, 64, 73, 75, 85, 89, 101, 106, 124, 131] edges [(21, 75), (127, 75), (16, 101), (2, 64), (113, 75), (17, 56), (22, 124), (92, 55), (23, 50), (69, 50), (85, 85), (112, 131), (129, 58), (99, 106), (52, 56), (37, 75), (122, 101), (32, 64), (84, 131), (97, 89), (61, 64), (80, 56), (118, 124), (105, 131), (72, 89), (30, 50), (47, 106), (131, 131), (50, 50), (91, 75), (6, 55), (123, 106), (26, 31), (93, 56), (7, 31), (60, 101), (79, 89), (44, 89), (62, 73), (1, 101), (119, 85), (45, 131), (0, 55), (77, 55), (125, 124), (28, 101), (126, 85), (116, 75), (90, 131), (57, 58), (88, 75), (83, 31), (103, 101), (11, 101), (120, 101), (82, 101), (3, 131), (95, 56), (64, 64), (34, 131), (98, 131), (124, 124), (43, 89), (46, 64), (128, 101), (4, 73), (20, 101), (73, 73), (136, 64), (81, 58), (101, 101), (78, 124), (12, 58), (53, 56), (100, 101), (110, 31), (13, 131), (15, 64), (114, 89), (133, 55), (14, 73), (41, 64), (135, 64), (108, 64), (48, 50), (132, 101), (117, 101), (49, 56), (63, 124), (102, 124), (33, 56), (9, 55), (75, 75), (130, 55), (59, 101), (58, 58), (74, 56), (111, 50), (67, 56), (96, 73), (42, 124), (29, 56), (107, 73), (68, 55), (134, 89), (121, 101), (94, 131), (71, 55), (106, 106), (35, 56), (27, 89), (51, 58), (55, 55), (87, 85), (19, 56), (70, 131), (66, 73), (40, 31), (54, 101), (89, 89), (39, 55), (109, 64), (65, 55), (10, 31), (18, 89), (76, 101), (31, 31), (115, 101), (86, 131), (25, 75), (104, 58), (36, 31), (24, 89), (8, 64), (5, 85), (56, 56), (38, 75)] current theta: 0.167073519128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:34 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17186 rows and 17236 columns Presolve time: 0.03s Presolved: 1721 rows, 1807 columns, 4973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: objective -3.552714e-14, 1941 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 304 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 37 Explored 0 nodes (5566 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.167388752183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:34 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17180 rows and 17229 columns Presolve time: 0.03s Presolved: 1727 rows, 1814 columns, 4992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: objective -4.263256e-14, 2004 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 214 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 43 Explored 0 nodes (5254 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16754636871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:34 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17176 rows and 17225 columns Presolve time: 0.03s Presolved: 1731 rows, 1818 columns, 5004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: objective -7.105427e-15, 2011 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 214 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 35 Explored 0 nodes (5038 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.167625176974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:35 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17170 rows and 17219 columns Presolve time: 0.03s Presolved: 1737 rows, 1824 columns, 5022 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: cutoff, 50 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 (50 simplex iterations) in 0.03 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 [31, 50, 55, 56, 58, 64, 73, 75, 85, 89, 101, 106, 124, 131] edges [(21, 75), (127, 75), (16, 101), (2, 64), (113, 75), (17, 56), (22, 124), (92, 55), (23, 50), (69, 50), (85, 85), (112, 131), (129, 58), (99, 106), (52, 56), (37, 75), (122, 101), (32, 64), (84, 131), (97, 89), (61, 64), (80, 56), (118, 124), (105, 131), (72, 89), (30, 50), (47, 106), (131, 131), (50, 50), (91, 75), (6, 55), (123, 106), (26, 31), (93, 56), (7, 31), (60, 101), (79, 89), (44, 89), (62, 73), (1, 101), (119, 85), (45, 131), (0, 55), (77, 55), (125, 124), (28, 101), (126, 85), (116, 75), (90, 131), (57, 58), (88, 75), (83, 31), (103, 101), (11, 101), (120, 101), (82, 101), (3, 131), (95, 56), (64, 64), (34, 131), (98, 131), (124, 124), (43, 89), (46, 64), (128, 101), (4, 73), (20, 101), (73, 73), (136, 64), (81, 58), (101, 101), (78, 124), (12, 58), (53, 56), (100, 101), (110, 31), (13, 131), (15, 64), (114, 89), (133, 55), (14, 73), (41, 64), (135, 64), (108, 64), (48, 50), (132, 101), (117, 101), (49, 56), (63, 124), (102, 124), (33, 56), (9, 55), (75, 75), (130, 55), (59, 101), (58, 58), (74, 56), (111, 50), (67, 56), (96, 73), (42, 124), (29, 56), (107, 73), (68, 55), (134, 89), (121, 101), (94, 131), (71, 55), (106, 106), (35, 56), (27, 89), (51, 58), (55, 55), (87, 85), (19, 56), (70, 131), (66, 73), (40, 31), (54, 101), (89, 89), (39, 55), (109, 64), (65, 55), (10, 31), (18, 89), (76, 101), (31, 31), (115, 101), (86, 131), (25, 75), (104, 58), (36, 31), (24, 89), (8, 64), (5, 85), (56, 56), (38, 75)]