current theta: 0.671401505646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:41 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 5050 rows and 5050 columns Presolve time: 0.26s Presolved: 13041 rows, 13174 columns, 38986 nonzeros Variable types: 0 continuous, 13174 integer (13174 binary) Root relaxation: objective 0.000000e+00, 972 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 (972 simplex iterations) in 0.28 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, 51, 53, 55, 70, 77, 83, 87, 96, 110, 113, 114, 122, 131] edges [(33, 83), (133, 131), (99, 131), (104, 131), (42, 131), (128, 83), (6, 87), (107, 131), (46, 87), (76, 131), (65, 131), (122, 83), (89, 131), (112, 131), (121, 87), (84, 131), (36, 83), (37, 131), (69, 131), (120, 131), (47, 131), (131, 131), (5, 131), (2, 87), (45, 87), (14, 131), (68, 87), (38, 77), (119, 131), (111, 131), (98, 83), (50, 131), (93, 83), (71, 131), (95, 83), (85, 131), (132, 131), (48, 87), (67, 83), (90, 131), (117, 131), (79, 131), (41, 131), (61, 131), (101, 83), (26, 83), (55, 77), (1, 131), (106, 87), (34, 131), (56, 83), (8, 131), (40, 131), (80, 83), (127, 131), (11, 131), (43, 131), (19, 131), (3, 83), (109, 131), (73, 83), (24, 131), (113, 131), (103, 131), (13, 131), (108, 131), (64, 131), (16, 83), (53, 83), (15, 131), (88, 131), (72, 96), (29, 131), (83, 83), (17, 131), (116, 131), (0, 131), (66, 83), (25, 131), (124, 131), (96, 83), (125, 131), (18, 131), (9, 131), (10, 83), (31, 131), (62, 131), (94, 131), (52, 83), (4, 131), (20, 83), (115, 83), (49, 131), (77, 87), (32, 83), (7, 131), (39, 131), (27, 87), (81, 131), (114, 83), (102, 131), (82, 87), (22, 83), (60, 83), (54, 131), (44, 131), (30, 131), (105, 87), (75, 131), (57, 131), (21, 131), (129, 83), (78, 131), (110, 131), (87, 87), (123, 87), (97, 131), (74, 70), (23, 131), (86, 131), (118, 131), (70, 83), (28, 131), (51, 83), (58, 83), (91, 131), (92, 131), (100, 83), (63, 131), (12, 83), (130, 131), (35, 131), (126, 131), (59, 83)] current theta: 0.335700752823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:41 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 13134 rows and 13134 columns Presolve time: 0.11s Presolved: 4957 rows, 5090 columns, 14734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5090 integer (5090 binary) Root relaxation: objective 0.000000e+00, 1133 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 (2537 simplex iterations) in 0.17 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, 9, 14, 22, 61, 65, 79, 89, 113, 126, 127, 128, 129, 130] edges [(98, 89), (63, 79), (83, 22), (99, 130), (55, 89), (5, 126), (97, 89), (53, 22), (15, 127), (4, 2), (106, 14), (34, 130), (130, 65), (86, 14), (72, 89), (50, 14), (100, 89), (71, 127), (76, 14), (9, 127), (26, 128), (19, 129), (96, 128), (43, 65), (27, 128), (122, 89), (32, 128), (80, 129), (35, 129), (0, 130), (30, 129), (120, 79), (40, 129), (117, 14), (65, 126), (112, 14), (121, 89), (58, 128), (68, 127), (36, 128), (25, 127), (23, 2), (79, 130), (105, 61), (18, 2), (75, 127), (132, 14), (56, 128), (118, 14), (131, 130), (95, 128), (13, 2), (119, 130), (94, 113), (66, 129), (93, 128), (24, 130), (74, 128), (85, 127), (92, 127), (12, 128), (103, 14), (101, 89), (133, 89), (46, 127), (114, 89), (116, 130), (124, 14), (111, 130), (61, 79), (21, 127), (129, 129), (109, 126), (41, 130), (107, 129), (2, 130), (45, 2), (17, 129), (77, 127), (108, 61), (3, 89), (31, 129), (128, 89), (113, 130), (37, 127), (44, 79), (57, 14), (22, 128), (67, 129), (38, 127), (70, 89), (39, 126), (90, 79), (87, 127), (14, 79), (82, 61), (125, 14), (20, 128), (52, 128), (102, 130), (48, 89), (33, 128), (7, 14), (10, 129), (64, 113), (42, 22), (51, 22), (16, 128), (59, 89), (62, 129), (73, 128), (8, 127), (47, 79), (88, 127), (49, 129), (81, 129), (6, 127), (28, 129), (1, 2), (84, 127), (54, 14), (127, 127), (11, 79), (69, 14), (78, 129), (110, 129), (60, 22), (126, 130), (89, 128), (104, 129), (29, 129), (91, 130), (123, 130), (115, 89)] current theta: 0.167850376412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:42 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16400 rows and 16450 columns Presolve time: 0.03s Presolved: 1691 rows, 1774 columns, 4886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1774 integer (1774 binary) Root relaxation: cutoff, 2037 iterations, 0.06 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 (2037 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.251775564617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:42 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 14876 rows and 14882 columns Presolve time: 0.06s Presolved: 3215 rows, 3342 columns, 9502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3342 integer (3342 binary) Root relaxation: objective 0.000000e+00, 1343 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 (2246 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 [28, 56, 57, 60, 64, 68, 73, 75, 89, 113, 128, 129, 131, 132] edges [(17, 57), (45, 64), (99, 131), (98, 89), (118, 28), (11, 28), (21, 75), (127, 75), (75, 68), (2, 64), (42, 89), (30, 128), (71, 75), (78, 132), (24, 64), (76, 131), (20, 73), (125, 129), (112, 131), (7, 57), (37, 75), (86, 132), (26, 73), (97, 89), (129, 57), (93, 73), (72, 89), (120, 131), (92, 75), (14, 131), (77, 75), (111, 131), (123, 64), (128, 128), (35, 129), (83, 56), (87, 68), (80, 60), (12, 73), (132, 131), (40, 129), (90, 131), (13, 132), (88, 75), (79, 131), (41, 131), (58, 128), (1, 131), (126, 113), (8, 75), (34, 131), (28, 28), (124, 132), (46, 64), (27, 132), (3, 60), (105, 60), (44, 132), (43, 131), (69, 57), (106, 131), (52, 73), (95, 73), (122, 132), (66, 129), (39, 64), (32, 89), (109, 131), (121, 128), (59, 128), (53, 56), (65, 113), (22, 60), (103, 131), (101, 89), (133, 89), (114, 89), (64, 131), (19, 132), (54, 28), (110, 57), (0, 64), (119, 64), (50, 28), (55, 68), (67, 57), (18, 131), (116, 113), (68, 68), (31, 129), (47, 132), (29, 57), (74, 56), (96, 56), (70, 89), (61, 75), (6, 68), (51, 56), (23, 132), (82, 132), (60, 60), (102, 28), (33, 60), (94, 131), (4, 131), (117, 60), (48, 89), (10, 129), (63, 132), (131, 132), (16, 128), (84, 89), (62, 129), (15, 75), (73, 128), (89, 89), (85, 75), (49, 129), (115, 128), (81, 129), (9, 89), (5, 75), (36, 73), (104, 57), (57, 129), (25, 75), (107, 132), (108, 89), (113, 113), (130, 131), (56, 56), (38, 75), (100, 128), (91, 113)] current theta: 0.209812970514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:42 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15662 rows and 15678 columns Presolve time: 0.04s Presolved: 2429 rows, 2546 columns, 7134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2546 integer (2546 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 (2666 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 [50, 57, 68, 70, 79, 81, 86, 91, 96, 100, 109, 127, 128, 133] edges [(17, 57), (99, 50), (112, 50), (24, 91), (5, 127), (28, 86), (97, 70), (71, 133), (30, 128), (23, 50), (69, 50), (62, 57), (83, 96), (96, 96), (82, 79), (15, 127), (129, 57), (50, 50), (93, 96), (51, 96), (132, 86), (14, 50), (114, 70), (63, 86), (76, 50), (118, 86), (2, 79), (109, 109), (13, 79), (81, 81), (128, 128), (116, 91), (79, 91), (42, 128), (18, 79), (87, 68), (10, 57), (65, 91), (124, 86), (74, 96), (108, 133), (3, 128), (80, 81), (64, 79), (86, 86), (61, 127), (125, 86), (57, 57), (32, 70), (130, 91), (75, 127), (105, 100), (34, 79), (89, 133), (0, 79), (100, 100), (85, 91), (43, 91), (9, 68), (40, 57), (113, 91), (38, 68), (59, 128), (92, 127), (98, 70), (101, 128), (7, 50), (94, 79), (120, 86), (49, 57), (131, 79), (4, 86), (58, 96), (110, 57), (95, 96), (21, 127), (117, 100), (72, 70), (27, 79), (70, 70), (91, 91), (107, 100), (26, 96), (20, 100), (78, 50), (55, 68), (77, 127), (67, 57), (68, 68), (11, 86), (29, 57), (66, 81), (111, 50), (37, 127), (44, 79), (22, 128), (123, 79), (25, 68), (126, 91), (6, 68), (36, 96), (35, 57), (33, 128), (121, 100), (119, 91), (106, 79), (45, 133), (47, 86), (54, 100), (46, 133), (16, 128), (56, 96), (48, 70), (60, 128), (73, 128), (31, 57), (8, 127), (88, 127), (41, 79), (115, 128), (122, 100), (19, 86), (84, 133), (1, 86), (104, 57), (53, 96), (127, 127), (52, 96), (133, 133), (103, 86), (39, 91), (102, 50), (12, 96), (90, 86)] current theta: 0.188831673463 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:42 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16054 rows and 16078 columns Presolve time: 0.03s Presolved: 2037 rows, 2146 columns, 5950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2146 integer (2146 binary) Root relaxation: objective 0.000000e+00, 1789 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 (3738 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 [39, 50, 56, 57, 61, 66, 68, 86, 94, 97, 98, 113, 128, 132] edges [(66, 66), (17, 57), (5, 39), (99, 50), (112, 50), (28, 86), (69, 50), (61, 61), (23, 86), (62, 57), (117, 132), (114, 97), (88, 61), (52, 56), (86, 132), (89, 97), (64, 39), (129, 57), (36, 56), (37, 68), (71, 68), (50, 50), (130, 94), (93, 56), (132, 86), (107, 66), (30, 66), (26, 56), (34, 86), (63, 86), (76, 50), (60, 66), (111, 86), (128, 128), (78, 86), (42, 128), (46, 61), (83, 56), (87, 68), (10, 57), (124, 86), (3, 128), (54, 132), (32, 97), (97, 97), (41, 94), (73, 56), (57, 57), (58, 66), (91, 39), (95, 56), (126, 113), (21, 61), (27, 132), (44, 132), (79, 39), (109, 94), (70, 97), (125, 132), (9, 68), (40, 57), (38, 68), (59, 128), (12, 128), (53, 56), (77, 68), (65, 113), (14, 86), (101, 128), (81, 66), (39, 61), (7, 50), (4, 132), (84, 61), (120, 86), (49, 57), (122, 128), (1, 132), (121, 98), (110, 57), (72, 97), (75, 61), (43, 94), (105, 132), (55, 68), (67, 57), (116, 113), (118, 132), (68, 68), (8, 61), (47, 132), (11, 86), (29, 57), (119, 39), (74, 56), (127, 61), (13, 94), (108, 68), (92, 61), (96, 56), (22, 128), (25, 68), (131, 86), (6, 68), (51, 56), (35, 57), (15, 61), (106, 132), (45, 39), (20, 128), (82, 86), (33, 128), (16, 128), (31, 57), (24, 39), (115, 128), (123, 39), (98, 97), (133, 61), (85, 39), (94, 94), (0, 61), (19, 86), (48, 98), (104, 57), (80, 66), (18, 86), (103, 86), (102, 50), (113, 113), (2, 39), (90, 86), (56, 56), (100, 128)] current theta: 0.178341024937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:42 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16204 rows and 16239 columns Presolve time: 0.03s Presolved: 1887 rows, 1985 columns, 5489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1985 integer (1985 binary) Root relaxation: objective 1.421085e-14, 1721 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 (3911 simplex iterations) in 0.14 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 [16, 18, 21, 47, 49, 61, 62, 65, 66, 68, 70, 94, 96, 99] edges [(66, 66), (131, 94), (106, 47), (111, 99), (10, 62), (42, 16), (19, 62), (97, 70), (57, 49), (63, 18), (45, 18), (115, 16), (65, 65), (61, 61), (120, 18), (78, 62), (118, 18), (88, 61), (117, 47), (83, 96), (3, 16), (69, 49), (96, 96), (16, 16), (62, 62), (116, 65), (76, 99), (24, 94), (79, 94), (100, 16), (37, 68), (71, 68), (40, 49), (130, 94), (93, 96), (51, 96), (123, 18), (107, 66), (30, 66), (114, 70), (60, 66), (82, 18), (129, 62), (128, 16), (46, 61), (87, 68), (124, 62), (102, 99), (28, 62), (74, 96), (110, 49), (17, 49), (73, 96), (32, 70), (103, 18), (58, 66), (119, 21), (14, 18), (21, 61), (67, 49), (121, 16), (85, 21), (7, 49), (11, 94), (113, 65), (109, 94), (90, 18), (35, 49), (1, 18), (9, 68), (38, 68), (50, 99), (22, 96), (112, 99), (98, 70), (77, 68), (81, 66), (39, 61), (125, 62), (27, 18), (91, 94), (101, 16), (84, 61), (4, 18), (31, 49), (41, 18), (95, 96), (75, 61), (72, 70), (70, 70), (104, 49), (43, 94), (99, 99), (132, 18), (26, 96), (59, 16), (55, 68), (5, 21), (68, 68), (8, 61), (127, 61), (89, 70), (13, 94), (108, 68), (92, 61), (25, 68), (6, 68), (36, 96), (20, 16), (15, 61), (122, 16), (23, 99), (47, 47), (18, 18), (54, 47), (2, 18), (56, 96), (49, 49), (48, 70), (44, 18), (64, 94), (105, 47), (86, 18), (33, 96), (126, 65), (133, 61), (94, 94), (0, 61), (53, 96), (80, 66), (34, 94), (52, 96), (29, 49), (12, 96)] current theta: 0.173095700674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:43 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16318 rows and 16361 columns Presolve time: 0.03s Presolved: 1773 rows, 1863 columns, 5139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: objective -1.421085e-14, 1730 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 87 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (4134 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 [21, 50, 57, 65, 66, 68, 70, 86, 96, 109, 115, 117, 123, 133] edges [(66, 66), (17, 57), (99, 50), (59, 115), (28, 86), (97, 70), (65, 65), (69, 50), (23, 86), (0, 123), (62, 57), (83, 96), (79, 123), (96, 96), (121, 133), (44, 123), (116, 65), (129, 57), (92, 21), (117, 117), (37, 68), (71, 68), (50, 50), (20, 115), (93, 96), (51, 96), (132, 86), (30, 66), (114, 70), (34, 86), (63, 86), (76, 50), (60, 66), (118, 86), (111, 86), (109, 109), (61, 133), (127, 21), (87, 68), (10, 57), (124, 86), (45, 123), (74, 96), (43, 123), (48, 115), (73, 96), (86, 86), (125, 86), (57, 57), (32, 70), (58, 66), (119, 21), (46, 123), (3, 117), (16, 115), (39, 123), (85, 21), (98, 115), (113, 65), (94, 109), (54, 117), (8, 133), (9, 68), (40, 57), (91, 65), (107, 117), (38, 68), (22, 96), (77, 68), (14, 86), (81, 66), (7, 50), (82, 123), (42, 115), (120, 86), (49, 57), (130, 109), (4, 86), (110, 57), (64, 123), (95, 96), (15, 21), (72, 70), (122, 117), (70, 70), (2, 123), (115, 115), (26, 96), (78, 50), (55, 68), (67, 57), (5, 21), (68, 68), (11, 86), (29, 57), (89, 70), (108, 68), (123, 123), (25, 68), (131, 86), (75, 21), (6, 68), (36, 96), (35, 57), (105, 117), (27, 123), (47, 86), (56, 96), (31, 57), (101, 115), (33, 96), (24, 123), (126, 65), (128, 115), (100, 117), (19, 86), (84, 133), (1, 86), (104, 57), (53, 96), (80, 66), (112, 86), (21, 21), (52, 96), (133, 133), (18, 86), (106, 123), (103, 86), (88, 21), (102, 50), (12, 96), (41, 123), (13, 86), (90, 86)] current theta: 0.170473038543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:43 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16350 rows and 16393 columns Presolve time: 0.03s Presolved: 1741 rows, 1831 columns, 5043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1831 integer (1831 binary) Root relaxation: objective 0.000000e+00, 1712 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 (2647 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 [21, 50, 57, 59, 65, 66, 68, 72, 84, 86, 94, 96, 117, 123] edges [(66, 66), (17, 57), (99, 50), (28, 86), (65, 65), (69, 50), (23, 86), (0, 123), (62, 57), (133, 84), (83, 96), (96, 96), (42, 59), (116, 65), (129, 57), (24, 94), (92, 21), (117, 117), (79, 94), (37, 68), (71, 68), (50, 50), (130, 94), (93, 96), (89, 59), (51, 96), (132, 86), (30, 66), (34, 86), (63, 86), (76, 50), (61, 21), (60, 66), (121, 84), (118, 86), (111, 86), (115, 59), (127, 21), (78, 86), (70, 72), (87, 68), (10, 57), (124, 86), (45, 123), (74, 96), (20, 59), (73, 96), (86, 86), (48, 59), (125, 86), (57, 57), (58, 66), (119, 21), (84, 84), (46, 123), (8, 84), (3, 117), (44, 86), (39, 123), (85, 21), (113, 65), (98, 59), (109, 94), (54, 117), (40, 57), (107, 117), (38, 68), (22, 96), (77, 68), (14, 86), (81, 66), (7, 50), (91, 94), (55, 72), (82, 123), (120, 86), (49, 57), (4, 86), (59, 59), (110, 57), (95, 96), (15, 21), (122, 117), (43, 94), (2, 123), (26, 96), (67, 57), (5, 21), (68, 68), (11, 86), (72, 72), (29, 57), (108, 68), (123, 123), (25, 68), (131, 86), (75, 21), (6, 68), (36, 96), (35, 57), (105, 117), (114, 72), (16, 59), (27, 123), (47, 86), (56, 96), (64, 94), (31, 57), (101, 59), (33, 96), (97, 72), (9, 84), (126, 65), (94, 94), (100, 117), (19, 86), (1, 86), (128, 59), (104, 57), (53, 96), (80, 66), (112, 86), (21, 21), (52, 96), (32, 72), (18, 86), (106, 123), (103, 86), (88, 21), (102, 50), (12, 96), (41, 123), (13, 86), (90, 86)] current theta: 0.169161707477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:43 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16368 rows and 16415 columns Presolve time: 0.03s Presolved: 1723 rows, 1809 columns, 4985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: cutoff, 2089 iterations, 0.06 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 (2089 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16981737301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:43 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16362 rows and 16408 columns Presolve time: 0.03s Presolved: 1729 rows, 1816 columns, 5004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 2011 iterations, 0.06 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 (2011 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170145205777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:43 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16356 rows and 16401 columns Presolve time: 0.03s Presolved: 1735 rows, 1823 columns, 5023 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1823 integer (1823 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.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 [21, 50, 57, 59, 65, 66, 68, 72, 84, 86, 94, 96, 117, 123] edges [(66, 66), (17, 57), (99, 50), (28, 86), (65, 65), (69, 50), (23, 86), (0, 123), (62, 57), (133, 84), (83, 96), (96, 96), (42, 59), (116, 65), (129, 57), (24, 94), (92, 21), (117, 117), (79, 94), (37, 68), (71, 68), (50, 50), (130, 94), (93, 96), (89, 59), (51, 96), (132, 86), (30, 66), (34, 86), (63, 86), (76, 50), (61, 21), (60, 66), (121, 84), (118, 86), (111, 86), (115, 59), (127, 21), (78, 86), (70, 72), (87, 68), (10, 57), (124, 86), (45, 123), (74, 96), (20, 59), (73, 96), (86, 86), (48, 59), (125, 86), (57, 57), (58, 66), (119, 21), (84, 84), (46, 123), (8, 84), (3, 117), (44, 86), (39, 123), (85, 21), (113, 65), (98, 59), (109, 94), (54, 117), (40, 57), (107, 117), (38, 68), (22, 96), (77, 68), (14, 86), (81, 66), (7, 50), (91, 94), (55, 72), (82, 123), (120, 86), (49, 57), (4, 86), (59, 59), (110, 57), (95, 96), (15, 21), (122, 117), (43, 94), (2, 123), (26, 96), (67, 57), (5, 21), (68, 68), (11, 86), (72, 72), (29, 57), (108, 68), (123, 123), (25, 68), (131, 86), (75, 21), (6, 68), (36, 96), (35, 57), (105, 117), (114, 72), (16, 59), (27, 123), (47, 86), (56, 96), (64, 94), (31, 57), (101, 59), (33, 96), (97, 72), (9, 84), (126, 65), (94, 94), (100, 117), (19, 86), (1, 86), (128, 59), (104, 57), (53, 96), (80, 66), (112, 86), (21, 21), (52, 96), (32, 72), (18, 86), (106, 123), (103, 86), (88, 21), (102, 50), (12, 96), (41, 123), (13, 86), (90, 86)] current theta: 0.169981289393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:43 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16360 rows and 16406 columns Presolve time: 0.03s Presolved: 1731 rows, 1818 columns, 5010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: cutoff, 1891 iterations, 0.06 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.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170063247585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:05:44 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16358 rows and 16404 columns Presolve time: 0.03s Presolved: 1733 rows, 1820 columns, 5016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: objective 0.000000e+00, 1824 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 (2870 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 [21, 46, 50, 56, 57, 59, 65, 66, 68, 70, 84, 86, 94, 117] edges [(66, 66), (17, 57), (99, 50), (28, 86), (97, 70), (65, 65), (69, 50), (23, 86), (62, 57), (133, 84), (24, 46), (52, 56), (42, 59), (116, 65), (129, 57), (36, 56), (92, 21), (117, 117), (79, 94), (37, 68), (71, 68), (50, 50), (130, 94), (39, 46), (93, 56), (30, 66), (114, 70), (26, 56), (34, 86), (63, 86), (76, 50), (61, 21), (60, 66), (121, 84), (118, 86), (111, 86), (82, 46), (115, 59), (127, 21), (78, 86), (45, 46), (83, 56), (87, 68), (10, 57), (124, 86), (20, 59), (86, 86), (48, 59), (73, 56), (125, 86), (57, 57), (32, 70), (58, 66), (95, 56), (22, 56), (119, 21), (0, 46), (84, 84), (8, 84), (3, 117), (47, 117), (44, 86), (85, 21), (12, 56), (113, 65), (109, 94), (54, 117), (41, 46), (9, 68), (40, 57), (107, 117), (38, 68), (53, 56), (98, 70), (77, 68), (14, 86), (81, 66), (7, 50), (91, 94), (120, 86), (49, 57), (88, 46), (4, 86), (59, 59), (110, 57), (46, 46), (15, 21), (72, 70), (33, 56), (123, 46), (122, 117), (70, 70), (43, 94), (27, 46), (2, 46), (55, 68), (67, 57), (5, 21), (68, 68), (11, 86), (29, 57), (74, 56), (89, 70), (108, 68), (96, 56), (25, 68), (131, 86), (75, 21), (6, 68), (51, 56), (35, 57), (105, 117), (16, 59), (64, 94), (31, 57), (101, 59), (126, 65), (94, 94), (100, 117), (19, 86), (1, 86), (128, 59), (104, 57), (80, 66), (112, 86), (21, 21), (18, 86), (103, 86), (106, 46), (102, 50), (13, 86), (90, 86), (56, 56), (132, 117)]