current theta: 0.673490587741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:31 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 5996 rows and 5996 columns Presolve time: 0.29s Presolved: 14027 rows, 14167 columns, 41937 nonzeros Variable types: 0 continuous, 14167 integer (14167 binary) Root relaxation: objective 0.000000e+00, 1109 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 (2046 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 [3, 11, 29, 50, 62, 79, 92, 106, 108, 115, 124, 136, 137, 138, 139] edges [(10, 139), (82, 137), (27, 138), (4, 138), (73, 139), (80, 137), (127, 137), (11, 136), (61, 138), (87, 139), (140, 138), (8, 92), (20, 137), (53, 79), (67, 138), (5, 138), (111, 92), (134, 138), (114, 138), (108, 137), (45, 136), (115, 136), (43, 79), (15, 138), (47, 138), (64, 138), (56, 79), (139, 136), (93, 92), (83, 138), (124, 136), (103, 138), (78, 137), (32, 139), (89, 136), (59, 138), (36, 138), (68, 138), (121, 139), (72, 92), (63, 139), (136, 92), (18, 138), (129, 138), (138, 138), (105, 137), (75, 124), (76, 136), (128, 79), (84, 137), (48, 92), (17, 137), (125, 137), (126, 137), (41, 138), (109, 136), (70, 79), (54, 139), (30, 136), (2, 139), (133, 92), (132, 92), (50, 136), (33, 138), (12, 136), (69, 139), (14, 138), (117, 137), (44, 137), (37, 138), (7, 136), (135, 139), (65, 136), (26, 138), (16, 138), (79, 79), (58, 138), (3, 137), (39, 138), (102, 136), (40, 137), (21, 139), (35, 136), (107, 138), (49, 139), (66, 79), (94, 50), (34, 139), (77, 92), (85, 137), (130, 79), (118, 139), (90, 137), (60, 139), (97, 138), (57, 92), (55, 138), (123, 139), (28, 92), (46, 137), (22, 92), (13, 139), (24, 137), (74, 92), (91, 138), (119, 138), (86, 137), (23, 92), (62, 92), (19, 139), (101, 137), (137, 137), (120, 92), (95, 138), (110, 138), (106, 137), (51, 138), (100, 139), (116, 137), (38, 139), (31, 92), (9, 138), (29, 139), (52, 92), (122, 139), (112, 139), (6, 138), (1, 138), (81, 139), (98, 92), (42, 92), (104, 92), (25, 137), (131, 92), (96, 138), (99, 138), (113, 139), (71, 139), (0, 138), (88, 139), (92, 136)] current theta: 0.33674529387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:31 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 14724 rows and 14724 columns Presolve time: 0.13s Presolved: 5299 rows, 5439 columns, 15753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5439 integer (5439 binary) Root relaxation: objective 0.000000e+00, 1150 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 (2704 simplex iterations) in 0.23 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 [23, 32, 34, 55, 63, 64, 85, 91, 92, 101, 105, 107, 108, 115, 136] edges [(41, 34), (26, 63), (136, 85), (7, 63), (10, 63), (87, 63), (35, 32), (52, 64), (93, 101), (135, 32), (38, 34), (61, 101), (77, 23), (92, 101), (14, 91), (100, 23), (88, 34), (140, 91), (132, 85), (123, 63), (106, 115), (130, 34), (69, 63), (94, 34), (11, 63), (104, 136), (131, 55), (74, 55), (51, 91), (116, 55), (85, 136), (2, 63), (44, 91), (33, 91), (119, 136), (139, 63), (126, 105), (63, 63), (124, 63), (72, 34), (89, 63), (55, 105), (66, 91), (12, 63), (109, 136), (54, 63), (40, 91), (115, 85), (98, 23), (97, 55), (3, 115), (1, 55), (108, 85), (86, 34), (127, 91), (58, 101), (6, 91), (113, 91), (29, 63), (120, 55), (71, 91), (32, 63), (36, 34), (99, 91), (96, 136), (15, 55), (81, 63), (73, 34), (13, 34), (47, 91), (122, 23), (111, 85), (65, 63), (25, 55), (22, 23), (79, 34), (128, 34), (16, 105), (53, 32), (110, 34), (42, 85), (90, 136), (30, 63), (34, 34), (78, 101), (138, 105), (114, 101), (56, 91), (70, 91), (57, 64), (137, 101), (75, 63), (134, 91), (80, 55), (60, 34), (21, 136), (20, 23), (17, 101), (76, 32), (62, 23), (37, 34), (18, 101), (64, 91), (49, 23), (5, 107), (28, 23), (50, 63), (27, 34), (67, 101), (133, 85), (91, 105), (24, 85), (118, 63), (83, 91), (39, 55), (102, 63), (103, 91), (45, 101), (8, 91), (121, 34), (129, 32), (43, 34), (101, 85), (117, 108), (9, 63), (46, 55), (112, 63), (84, 64), (95, 101), (48, 101), (107, 105), (125, 64), (4, 34), (23, 85), (82, 55), (105, 91), (68, 105), (59, 55), (19, 63), (0, 91), (31, 136)] current theta: 0.168372646935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:32 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18264 rows and 18313 columns Presolve time: 0.03s Presolved: 1759 rows, 1850 columns, 5084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1850 integer (1850 binary) Root relaxation: cutoff, 1722 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 (1722 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.252558970403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:32 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 16700 rows and 16703 columns Presolve time: 0.06s Presolved: 3323 rows, 3460 columns, 9822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3460 integer (3460 binary) Root relaxation: objective 4.440892e-16, 1304 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 (2337 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 [55, 68, 73, 74, 78, 87, 95, 98, 104, 106, 130, 135, 138, 139, 140] edges [(103, 140), (84, 130), (102, 104), (101, 95), (121, 130), (116, 68), (107, 78), (33, 68), (127, 74), (93, 78), (42, 98), (113, 74), (13, 135), (37, 130), (26, 73), (34, 130), (22, 140), (94, 130), (2, 87), (24, 95), (99, 74), (3, 106), (128, 130), (17, 78), (16, 55), (111, 104), (114, 95), (88, 73), (131, 55), (18, 78), (120, 78), (108, 106), (59, 138), (68, 138), (63, 139), (0, 130), (12, 73), (21, 104), (138, 138), (60, 130), (53, 130), (86, 74), (83, 74), (45, 106), (95, 104), (90, 95), (62, 104), (126, 55), (134, 140), (79, 130), (19, 73), (15, 68), (14, 55), (91, 74), (115, 106), (136, 95), (57, 140), (65, 139), (1, 68), (4, 130), (73, 73), (109, 104), (123, 73), (43, 130), (118, 87), (56, 130), (69, 139), (52, 74), (28, 98), (125, 78), (112, 104), (58, 78), (51, 130), (77, 104), (124, 87), (96, 95), (135, 139), (122, 104), (44, 138), (132, 95), (139, 139), (117, 95), (46, 68), (85, 95), (104, 104), (39, 138), (9, 73), (119, 98), (75, 73), (54, 73), (129, 130), (74, 140), (133, 98), (61, 78), (35, 139), (41, 130), (29, 87), (25, 138), (11, 87), (97, 138), (130, 130), (55, 138), (32, 135), (140, 74), (49, 98), (40, 140), (80, 140), (70, 68), (31, 104), (30, 135), (6, 74), (64, 55), (67, 95), (23, 95), (72, 74), (137, 78), (50, 135), (106, 106), (20, 104), (71, 140), (8, 98), (81, 139), (10, 73), (82, 140), (110, 130), (7, 139), (100, 104), (87, 87), (76, 135), (89, 87), (47, 74), (5, 74), (98, 140), (38, 130), (36, 130), (48, 140), (78, 78), (27, 74), (92, 106), (105, 55), (66, 130)] current theta: 0.210465808669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:32 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17530 rows and 17540 columns Presolve time: 0.04s Presolved: 2493 rows, 2623 columns, 7325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2623 integer (2623 binary) Root relaxation: objective 0.000000e+00, 1346 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 (2743 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 [16, 34, 55, 56, 61, 77, 82, 92, 95, 104, 130, 132, 135, 139, 140] edges [(103, 140), (6, 140), (101, 95), (121, 130), (59, 82), (126, 16), (137, 61), (132, 132), (55, 16), (5, 82), (61, 61), (54, 135), (13, 135), (87, 139), (9, 34), (28, 104), (27, 140), (57, 132), (123, 135), (105, 16), (16, 16), (88, 34), (95, 95), (34, 130), (89, 139), (8, 140), (22, 140), (17, 61), (94, 130), (15, 82), (24, 95), (119, 77), (115, 92), (140, 140), (78, 61), (128, 130), (20, 77), (111, 104), (114, 95), (70, 56), (99, 56), (116, 82), (92, 92), (26, 34), (0, 130), (97, 82), (60, 130), (53, 130), (18, 61), (68, 82), (90, 95), (62, 104), (124, 139), (79, 130), (2, 139), (109, 77), (65, 139), (4, 130), (80, 132), (75, 34), (56, 130), (69, 139), (48, 132), (10, 34), (76, 77), (51, 130), (77, 104), (96, 95), (135, 139), (122, 104), (138, 82), (64, 140), (37, 56), (108, 92), (139, 139), (117, 95), (102, 139), (11, 135), (125, 61), (131, 140), (127, 140), (73, 34), (85, 95), (110, 56), (104, 77), (106, 92), (129, 130), (21, 139), (74, 140), (83, 140), (100, 77), (35, 139), (41, 130), (72, 132), (58, 61), (84, 56), (118, 139), (130, 130), (39, 56), (47, 82), (32, 135), (91, 82), (40, 140), (12, 135), (31, 104), (30, 135), (67, 95), (19, 139), (23, 95), (1, 82), (44, 16), (50, 135), (120, 61), (113, 82), (86, 140), (71, 82), (29, 139), (112, 139), (49, 140), (42, 95), (63, 135), (81, 139), (3, 92), (7, 139), (107, 55), (25, 82), (46, 82), (136, 77), (134, 82), (52, 140), (82, 82), (33, 55), (43, 56), (133, 104), (98, 140), (38, 130), (36, 130), (14, 140), (66, 130), (93, 140), (45, 92)] current theta: 0.189419227802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:32 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17890 rows and 17914 columns Presolve time: 0.04s Presolved: 2133 rows, 2249 columns, 6231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2249 integer (2249 binary) Root relaxation: objective 0.000000e+00, 1694 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 (2943 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 [16, 34, 54, 58, 82, 83, 92, 101, 104, 109, 121, 130, 138, 139, 140] edges [(37, 121), (41, 34), (50, 54), (103, 140), (46, 138), (42, 101), (63, 54), (126, 16), (24, 101), (87, 139), (28, 104), (40, 83), (27, 140), (11, 139), (105, 16), (16, 16), (120, 58), (9, 121), (89, 139), (8, 140), (22, 140), (15, 82), (39, 82), (115, 92), (128, 121), (61, 58), (6, 83), (140, 140), (80, 58), (64, 138), (111, 104), (109, 109), (116, 82), (59, 138), (92, 92), (26, 34), (0, 130), (130, 121), (96, 101), (138, 138), (30, 54), (53, 130), (68, 82), (124, 139), (18, 58), (79, 130), (7, 54), (90, 92), (2, 139), (70, 82), (34, 83), (57, 140), (65, 139), (75, 34), (43, 130), (33, 138), (56, 130), (86, 34), (135, 54), (72, 140), (101, 101), (47, 83), (121, 121), (107, 58), (83, 34), (123, 54), (77, 104), (62, 109), (122, 104), (108, 92), (139, 139), (102, 139), (73, 34), (104, 104), (23, 101), (106, 92), (132, 101), (131, 82), (84, 82), (21, 139), (74, 140), (12, 54), (35, 139), (54, 54), (76, 109), (117, 92), (25, 138), (114, 101), (4, 83), (125, 58), (118, 139), (88, 121), (10, 121), (19, 109), (85, 101), (97, 138), (58, 58), (55, 138), (60, 34), (5, 140), (31, 104), (94, 121), (91, 138), (113, 83), (32, 54), (127, 138), (1, 82), (44, 16), (110, 83), (71, 83), (99, 83), (20, 104), (67, 101), (112, 109), (119, 109), (29, 139), (49, 140), (81, 139), (13, 54), (3, 92), (129, 83), (136, 104), (100, 104), (137, 58), (52, 140), (69, 54), (82, 82), (78, 58), (95, 101), (133, 104), (98, 140), (134, 83), (38, 130), (36, 130), (48, 140), (17, 58), (14, 140), (51, 82), (66, 130), (93, 140), (45, 92)] current theta: 0.178895937369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:32 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18092 rows and 18128 columns Presolve time: 0.03s Presolved: 1931 rows, 2035 columns, 5613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2035 integer (2035 binary) Root relaxation: objective 0.000000e+00, 1828 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 (2771 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 [44, 53, 58, 66, 73, 91, 92, 96, 119, 120, 122, 123, 124, 132, 134] edges [(66, 66), (19, 119), (2, 124), (69, 123), (130, 66), (140, 134), (0, 66), (82, 134), (132, 132), (60, 53), (86, 134), (83, 134), (122, 122), (57, 132), (96, 96), (26, 73), (99, 134), (136, 122), (118, 124), (110, 66), (71, 134), (115, 92), (32, 123), (29, 124), (80, 58), (46, 91), (88, 73), (74, 134), (131, 134), (98, 119), (112, 122), (6, 134), (116, 91), (92, 92), (102, 122), (35, 124), (137, 120), (129, 66), (33, 91), (93, 132), (133, 122), (14, 134), (78, 120), (127, 134), (43, 66), (101, 96), (114, 132), (124, 124), (100, 122), (65, 124), (103, 134), (25, 91), (16, 44), (42, 132), (135, 123), (139, 124), (51, 66), (73, 73), (76, 119), (15, 91), (58, 120), (22, 132), (1, 91), (128, 66), (48, 132), (27, 134), (8, 134), (41, 66), (40, 134), (107, 58), (70, 66), (7, 123), (11, 124), (90, 96), (49, 134), (108, 92), (5, 134), (106, 92), (113, 134), (134, 134), (9, 73), (75, 73), (120, 120), (104, 122), (61, 120), (50, 123), (95, 96), (37, 66), (34, 73), (91, 91), (117, 92), (68, 91), (64, 134), (121, 53), (125, 58), (126, 120), (36, 66), (62, 122), (20, 122), (67, 96), (97, 91), (72, 134), (52, 134), (123, 123), (59, 91), (21, 124), (87, 124), (18, 120), (111, 122), (28, 122), (23, 132), (56, 66), (44, 44), (47, 134), (138, 44), (13, 123), (63, 123), (38, 53), (30, 123), (10, 73), (85, 96), (31, 122), (77, 122), (3, 92), (94, 53), (109, 119), (4, 66), (89, 123), (24, 96), (12, 123), (79, 53), (55, 44), (54, 123), (119, 119), (39, 91), (105, 44), (17, 58), (81, 124), (53, 66), (84, 66), (45, 92)] current theta: 0.173634292152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:33 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18178 rows and 18222 columns Presolve time: 0.03s Presolved: 1845 rows, 1941 columns, 5347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: objective 0.000000e+00, 2030 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 (3262 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 [16, 31, 56, 58, 73, 74, 87, 91, 98, 114, 117, 120, 128, 129, 135] edges [(62, 31), (69, 135), (109, 31), (132, 114), (130, 129), (42, 98), (113, 74), (54, 135), (92, 117), (50, 73), (123, 135), (105, 16), (16, 16), (26, 73), (8, 74), (64, 74), (55, 91), (117, 117), (21, 87), (2, 87), (71, 129), (60, 129), (46, 91), (6, 129), (134, 74), (67, 117), (88, 73), (70, 56), (37, 129), (35, 87), (85, 117), (128, 128), (121, 129), (116, 91), (33, 91), (79, 128), (104, 31), (40, 129), (78, 120), (36, 128), (74, 74), (43, 128), (3, 117), (41, 129), (25, 91), (73, 73), (100, 31), (118, 87), (1, 91), (131, 74), (52, 74), (127, 91), (13, 73), (28, 31), (107, 58), (124, 87), (22, 114), (14, 74), (19, 135), (103, 74), (24, 114), (9, 73), (119, 98), (75, 73), (120, 120), (61, 120), (45, 117), (135, 135), (34, 73), (38, 129), (129, 129), (91, 91), (72, 98), (80, 74), (29, 87), (68, 91), (84, 56), (125, 58), (126, 120), (11, 87), (111, 31), (58, 58), (7, 135), (140, 74), (82, 91), (49, 98), (81, 87), (97, 91), (12, 135), (136, 31), (30, 135), (115, 117), (65, 87), (59, 91), (102, 31), (0, 56), (18, 120), (106, 117), (57, 98), (51, 56), (139, 87), (44, 16), (112, 31), (98, 98), (27, 98), (108, 117), (86, 56), (94, 128), (23, 98), (77, 31), (53, 128), (83, 129), (138, 91), (63, 135), (10, 73), (122, 31), (32, 73), (96, 117), (87, 87), (137, 58), (48, 98), (66, 56), (76, 135), (95, 114), (15, 56), (31, 31), (93, 74), (114, 114), (47, 74), (5, 74), (99, 129), (110, 129), (90, 117), (39, 91), (133, 31), (4, 128), (17, 58), (101, 114), (20, 31), (89, 135), (56, 56)] current theta: 0.171003469544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:33 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18218 rows and 18265 columns Presolve time: 0.03s Presolved: 1805 rows, 1898 columns, 5224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1898 integer (1898 binary) Root relaxation: objective 0.000000e+00, 1822 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 (2905 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 [16, 27, 53, 56, 61, 68, 74, 75, 107, 109, 114, 117, 122, 124, 135] edges [(53, 53), (103, 27), (69, 135), (138, 68), (2, 124), (50, 75), (132, 114), (37, 53), (116, 68), (33, 68), (127, 74), (137, 61), (60, 53), (113, 74), (61, 61), (54, 135), (126, 107), (13, 135), (122, 122), (92, 117), (57, 27), (123, 135), (105, 16), (99, 27), (16, 16), (136, 122), (8, 74), (64, 74), (118, 124), (17, 61), (117, 117), (83, 27), (48, 27), (34, 53), (129, 56), (27, 27), (107, 107), (78, 61), (29, 124), (102, 109), (134, 74), (67, 117), (4, 53), (70, 56), (109, 109), (85, 117), (49, 74), (98, 27), (128, 53), (88, 75), (133, 122), (18, 61), (26, 27), (73, 75), (43, 53), (74, 74), (124, 124), (100, 122), (3, 117), (23, 114), (139, 124), (1, 68), (40, 56), (82, 68), (131, 74), (52, 74), (97, 68), (35, 135), (11, 124), (9, 75), (22, 114), (62, 109), (14, 74), (46, 68), (19, 135), (59, 68), (125, 61), (91, 68), (110, 56), (24, 114), (104, 122), (39, 68), (45, 117), (135, 135), (41, 53), (58, 61), (80, 74), (76, 109), (75, 75), (84, 56), (55, 68), (7, 135), (68, 68), (121, 75), (140, 74), (20, 122), (12, 135), (30, 135), (115, 117), (21, 124), (87, 124), (0, 56), (25, 68), (130, 53), (111, 122), (106, 117), (28, 122), (51, 56), (36, 53), (44, 16), (38, 53), (120, 61), (71, 27), (108, 117), (112, 109), (86, 56), (119, 109), (65, 135), (63, 135), (77, 109), (31, 109), (94, 53), (96, 117), (6, 27), (10, 75), (66, 56), (79, 53), (72, 27), (95, 114), (15, 56), (93, 74), (42, 114), (32, 75), (114, 114), (47, 74), (5, 74), (90, 117), (101, 114), (81, 124), (89, 135), (56, 56)] current theta: 0.169688058239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:33 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18242 rows and 18290 columns Presolve time: 0.03s Presolved: 1781 rows, 1873 columns, 5151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1873 integer (1873 binary) Root relaxation: objective 0.000000e+00, 1647 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 (2753 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 [27, 32, 53, 56, 58, 59, 77, 105, 107, 114, 117, 122, 123, 124, 127] edges [(53, 53), (2, 124), (69, 123), (5, 127), (132, 114), (88, 32), (60, 53), (80, 127), (126, 107), (122, 122), (92, 117), (57, 27), (99, 27), (120, 58), (136, 122), (14, 127), (28, 77), (118, 124), (117, 117), (83, 27), (77, 77), (9, 32), (48, 27), (34, 53), (68, 59), (119, 77), (27, 27), (61, 58), (93, 114), (29, 124), (67, 117), (4, 53), (70, 56), (85, 117), (98, 27), (102, 122), (35, 124), (12, 32), (128, 53), (138, 59), (49, 27), (55, 105), (26, 32), (25, 127), (18, 58), (47, 27), (43, 53), (62, 77), (75, 32), (103, 127), (124, 124), (100, 122), (52, 27), (3, 117), (65, 124), (23, 114), (82, 127), (109, 77), (135, 123), (139, 124), (40, 56), (112, 77), (110, 53), (140, 27), (97, 127), (76, 77), (107, 58), (7, 123), (11, 124), (105, 105), (22, 114), (19, 77), (46, 127), (33, 59), (37, 56), (10, 32), (130, 56), (104, 77), (24, 114), (59, 59), (91, 127), (129, 53), (50, 123), (45, 117), (16, 105), (73, 32), (44, 105), (121, 53), (125, 58), (58, 58), (116, 59), (20, 122), (115, 117), (39, 59), (123, 123), (21, 124), (87, 124), (0, 56), (64, 127), (106, 117), (51, 56), (84, 59), (36, 53), (13, 123), (63, 123), (113, 27), (38, 53), (71, 27), (108, 117), (30, 123), (41, 56), (86, 56), (131, 127), (74, 127), (111, 77), (31, 122), (8, 127), (94, 53), (96, 117), (89, 123), (6, 27), (137, 58), (66, 56), (79, 53), (72, 27), (95, 114), (127, 127), (54, 123), (133, 77), (42, 114), (114, 114), (78, 58), (90, 117), (15, 59), (32, 32), (17, 58), (1, 59), (101, 114), (134, 27), (81, 124), (56, 56)] current theta: 0.169030352587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:33 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18250 rows and 18298 columns Presolve time: 0.03s Presolved: 1773 rows, 1865 columns, 5127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: cutoff, 1783 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 (1783 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.169359205413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:33 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18250 rows and 18298 columns Presolve time: 0.03s Presolved: 1773 rows, 1865 columns, 5127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: cutoff, 1783 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 (1783 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.169523631826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:33 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18244 rows and 18292 columns Presolve time: 0.03s Presolved: 1779 rows, 1871 columns, 5145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1871 integer (1871 binary) Root relaxation: cutoff, 1589 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 (1589 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.169605845033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:34 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18242 rows and 18290 columns Presolve time: 0.03s Presolved: 1781 rows, 1873 columns, 5151 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1873 integer (1873 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 [27, 32, 53, 56, 58, 59, 77, 105, 107, 114, 117, 122, 123, 124, 127] edges [(53, 53), (2, 124), (69, 123), (5, 127), (132, 114), (88, 32), (60, 53), (80, 127), (126, 107), (122, 122), (92, 117), (57, 27), (99, 27), (120, 58), (136, 122), (14, 127), (28, 77), (118, 124), (117, 117), (83, 27), (77, 77), (9, 32), (48, 27), (34, 53), (68, 59), (119, 77), (27, 27), (61, 58), (93, 114), (29, 124), (67, 117), (4, 53), (70, 56), (85, 117), (98, 27), (102, 122), (35, 124), (12, 32), (128, 53), (138, 59), (49, 27), (55, 105), (26, 32), (25, 127), (18, 58), (47, 27), (43, 53), (62, 77), (75, 32), (103, 127), (124, 124), (100, 122), (52, 27), (3, 117), (65, 124), (23, 114), (82, 127), (109, 77), (135, 123), (139, 124), (40, 56), (112, 77), (110, 53), (140, 27), (97, 127), (76, 77), (107, 58), (7, 123), (11, 124), (105, 105), (22, 114), (19, 77), (46, 127), (33, 59), (37, 56), (10, 32), (130, 56), (104, 77), (24, 114), (59, 59), (91, 127), (129, 53), (50, 123), (45, 117), (16, 105), (73, 32), (44, 105), (121, 53), (125, 58), (58, 58), (116, 59), (20, 122), (115, 117), (39, 59), (123, 123), (21, 124), (87, 124), (0, 56), (64, 127), (106, 117), (51, 56), (84, 59), (36, 53), (13, 123), (63, 123), (113, 27), (38, 53), (71, 27), (108, 117), (30, 123), (41, 56), (86, 56), (131, 127), (74, 127), (111, 77), (31, 122), (8, 127), (94, 53), (96, 117), (89, 123), (6, 27), (137, 58), (66, 56), (79, 53), (72, 27), (95, 114), (127, 127), (54, 123), (133, 77), (42, 114), (114, 114), (78, 58), (90, 117), (15, 59), (32, 32), (17, 58), (1, 59), (101, 114), (134, 27), (81, 124), (56, 56)]