current theta: 0.654570700762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:32 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 5668 rows and 5668 columns Presolve time: 0.28s Presolved: 13515 rows, 13652 columns, 40404 nonzeros Variable types: 0 continuous, 13652 integer (13652 binary) Root relaxation: objective 0.000000e+00, 1097 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 (1982 simplex iterations) in 0.35 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, 29, 49, 62, 66, 68, 75, 78, 92, 102, 110, 131, 135, 136] edges [(37, 135), (57, 78), (48, 136), (44, 92), (103, 135), (128, 135), (121, 136), (55, 136), (61, 102), (40, 136), (11, 136), (77, 135), (20, 136), (52, 136), (86, 135), (54, 135), (13, 135), (94, 136), (50, 135), (123, 135), (47, 92), (15, 136), (111, 92), (32, 136), (73, 136), (90, 135), (45, 136), (115, 136), (99, 135), (60, 136), (75, 92), (19, 136), (59, 136), (36, 136), (42, 135), (71, 135), (78, 136), (25, 102), (104, 136), (9, 135), (79, 135), (89, 136), (74, 135), (53, 131), (119, 136), (113, 136), (91, 92), (127, 135), (5, 92), (114, 135), (14, 135), (129, 136), (106, 136), (98, 75), (108, 135), (30, 136), (122, 135), (49, 78), (133, 92), (17, 136), (118, 136), (85, 92), (88, 135), (2, 136), (22, 62), (27, 135), (116, 135), (95, 131), (12, 136), (137, 135), (83, 78), (64, 136), (35, 135), (7, 136), (34, 135), (39, 136), (124, 135), (33, 136), (8, 135), (62, 136), (136, 135), (107, 136), (6, 92), (135, 92), (69, 136), (43, 92), (16, 135), (21, 92), (110, 78), (72, 102), (38, 92), (46, 102), (81, 136), (58, 136), (24, 135), (23, 135), (84, 92), (56, 136), (93, 66), (131, 136), (117, 136), (68, 136), (125, 135), (10, 131), (18, 92), (97, 136), (130, 136), (96, 135), (126, 102), (120, 135), (101, 136), (41, 136), (28, 135), (80, 136), (65, 135), (70, 92), (63, 135), (51, 78), (66, 136), (132, 136), (134, 92), (100, 135), (112, 136), (109, 136), (0, 136), (76, 135), (1, 135), (4, 136), (67, 29), (102, 135), (87, 102), (29, 49), (82, 136), (92, 136), (31, 136), (26, 136), (105, 135), (3, 135)] current theta: 0.327285350381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:32 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 14152 rows and 14152 columns Presolve time: 0.12s Presolved: 5031 rows, 5168 columns, 14952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5168 integer (5168 binary) Root relaxation: objective 0.000000e+00, 1338 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 (2482 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 10, 67, 75, 80, 82, 92, 95, 97, 100, 110, 128, 130, 136] edges [(84, 130), (127, 75), (9, 136), (77, 136), (29, 67), (113, 75), (73, 67), (133, 130), (121, 136), (11, 136), (43, 136), (131, 100), (44, 130), (79, 92), (30, 95), (37, 75), (28, 80), (15, 136), (7, 128), (95, 95), (32, 136), (13, 82), (74, 100), (52, 110), (14, 100), (115, 136), (87, 75), (126, 75), (59, 136), (78, 80), (110, 67), (120, 100), (109, 82), (27, 100), (68, 130), (63, 136), (129, 67), (56, 80), (89, 136), (40, 128), (1, 136), (80, 80), (99, 136), (116, 75), (135, 136), (62, 80), (85, 130), (76, 136), (90, 128), (22, 67), (12, 80), (36, 128), (123, 97), (128, 100), (26, 80), (105, 100), (5, 130), (104, 67), (119, 75), (0, 82), (18, 130), (54, 80), (19, 128), (103, 100), (2, 136), (66, 110), (100, 100), (64, 136), (102, 100), (39, 136), (117, 80), (108, 75), (69, 110), (49, 67), (53, 7), (83, 80), (114, 100), (8, 136), (125, 80), (96, 80), (93, 80), (21, 92), (134, 100), (101, 100), (10, 95), (111, 130), (112, 100), (23, 136), (136, 136), (88, 136), (75, 75), (106, 100), (20, 100), (24, 136), (33, 80), (17, 128), (86, 136), (51, 110), (65, 75), (98, 100), (124, 80), (31, 128), (132, 97), (61, 75), (130, 136), (92, 130), (35, 128), (70, 130), (41, 136), (48, 97), (107, 128), (137, 80), (34, 136), (118, 100), (67, 67), (46, 82), (16, 97), (72, 82), (60, 100), (81, 128), (47, 97), (6, 75), (25, 75), (71, 136), (122, 95), (97, 130), (4, 100), (55, 130), (38, 130), (57, 128), (94, 92), (3, 100), (50, 136), (82, 136), (58, 80), (42, 136), (45, 100), (91, 130)] current theta: 0.163642675191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:32 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17496 rows and 17549 columns Presolve time: 0.03s Presolved: 1687 rows, 1771 columns, 4867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1771 integer (1771 binary) Root relaxation: cutoff, 1904 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 (1904 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.245464012786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:33 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16088 rows and 16091 columns Presolve time: 0.06s Presolved: 3095 rows, 3229 columns, 9141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3229 integer (3229 binary) Root relaxation: objective 0.000000e+00, 1526 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 (2829 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 [35, 36, 43, 68, 69, 72, 73, 75, 77, 79, 88, 89, 100, 137] edges [(129, 73), (127, 75), (31, 36), (91, 79), (22, 73), (34, 137), (131, 100), (67, 73), (97, 79), (19, 36), (73, 137), (35, 35), (83, 69), (78, 35), (26, 73), (136, 88), (38, 79), (93, 73), (14, 100), (77, 77), (132, 73), (115, 100), (87, 75), (32, 137), (119, 77), (126, 75), (120, 100), (62, 73), (27, 100), (89, 137), (6, 77), (92, 68), (30, 100), (41, 43), (124, 137), (18, 79), (111, 79), (82, 100), (116, 75), (29, 73), (36, 36), (64, 79), (16, 137), (90, 100), (11, 100), (0, 88), (128, 100), (50, 100), (48, 73), (70, 79), (10, 36), (15, 88), (57, 35), (1, 43), (110, 69), (98, 72), (55, 79), (43, 88), (100, 100), (51, 69), (2, 137), (47, 137), (102, 100), (53, 36), (33, 137), (117, 137), (95, 36), (9, 75), (94, 79), (81, 36), (123, 88), (114, 100), (133, 88), (85, 68), (79, 79), (109, 72), (113, 88), (28, 137), (23, 100), (112, 100), (80, 73), (54, 137), (107, 100), (99, 100), (130, 79), (20, 100), (46, 72), (105, 72), (68, 68), (8, 79), (104, 73), (59, 100), (135, 88), (72, 72), (76, 137), (96, 73), (49, 69), (44, 79), (134, 88), (12, 137), (75, 77), (118, 137), (45, 72), (58, 36), (101, 137), (137, 137), (88, 88), (121, 100), (84, 88), (13, 100), (17, 35), (65, 72), (40, 35), (69, 73), (66, 73), (5, 77), (71, 77), (61, 72), (108, 72), (7, 36), (63, 100), (106, 72), (122, 100), (60, 100), (39, 75), (25, 75), (74, 35), (21, 77), (86, 100), (125, 100), (52, 69), (37, 43), (3, 100), (4, 137), (24, 43), (56, 73), (42, 100), (103, 137)] current theta: 0.204553343988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:33 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16866 rows and 16877 columns Presolve time: 0.04s Presolved: 2317 rows, 2443 columns, 6799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2443 integer (2443 binary) Root relaxation: objective 1.776357e-15, 1827 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 (3097 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 [68, 70, 73, 74, 75, 77, 90, 100, 109, 110, 117, 127, 129, 136] edges [(105, 90), (72, 109), (22, 73), (97, 70), (11, 136), (43, 136), (29, 110), (108, 127), (115, 90), (93, 73), (52, 110), (14, 100), (117, 117), (84, 136), (77, 77), (47, 70), (132, 73), (87, 75), (119, 77), (94, 70), (134, 136), (62, 73), (114, 136), (100, 90), (92, 68), (20, 90), (103, 117), (109, 109), (1, 100), (7, 74), (4, 117), (30, 100), (113, 77), (31, 74), (8, 70), (65, 127), (28, 73), (12, 73), (82, 100), (53, 74), (79, 70), (135, 136), (45, 109), (61, 127), (112, 90), (107, 90), (32, 70), (90, 100), (74, 74), (128, 100), (75, 127), (50, 100), (24, 109), (19, 100), (73, 73), (133, 136), (66, 110), (27, 90), (26, 129), (38, 68), (13, 109), (9, 75), (60, 90), (18, 70), (49, 110), (85, 68), (0, 75), (91, 68), (64, 70), (102, 136), (54, 73), (5, 68), (23, 100), (80, 73), (122, 90), (78, 100), (83, 110), (136, 136), (129, 129), (76, 73), (70, 70), (58, 74), (88, 136), (34, 70), (123, 136), (17, 129), (101, 117), (137, 73), (55, 68), (106, 109), (68, 68), (131, 136), (10, 74), (120, 90), (51, 110), (59, 100), (89, 70), (37, 127), (96, 73), (67, 129), (99, 90), (110, 110), (124, 73), (2, 70), (16, 73), (95, 74), (33, 129), (111, 70), (81, 74), (35, 74), (3, 90), (41, 136), (121, 100), (69, 73), (48, 70), (71, 77), (15, 75), (63, 100), (130, 70), (126, 127), (98, 90), (127, 127), (40, 74), (6, 75), (57, 129), (39, 75), (25, 75), (118, 117), (36, 74), (21, 77), (44, 70), (86, 100), (104, 129), (125, 100), (116, 77), (56, 73), (42, 100), (46, 109)] current theta: 0.184098009589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:33 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17180 rows and 17202 columns Presolve time: 0.03s Presolved: 2003 rows, 2118 columns, 5846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2118 integer (2118 binary) Root relaxation: objective 0.000000e+00, 1751 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 (2843 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 [10, 40, 46, 52, 55, 70, 77, 90, 103, 123, 127, 129, 135, 137] edges [(14, 90), (49, 52), (131, 135), (97, 70), (19, 90), (74, 10), (34, 137), (66, 52), (84, 123), (48, 137), (92, 55), (81, 40), (73, 137), (115, 90), (103, 103), (62, 129), (83, 52), (95, 10), (58, 40), (77, 77), (47, 70), (119, 77), (94, 70), (100, 90), (20, 90), (9, 135), (80, 129), (45, 46), (113, 77), (8, 70), (124, 137), (133, 123), (65, 127), (108, 46), (79, 70), (43, 123), (16, 137), (114, 135), (112, 90), (107, 90), (93, 52), (32, 70), (25, 127), (78, 103), (35, 40), (75, 127), (88, 77), (136, 123), (56, 129), (110, 52), (102, 103), (90, 90), (27, 90), (26, 129), (5, 55), (0, 135), (96, 129), (31, 40), (128, 103), (85, 55), (61, 46), (117, 137), (109, 46), (60, 90), (134, 123), (18, 70), (11, 135), (64, 70), (28, 137), (135, 135), (46, 46), (51, 52), (122, 90), (54, 137), (129, 129), (24, 135), (17, 40), (23, 103), (70, 70), (36, 10), (82, 90), (63, 90), (98, 46), (130, 55), (39, 135), (52, 52), (120, 90), (121, 135), (89, 70), (76, 137), (37, 127), (38, 55), (123, 123), (7, 40), (67, 129), (15, 135), (118, 137), (99, 90), (104, 52), (2, 70), (68, 55), (101, 137), (137, 137), (59, 90), (72, 46), (87, 127), (33, 129), (111, 70), (12, 129), (3, 90), (22, 52), (1, 103), (55, 55), (10, 40), (71, 77), (13, 90), (125, 103), (6, 127), (29, 52), (86, 90), (105, 46), (53, 40), (126, 127), (30, 90), (91, 55), (127, 127), (50, 103), (57, 129), (21, 77), (44, 70), (42, 103), (132, 137), (106, 46), (41, 123), (4, 137), (116, 77), (40, 40), (69, 52)] current theta: 0.17387034239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:33 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17380 rows and 17420 columns Presolve time: 0.03s Presolved: 1803 rows, 1900 columns, 5228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1900 integer (1900 binary) Root relaxation: objective 1.421085e-14, 1947 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 (3106 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 [21, 23, 36, 38, 40, 46, 66, 84, 87, 90, 96, 97, 132, 135] edges [(66, 66), (8, 38), (79, 97), (127, 87), (83, 66), (131, 135), (31, 36), (62, 96), (130, 38), (86, 23), (6, 87), (132, 132), (81, 40), (117, 132), (19, 36), (133, 84), (96, 96), (119, 87), (22, 66), (13, 46), (89, 97), (110, 66), (103, 23), (52, 66), (77, 21), (129, 96), (18, 132), (100, 90), (64, 97), (9, 135), (115, 23), (104, 96), (29, 66), (45, 46), (118, 23), (55, 38), (41, 135), (101, 23), (113, 21), (108, 46), (68, 38), (36, 36), (54, 132), (32, 97), (73, 96), (97, 97), (37, 87), (114, 135), (112, 90), (2, 97), (35, 40), (111, 132), (124, 132), (10, 36), (44, 132), (51, 66), (107, 36), (90, 90), (27, 90), (70, 97), (4, 23), (0, 135), (16, 132), (92, 38), (48, 132), (53, 36), (61, 46), (95, 36), (75, 87), (69, 66), (128, 23), (109, 46), (60, 90), (136, 135), (49, 66), (25, 87), (14, 23), (11, 135), (43, 135), (1, 23), (135, 135), (46, 46), (122, 90), (125, 23), (134, 135), (28, 66), (24, 135), (38, 21), (88, 84), (17, 40), (26, 96), (82, 90), (98, 46), (34, 132), (93, 66), (39, 135), (5, 21), (120, 90), (67, 96), (47, 132), (121, 135), (80, 96), (20, 23), (65, 87), (15, 135), (99, 90), (58, 36), (76, 132), (23, 23), (72, 46), (3, 90), (57, 96), (56, 96), (74, 36), (59, 23), (42, 23), (71, 21), (126, 87), (7, 36), (137, 132), (33, 96), (63, 23), (87, 87), (105, 46), (116, 87), (50, 23), (85, 38), (21, 21), (30, 36), (123, 84), (84, 135), (106, 46), (78, 23), (12, 96), (94, 97), (91, 21), (40, 40), (102, 23)] current theta: 0.16875650879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:33 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17438 rows and 17483 columns Presolve time: 0.03s Presolved: 1745 rows, 1837 columns, 5049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: objective 0.000000e+00, 1720 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 (2712 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 [17, 29, 36, 38, 42, 46, 56, 64, 77, 87, 120, 132, 133, 135] edges [(127, 87), (131, 135), (31, 36), (5, 38), (62, 56), (6, 87), (125, 42), (132, 132), (118, 42), (117, 132), (130, 64), (86, 120), (94, 64), (32, 64), (19, 120), (13, 46), (27, 120), (80, 56), (12, 29), (52, 29), (77, 77), (129, 56), (119, 77), (93, 56), (18, 132), (26, 56), (23, 42), (104, 29), (83, 29), (9, 135), (20, 120), (100, 42), (45, 46), (113, 77), (4, 42), (102, 42), (89, 64), (99, 120), (55, 38), (41, 135), (108, 46), (73, 29), (68, 38), (36, 36), (54, 132), (35, 17), (128, 42), (37, 87), (114, 135), (38, 64), (40, 17), (64, 64), (90, 120), (79, 64), (78, 42), (111, 132), (88, 77), (22, 29), (124, 132), (10, 36), (44, 132), (69, 29), (122, 120), (1, 42), (0, 135), (17, 17), (50, 42), (16, 132), (92, 38), (48, 132), (53, 36), (61, 46), (21, 38), (101, 42), (14, 120), (95, 36), (60, 120), (75, 87), (109, 46), (136, 135), (25, 87), (49, 29), (43, 135), (3, 120), (70, 64), (82, 120), (120, 120), (107, 120), (110, 29), (135, 135), (46, 46), (2, 133), (134, 135), (97, 64), (24, 135), (33, 56), (98, 46), (34, 132), (39, 135), (42, 42), (91, 64), (11, 42), (47, 132), (121, 135), (115, 42), (28, 132), (67, 56), (29, 29), (96, 56), (65, 87), (15, 135), (58, 36), (76, 132), (63, 120), (72, 46), (103, 42), (112, 120), (30, 120), (59, 120), (71, 77), (74, 36), (126, 87), (7, 36), (137, 132), (87, 87), (57, 17), (105, 46), (116, 87), (81, 17), (123, 133), (85, 38), (133, 133), (66, 29), (8, 64), (84, 135), (106, 46), (56, 56), (51, 29)] current theta: 0.16619959199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:34 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17468 rows and 17516 columns Presolve time: 0.03s Presolved: 1715 rows, 1804 columns, 4956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: objective 0.000000e+00, 1650 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 (1650 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 [17, 23, 36, 38, 46, 56, 66, 87, 88, 97, 119, 120, 132, 135] edges [(66, 66), (79, 97), (127, 87), (83, 66), (131, 135), (31, 36), (34, 97), (86, 23), (5, 38), (113, 119), (62, 56), (6, 87), (132, 132), (117, 132), (22, 66), (19, 120), (13, 46), (89, 97), (27, 120), (80, 56), (110, 66), (103, 23), (52, 66), (104, 66), (129, 56), (18, 132), (26, 56), (64, 97), (9, 135), (115, 23), (38, 38), (20, 120), (29, 66), (45, 46), (99, 120), (118, 23), (55, 38), (41, 135), (101, 23), (108, 46), (68, 38), (36, 36), (100, 120), (54, 132), (35, 17), (32, 97), (97, 97), (114, 135), (40, 17), (73, 56), (2, 97), (11, 23), (90, 120), (111, 132), (91, 38), (124, 132), (10, 36), (44, 132), (12, 56), (51, 66), (43, 88), (122, 120), (70, 97), (71, 88), (4, 23), (0, 135), (17, 17), (16, 132), (92, 38), (48, 132), (53, 36), (61, 46), (21, 38), (14, 120), (95, 36), (60, 120), (75, 87), (69, 66), (128, 23), (109, 46), (136, 135), (123, 88), (49, 66), (133, 88), (25, 87), (3, 120), (82, 120), (1, 23), (120, 120), (107, 120), (135, 135), (46, 46), (125, 23), (134, 135), (24, 135), (33, 56), (98, 46), (93, 66), (39, 135), (47, 132), (121, 135), (28, 132), (67, 56), (96, 56), (65, 87), (8, 97), (58, 36), (76, 132), (23, 23), (72, 46), (77, 88), (88, 88), (112, 120), (30, 120), (15, 119), (74, 36), (59, 23), (42, 23), (126, 87), (7, 36), (137, 132), (63, 23), (87, 87), (57, 17), (105, 46), (116, 87), (50, 23), (81, 17), (78, 17), (85, 38), (119, 119), (37, 119), (84, 135), (106, 46), (130, 97), (94, 97), (56, 56), (102, 23)] current theta: 0.16492113359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:34 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17484 rows and 17536 columns Presolve time: 0.03s Presolved: 1699 rows, 1784 columns, 4904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1784 integer (1784 binary) Root relaxation: cutoff, 1875 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 (1875 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.16556036279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:34 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17480 rows and 17531 columns Presolve time: 0.03s Presolved: 1703 rows, 1789 columns, 4917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1789 integer (1789 binary) Root relaxation: objective 0.000000e+00, 1617 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 (1617 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 [12, 17, 36, 38, 46, 64, 66, 87, 88, 90, 103, 116, 132, 135] edges [(14, 90), (80, 12), (66, 66), (127, 87), (83, 66), (131, 135), (31, 36), (33, 12), (2, 64), (6, 116), (5, 38), (132, 132), (117, 132), (19, 36), (64, 38), (130, 64), (26, 17), (94, 64), (115, 90), (32, 64), (22, 66), (96, 12), (103, 103), (13, 46), (110, 66), (52, 66), (113, 116), (104, 66), (18, 132), (100, 90), (101, 103), (9, 135), (29, 66), (45, 46), (89, 64), (41, 135), (108, 46), (68, 38), (36, 36), (4, 103), (54, 132), (35, 17), (59, 103), (114, 135), (38, 64), (112, 90), (40, 17), (78, 103), (79, 64), (111, 132), (124, 132), (11, 103), (10, 36), (44, 132), (51, 66), (56, 12), (107, 36), (102, 103), (90, 90), (27, 90), (71, 88), (0, 135), (17, 17), (16, 132), (92, 38), (48, 132), (128, 103), (53, 36), (61, 46), (21, 38), (95, 36), (75, 87), (69, 66), (109, 46), (60, 90), (136, 135), (123, 88), (49, 66), (133, 88), (25, 87), (43, 135), (70, 64), (67, 12), (135, 135), (46, 46), (122, 90), (134, 135), (97, 64), (24, 135), (37, 116), (23, 103), (82, 90), (63, 90), (62, 17), (98, 46), (34, 132), (93, 66), (39, 135), (12, 12), (120, 90), (91, 64), (47, 132), (121, 135), (28, 132), (65, 87), (99, 90), (58, 36), (76, 132), (118, 103), (72, 46), (77, 88), (88, 88), (3, 90), (84, 88), (1, 103), (15, 116), (55, 64), (74, 36), (20, 103), (126, 87), (7, 36), (137, 132), (125, 103), (57, 17), (73, 12), (129, 12), (105, 46), (116, 87), (81, 17), (30, 90), (50, 103), (119, 116), (86, 103), (85, 38), (42, 103), (8, 64), (106, 46), (87, 116)] current theta: 0.16524074819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:34 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17480 rows and 17531 columns Presolve time: 0.03s Presolved: 1703 rows, 1789 columns, 4917 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1789 integer (1789 binary) Root relaxation: cutoff, 154 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 (154 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 [12, 17, 36, 38, 46, 64, 66, 87, 88, 90, 103, 116, 132, 135] edges [(14, 90), (80, 12), (66, 66), (127, 87), (83, 66), (131, 135), (31, 36), (33, 12), (2, 64), (6, 116), (5, 38), (132, 132), (117, 132), (19, 36), (64, 38), (130, 64), (26, 17), (94, 64), (115, 90), (32, 64), (22, 66), (96, 12), (103, 103), (13, 46), (110, 66), (52, 66), (113, 116), (104, 66), (18, 132), (100, 90), (101, 103), (9, 135), (29, 66), (45, 46), (89, 64), (41, 135), (108, 46), (68, 38), (36, 36), (4, 103), (54, 132), (35, 17), (59, 103), (114, 135), (38, 64), (112, 90), (40, 17), (78, 103), (79, 64), (111, 132), (124, 132), (11, 103), (10, 36), (44, 132), (51, 66), (56, 12), (107, 36), (102, 103), (90, 90), (27, 90), (71, 88), (0, 135), (17, 17), (16, 132), (92, 38), (48, 132), (128, 103), (53, 36), (61, 46), (21, 38), (95, 36), (75, 87), (69, 66), (109, 46), (60, 90), (136, 135), (123, 88), (49, 66), (133, 88), (25, 87), (43, 135), (70, 64), (67, 12), (135, 135), (46, 46), (122, 90), (134, 135), (97, 64), (24, 135), (37, 116), (23, 103), (82, 90), (63, 90), (62, 17), (98, 46), (34, 132), (93, 66), (39, 135), (12, 12), (120, 90), (91, 64), (47, 132), (121, 135), (28, 132), (65, 87), (99, 90), (58, 36), (76, 132), (118, 103), (72, 46), (77, 88), (88, 88), (3, 90), (84, 88), (1, 103), (15, 116), (55, 64), (74, 36), (20, 103), (126, 87), (7, 36), (137, 132), (125, 103), (57, 17), (73, 12), (129, 12), (105, 46), (116, 87), (81, 17), (30, 90), (50, 103), (119, 116), (86, 103), (85, 38), (42, 103), (8, 64), (106, 46), (87, 116)] current theta: 0.16508094089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:34 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17480 rows and 17531 columns Presolve time: 0.03s Presolved: 1703 rows, 1789 columns, 4917 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1789 integer (1789 binary) Root relaxation: cutoff, 154 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 (154 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 [12, 17, 36, 38, 46, 64, 66, 87, 88, 90, 103, 116, 132, 135] edges [(14, 90), (80, 12), (66, 66), (127, 87), (83, 66), (131, 135), (31, 36), (33, 12), (2, 64), (6, 116), (5, 38), (132, 132), (117, 132), (19, 36), (64, 38), (130, 64), (26, 17), (94, 64), (115, 90), (32, 64), (22, 66), (96, 12), (103, 103), (13, 46), (110, 66), (52, 66), (113, 116), (104, 66), (18, 132), (100, 90), (101, 103), (9, 135), (29, 66), (45, 46), (89, 64), (41, 135), (108, 46), (68, 38), (36, 36), (4, 103), (54, 132), (35, 17), (59, 103), (114, 135), (38, 64), (112, 90), (40, 17), (78, 103), (79, 64), (111, 132), (124, 132), (11, 103), (10, 36), (44, 132), (51, 66), (56, 12), (107, 36), (102, 103), (90, 90), (27, 90), (71, 88), (0, 135), (17, 17), (16, 132), (92, 38), (48, 132), (128, 103), (53, 36), (61, 46), (21, 38), (95, 36), (75, 87), (69, 66), (109, 46), (60, 90), (136, 135), (123, 88), (49, 66), (133, 88), (25, 87), (43, 135), (70, 64), (67, 12), (135, 135), (46, 46), (122, 90), (134, 135), (97, 64), (24, 135), (37, 116), (23, 103), (82, 90), (63, 90), (62, 17), (98, 46), (34, 132), (93, 66), (39, 135), (12, 12), (120, 90), (91, 64), (47, 132), (121, 135), (28, 132), (65, 87), (99, 90), (58, 36), (76, 132), (118, 103), (72, 46), (77, 88), (88, 88), (3, 90), (84, 88), (1, 103), (15, 116), (55, 64), (74, 36), (20, 103), (126, 87), (7, 36), (137, 132), (125, 103), (57, 17), (73, 12), (129, 12), (105, 46), (116, 87), (81, 17), (30, 90), (50, 103), (119, 116), (86, 103), (85, 38), (42, 103), (8, 64), (106, 46), (87, 116)] current theta: 0.16500103724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:34 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17482 rows and 17533 columns Presolve time: 0.03s Presolved: 1701 rows, 1787 columns, 4911 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1787 integer (1787 binary) Root relaxation: cutoff, 154 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 (154 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 [12, 17, 36, 38, 46, 64, 66, 87, 88, 90, 103, 116, 132, 135] edges [(14, 90), (80, 12), (66, 66), (127, 87), (83, 66), (131, 135), (31, 36), (33, 12), (2, 64), (6, 116), (5, 38), (132, 132), (117, 132), (19, 36), (64, 38), (130, 64), (26, 17), (94, 64), (115, 90), (32, 64), (22, 66), (96, 12), (103, 103), (13, 46), (110, 66), (52, 66), (113, 116), (104, 66), (18, 132), (100, 90), (101, 103), (9, 135), (29, 66), (45, 46), (89, 64), (41, 135), (108, 46), (68, 38), (36, 36), (4, 103), (54, 132), (35, 17), (59, 103), (114, 135), (38, 64), (112, 90), (40, 17), (78, 103), (79, 64), (111, 132), (124, 132), (11, 103), (10, 36), (44, 132), (51, 66), (56, 12), (107, 36), (102, 103), (90, 90), (27, 90), (71, 88), (0, 135), (17, 17), (16, 132), (92, 38), (48, 132), (128, 103), (53, 36), (61, 46), (21, 38), (95, 36), (75, 87), (69, 66), (109, 46), (60, 90), (136, 135), (123, 88), (49, 66), (133, 88), (25, 87), (43, 135), (70, 64), (67, 12), (135, 135), (46, 46), (122, 90), (134, 135), (97, 64), (24, 135), (37, 116), (23, 103), (82, 90), (63, 90), (62, 17), (98, 46), (34, 132), (93, 66), (39, 135), (12, 12), (120, 90), (91, 64), (47, 132), (121, 135), (28, 132), (65, 87), (99, 90), (58, 36), (76, 132), (118, 103), (72, 46), (77, 88), (88, 88), (3, 90), (84, 88), (1, 103), (15, 116), (55, 64), (74, 36), (20, 103), (126, 87), (7, 36), (137, 132), (125, 103), (57, 17), (73, 12), (129, 12), (105, 46), (116, 87), (81, 17), (30, 90), (50, 103), (119, 116), (86, 103), (85, 38), (42, 103), (8, 64), (106, 46), (87, 116)]