current theta: 0.657087856358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:04 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 6132 rows and 6132 columns Presolve time: 0.27s Presolved: 13329 rows, 13467 columns, 39845 nonzeros Variable types: 0 continuous, 13467 integer (13467 binary) Root relaxation: objective 0.000000e+00, 1745 iterations, 0.09 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 (3492 simplex iterations) in 0.49 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 [13, 20, 30, 36, 39, 63, 81, 86, 94, 108, 115, 117, 122, 128] edges [(61, 63), (84, 128), (122, 63), (97, 128), (103, 63), (90, 115), (86, 94), (15, 86), (60, 94), (114, 30), (44, 94), (123, 30), (41, 128), (95, 20), (138, 128), (109, 30), (42, 30), (92, 117), (127, 117), (58, 115), (136, 115), (130, 36), (100, 115), (23, 81), (21, 108), (46, 122), (67, 115), (28, 81), (37, 30), (68, 30), (69, 20), (89, 115), (105, 94), (13, 81), (102, 108), (112, 115), (133, 81), (101, 13), (132, 115), (78, 81), (5, 94), (38, 30), (31, 81), (70, 36), (128, 128), (22, 94), (56, 36), (75, 81), (124, 115), (35, 115), (1, 30), (83, 30), (106, 20), (91, 39), (47, 63), (120, 81), (2, 115), (54, 63), (27, 108), (3, 81), (66, 128), (98, 115), (39, 36), (99, 63), (51, 128), (64, 128), (126, 30), (11, 81), (14, 81), (26, 94), (115, 108), (36, 13), (79, 30), (34, 81), (121, 128), (63, 115), (29, 63), (25, 94), (8, 128), (57, 117), (104, 81), (82, 94), (74, 63), (7, 94), (45, 108), (80, 128), (50, 30), (125, 115), (20, 20), (119, 115), (49, 63), (52, 115), (76, 30), (85, 122), (129, 128), (62, 13), (18, 94), (117, 63), (116, 94), (71, 81), (4, 30), (9, 81), (131, 30), (55, 30), (24, 63), (53, 94), (81, 30), (32, 81), (30, 30), (65, 30), (107, 30), (134, 94), (137, 81), (33, 128), (40, 30), (16, 39), (96, 115), (94, 128), (12, 115), (73, 117), (77, 30), (0, 86), (72, 81), (110, 86), (108, 122), (17, 117), (59, 94), (88, 128), (43, 86), (87, 30), (113, 30), (135, 108), (48, 94), (93, 115), (10, 117), (6, 30), (19, 63), (118, 81), (111, 13)] current theta: 0.328543928179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:04 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 14648 rows and 14648 columns Presolve time: 0.11s Presolved: 4813 rows, 4951 columns, 14297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4951 integer (4951 binary) Root relaxation: objective 0.000000e+00, 1368 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 (2876 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 [1, 3, 15, 20, 26, 65, 103, 111, 117, 122, 129, 133, 134, 137] edges [(107, 134), (21, 111), (11, 137), (81, 111), (102, 133), (126, 15), (34, 137), (82, 134), (67, 137), (94, 103), (104, 111), (57, 133), (108, 20), (92, 133), (86, 134), (69, 133), (97, 134), (122, 122), (55, 15), (52, 137), (83, 137), (103, 103), (16, 134), (138, 103), (30, 133), (33, 1), (118, 133), (87, 133), (53, 134), (46, 134), (66, 134), (32, 137), (98, 134), (88, 134), (85, 133), (91, 15), (120, 137), (89, 137), (95, 133), (61, 134), (74, 134), (78, 137), (10, 134), (93, 133), (71, 137), (60, 103), (31, 111), (4, 15), (127, 134), (23, 137), (106, 133), (125, 137), (22, 134), (51, 129), (50, 133), (15, 15), (133, 3), (40, 15), (35, 133), (124, 133), (100, 133), (111, 111), (131, 137), (27, 134), (114, 137), (8, 134), (128, 103), (65, 137), (29, 3), (41, 134), (5, 134), (54, 133), (119, 133), (56, 15), (19, 133), (48, 134), (36, 15), (109, 133), (0, 15), (14, 137), (134, 134), (24, 134), (28, 137), (7, 133), (38, 137), (2, 133), (123, 137), (42, 133), (113, 103), (79, 1), (64, 134), (44, 134), (105, 1), (58, 137), (90, 137), (20, 122), (37, 15), (59, 134), (77, 137), (72, 134), (12, 137), (62, 137), (96, 137), (129, 134), (101, 137), (99, 103), (137, 137), (13, 65), (17, 134), (47, 134), (68, 15), (63, 122), (121, 1), (76, 26), (3, 133), (25, 134), (136, 133), (80, 134), (43, 15), (117, 133), (116, 1), (75, 137), (18, 117), (112, 137), (1, 1), (9, 137), (73, 134), (6, 137), (26, 134), (70, 134), (84, 134), (130, 15), (45, 137), (110, 129), (132, 137), (49, 134), (115, 133), (39, 15), (135, 111)] current theta: 0.16427196409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:05 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17870 rows and 17925 columns Presolve time: 0.03s Presolved: 1591 rows, 1674 columns, 4576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1674 integer (1674 binary) Root relaxation: cutoff, 1662 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1662 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.246407946134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:05 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 16432 rows and 16436 columns Presolve time: 0.06s Presolved: 3029 rows, 3163 columns, 8941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: objective -8.881784e-16, 1458 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 (2439 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 [56, 67, 68, 69, 73, 81, 84, 93, 94, 99, 108, 136, 137, 138] edges [(113, 84), (22, 73), (34, 137), (122, 108), (87, 136), (67, 137), (35, 108), (83, 68), (50, 73), (24, 93), (52, 137), (59, 84), (93, 93), (70, 84), (28, 81), (36, 56), (115, 136), (37, 68), (32, 137), (80, 94), (64, 138), (120, 137), (19, 69), (79, 68), (88, 73), (131, 68), (31, 81), (103, 94), (135, 73), (124, 136), (61, 93), (78, 137), (81, 81), (85, 136), (68, 138), (49, 73), (41, 99), (129, 138), (44, 84), (23, 137), (110, 99), (125, 137), (84, 84), (20, 108), (106, 136), (21, 81), (86, 84), (69, 69), (118, 136), (45, 81), (60, 99), (73, 73), (2, 136), (7, 93), (40, 56), (33, 138), (11, 81), (138, 84), (91, 56), (127, 99), (74, 73), (114, 137), (5, 99), (119, 69), (38, 68), (107, 94), (104, 81), (46, 99), (126, 56), (66, 84), (105, 68), (130, 56), (26, 93), (116, 84), (14, 56), (17, 73), (16, 84), (102, 136), (96, 81), (54, 73), (98, 69), (3, 136), (4, 68), (30, 73), (53, 138), (71, 56), (123, 137), (136, 136), (42, 73), (18, 69), (65, 81), (25, 138), (27, 93), (90, 137), (97, 138), (55, 68), (39, 56), (109, 69), (13, 67), (63, 69), (95, 136), (92, 108), (77, 137), (12, 137), (0, 56), (72, 73), (112, 67), (6, 68), (58, 73), (137, 137), (57, 69), (121, 138), (51, 138), (47, 99), (111, 136), (56, 68), (62, 67), (128, 94), (108, 108), (134, 93), (75, 137), (94, 94), (76, 93), (117, 108), (100, 136), (8, 73), (82, 138), (9, 137), (29, 136), (89, 81), (15, 56), (133, 136), (48, 93), (99, 138), (101, 73), (43, 56), (132, 137), (1, 84), (10, 93)] current theta: 0.205339955112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:05 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17194 rows and 17206 columns Presolve time: 0.04s Presolved: 2267 rows, 2393 columns, 6647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2393 integer (2393 binary) Root relaxation: objective 0.000000e+00, 1526 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 (2555 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 [39, 61, 69, 73, 81, 92, 99, 107, 112, 130, 131, 136, 137, 138] edges [(77, 81), (128, 107), (22, 73), (134, 61), (47, 107), (113, 138), (67, 137), (130, 39), (64, 73), (26, 61), (27, 61), (50, 73), (52, 137), (37, 130), (69, 92), (6, 131), (17, 61), (115, 136), (131, 131), (122, 92), (32, 137), (38, 131), (107, 107), (14, 131), (94, 107), (120, 137), (19, 69), (89, 137), (13, 137), (68, 130), (31, 81), (135, 73), (124, 136), (55, 39), (78, 137), (81, 81), (90, 81), (85, 136), (59, 138), (35, 69), (92, 92), (0, 130), (129, 138), (58, 131), (138, 138), (71, 130), (105, 138), (23, 137), (98, 61), (110, 99), (34, 131), (125, 137), (41, 138), (40, 131), (106, 136), (84, 138), (21, 81), (82, 99), (118, 136), (45, 81), (60, 99), (73, 73), (2, 136), (95, 69), (33, 138), (11, 81), (56, 130), (127, 99), (62, 112), (74, 73), (114, 137), (119, 69), (57, 61), (70, 138), (104, 81), (46, 99), (44, 138), (80, 107), (108, 92), (16, 138), (88, 131), (87, 92), (102, 136), (96, 81), (111, 112), (54, 73), (3, 136), (53, 138), (123, 137), (136, 136), (42, 73), (20, 92), (99, 99), (18, 69), (117, 92), (65, 81), (25, 138), (79, 138), (24, 61), (97, 138), (109, 69), (63, 69), (49, 61), (30, 61), (12, 137), (72, 73), (137, 137), (76, 61), (5, 107), (51, 138), (4, 131), (48, 69), (61, 73), (121, 131), (1, 138), (10, 73), (112, 81), (39, 130), (66, 99), (75, 137), (83, 131), (100, 136), (8, 73), (116, 138), (9, 137), (29, 136), (133, 136), (101, 73), (15, 39), (28, 112), (126, 130), (7, 61), (132, 137), (36, 130), (86, 138), (103, 99), (91, 130), (43, 39), (93, 61)] current theta: 0.184805959601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:05 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17540 rows and 17570 columns Presolve time: 0.03s Presolved: 1921 rows, 2029 columns, 5591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2029 integer (2029 binary) Root relaxation: objective -1.065814e-14, 1846 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 (3376 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 [32, 36, 38, 58, 63, 77, 92, 93, 95, 101, 107, 124, 127, 138] edges [(2, 124), (69, 95), (115, 124), (128, 107), (42, 101), (5, 127), (130, 38), (106, 124), (123, 77), (80, 127), (24, 93), (93, 93), (60, 107), (66, 138), (95, 95), (118, 124), (100, 124), (77, 77), (9, 32), (122, 92), (55, 36), (29, 124), (68, 36), (62, 101), (135, 101), (67, 77), (18, 63), (61, 93), (52, 32), (38, 38), (64, 58), (137, 32), (59, 138), (73, 58), (47, 127), (92, 92), (12, 32), (28, 101), (22, 58), (56, 36), (129, 138), (30, 101), (138, 138), (105, 138), (63, 63), (110, 127), (41, 138), (103, 127), (124, 124), (36, 38), (84, 138), (79, 36), (91, 38), (50, 93), (82, 127), (71, 38), (125, 32), (33, 138), (136, 124), (112, 77), (101, 101), (39, 38), (133, 95), (70, 138), (7, 95), (120, 32), (46, 127), (44, 138), (108, 92), (16, 138), (45, 77), (23, 101), (26, 93), (85, 124), (87, 92), (75, 38), (0, 36), (132, 101), (19, 92), (8, 58), (37, 38), (53, 138), (102, 124), (20, 92), (74, 58), (83, 38), (57, 93), (13, 32), (117, 92), (25, 138), (114, 101), (27, 93), (97, 138), (58, 58), (3, 124), (34, 32), (6, 58), (21, 124), (107, 127), (72, 101), (35, 92), (31, 77), (121, 58), (111, 124), (4, 36), (14, 38), (51, 138), (94, 127), (90, 77), (89, 77), (1, 138), (99, 127), (131, 38), (81, 77), (109, 92), (96, 77), (54, 101), (40, 36), (49, 101), (126, 38), (11, 77), (98, 93), (134, 93), (116, 138), (15, 36), (65, 77), (127, 127), (48, 93), (78, 58), (43, 36), (113, 58), (32, 32), (76, 95), (17, 93), (86, 138), (119, 63), (104, 124), (88, 58), (10, 93)] current theta: 0.174538961845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:05 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17700 rows and 17743 columns Presolve time: 0.03s Presolved: 1761 rows, 1856 columns, 5098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1856 integer (1856 binary) Root relaxation: objective -7.105427e-15, 1753 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 (2804 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 [39, 63, 67, 76, 81, 88, 92, 93, 94, 101, 103, 105, 120, 124] edges [(77, 81), (2, 124), (60, 94), (115, 124), (7, 76), (106, 124), (95, 76), (130, 39), (72, 88), (93, 93), (135, 76), (103, 103), (118, 124), (70, 105), (100, 124), (110, 94), (122, 92), (6, 120), (53, 105), (33, 105), (9, 120), (75, 120), (69, 63), (29, 124), (62, 101), (59, 105), (5, 94), (31, 81), (129, 103), (18, 63), (61, 93), (8, 88), (55, 39), (82, 103), (81, 81), (90, 81), (92, 92), (25, 105), (137, 120), (123, 67), (58, 88), (71, 120), (34, 120), (97, 105), (63, 63), (46, 94), (68, 39), (91, 39), (127, 94), (124, 124), (121, 88), (50, 93), (21, 81), (56, 39), (36, 39), (45, 81), (84, 105), (79, 39), (125, 120), (39, 39), (27, 103), (136, 124), (51, 105), (11, 81), (76, 76), (42, 76), (101, 101), (107, 94), (14, 120), (105, 105), (24, 76), (108, 92), (12, 67), (37, 39), (22, 101), (26, 93), (85, 124), (87, 92), (120, 120), (96, 81), (113, 88), (132, 101), (16, 105), (102, 124), (38, 120), (23, 67), (89, 67), (20, 92), (44, 105), (57, 93), (117, 92), (64, 88), (78, 101), (138, 105), (65, 81), (28, 67), (41, 105), (114, 101), (126, 120), (66, 105), (13, 67), (54, 76), (0, 39), (3, 124), (30, 76), (112, 67), (49, 88), (99, 103), (35, 92), (111, 124), (88, 88), (1, 105), (131, 88), (52, 120), (109, 92), (74, 88), (4, 39), (73, 88), (128, 94), (67, 67), (98, 93), (47, 94), (134, 93), (94, 94), (32, 120), (48, 93), (116, 105), (80, 103), (15, 39), (86, 88), (133, 76), (40, 39), (83, 120), (17, 93), (119, 63), (104, 124), (43, 39), (19, 63), (10, 93)] current theta: 0.169405462967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:06 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17780 rows and 17826 columns Presolve time: 0.03s Presolved: 1681 rows, 1773 columns, 4855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: objective 0.000000e+00, 1686 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 (1686 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 [11, 46, 48, 55, 63, 73, 76, 92, 105, 120, 121, 123, 124, 129] edges [(65, 11), (114, 123), (2, 124), (115, 124), (7, 76), (22, 73), (74, 121), (110, 46), (106, 124), (23, 123), (95, 76), (57, 48), (96, 11), (50, 73), (138, 129), (135, 76), (81, 11), (118, 124), (86, 121), (70, 105), (100, 124), (122, 92), (33, 105), (24, 48), (9, 120), (75, 120), (69, 63), (112, 11), (107, 46), (29, 124), (59, 105), (111, 11), (88, 73), (18, 63), (60, 46), (0, 55), (92, 92), (137, 120), (49, 73), (27, 48), (71, 120), (4, 55), (34, 120), (82, 129), (45, 11), (63, 63), (90, 123), (126, 55), (5, 46), (124, 124), (127, 46), (40, 55), (41, 129), (84, 105), (73, 73), (125, 120), (43, 55), (66, 129), (67, 123), (136, 124), (51, 105), (76, 76), (42, 76), (62, 11), (128, 46), (79, 105), (93, 48), (121, 121), (14, 120), (105, 105), (11, 11), (48, 48), (132, 123), (108, 92), (64, 121), (134, 129), (15, 55), (61, 48), (85, 124), (87, 92), (120, 120), (17, 73), (46, 46), (16, 105), (102, 124), (131, 121), (38, 120), (129, 129), (94, 46), (20, 92), (44, 105), (117, 92), (103, 46), (6, 121), (130, 55), (31, 11), (54, 76), (113, 121), (3, 124), (25, 129), (30, 76), (123, 123), (21, 11), (72, 73), (98, 48), (58, 73), (68, 55), (53, 121), (35, 92), (13, 123), (28, 123), (1, 105), (52, 120), (8, 121), (77, 123), (47, 46), (55, 55), (36, 55), (10, 73), (39, 55), (89, 123), (109, 63), (32, 120), (12, 123), (26, 48), (91, 55), (80, 46), (83, 121), (78, 73), (116, 105), (99, 129), (101, 73), (133, 76), (56, 55), (37, 55), (119, 63), (97, 129), (104, 124), (19, 63)] current theta: 0.166838713528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:06 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17828 rows and 17879 columns Presolve time: 0.03s Presolved: 1633 rows, 1720 columns, 4706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: cutoff, 1657 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 (1657 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.168122088248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:06 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17804 rows and 17854 columns Presolve time: 0.03s Presolved: 1657 rows, 1745 columns, 4779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: objective 0.000000e+00, 1702 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 (1702 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 [11, 22, 26, 55, 63, 76, 92, 94, 99, 105, 120, 121, 123, 136] edges [(65, 11), (114, 123), (60, 94), (7, 76), (74, 121), (23, 123), (95, 76), (58, 22), (96, 11), (81, 11), (48, 26), (57, 26), (86, 121), (70, 105), (115, 136), (110, 94), (122, 92), (83, 55), (33, 105), (9, 120), (75, 120), (61, 22), (69, 63), (112, 11), (98, 26), (59, 105), (111, 11), (5, 94), (124, 136), (18, 63), (85, 136), (0, 55), (92, 92), (93, 26), (25, 105), (26, 26), (71, 120), (4, 55), (34, 120), (125, 123), (97, 105), (45, 11), (101, 22), (63, 63), (90, 123), (46, 94), (126, 55), (127, 94), (80, 26), (106, 136), (14, 55), (134, 99), (40, 55), (82, 99), (118, 136), (84, 105), (2, 136), (43, 55), (51, 105), (76, 76), (42, 76), (62, 11), (79, 105), (67, 11), (107, 94), (121, 121), (129, 99), (105, 105), (11, 11), (24, 76), (132, 123), (108, 92), (64, 121), (15, 55), (22, 22), (17, 22), (87, 92), (27, 99), (120, 120), (102, 136), (10, 22), (3, 136), (16, 105), (135, 22), (131, 121), (136, 136), (20, 92), (44, 105), (99, 99), (117, 92), (138, 105), (41, 105), (6, 121), (88, 121), (130, 55), (31, 11), (66, 105), (54, 76), (113, 121), (30, 76), (38, 55), (123, 123), (21, 11), (104, 11), (72, 22), (68, 55), (53, 121), (35, 92), (13, 123), (28, 123), (1, 105), (49, 22), (52, 120), (8, 121), (77, 123), (55, 55), (36, 55), (39, 55), (50, 22), (128, 94), (89, 123), (47, 94), (109, 63), (94, 94), (32, 120), (100, 136), (12, 123), (91, 55), (29, 136), (137, 123), (116, 105), (78, 22), (73, 22), (133, 76), (56, 55), (37, 55), (119, 63), (103, 99), (19, 63)] current theta: 0.167480400888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:06 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17812 rows and 17862 columns Presolve time: 0.03s Presolved: 1649 rows, 1737 columns, 4755 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1737 integer (1737 binary) Root relaxation: cutoff, 185 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 (185 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 [11, 22, 26, 55, 63, 76, 92, 94, 99, 105, 120, 121, 123, 136] edges [(65, 11), (114, 123), (60, 94), (7, 76), (74, 121), (23, 123), (95, 76), (58, 22), (96, 11), (81, 11), (48, 26), (57, 26), (86, 121), (70, 105), (115, 136), (110, 94), (122, 92), (83, 55), (33, 105), (9, 120), (75, 120), (61, 22), (69, 63), (112, 11), (98, 26), (59, 105), (111, 11), (5, 94), (124, 136), (18, 63), (85, 136), (0, 55), (92, 92), (93, 26), (25, 105), (26, 26), (71, 120), (4, 55), (34, 120), (125, 123), (97, 105), (45, 11), (101, 22), (63, 63), (90, 123), (46, 94), (126, 55), (127, 94), (80, 26), (106, 136), (14, 55), (134, 99), (40, 55), (82, 99), (118, 136), (84, 105), (2, 136), (43, 55), (51, 105), (76, 76), (42, 76), (62, 11), (79, 105), (67, 11), (107, 94), (121, 121), (129, 99), (105, 105), (11, 11), (24, 76), (132, 123), (108, 92), (64, 121), (15, 55), (22, 22), (17, 22), (87, 92), (27, 99), (120, 120), (102, 136), (10, 22), (3, 136), (16, 105), (135, 22), (131, 121), (136, 136), (20, 92), (44, 105), (99, 99), (117, 92), (138, 105), (41, 105), (6, 121), (88, 121), (130, 55), (31, 11), (66, 105), (54, 76), (113, 121), (30, 76), (38, 55), (123, 123), (21, 11), (104, 11), (72, 22), (68, 55), (53, 121), (35, 92), (13, 123), (28, 123), (1, 105), (49, 22), (52, 120), (8, 121), (77, 123), (55, 55), (36, 55), (39, 55), (50, 22), (128, 94), (89, 123), (47, 94), (109, 63), (94, 94), (32, 120), (100, 136), (12, 123), (91, 55), (29, 136), (137, 123), (116, 105), (78, 22), (73, 22), (133, 76), (56, 55), (37, 55), (119, 63), (103, 99), (19, 63)] current theta: 0.167159557208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:06 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17826 rows and 17877 columns Presolve time: 0.03s Presolved: 1635 rows, 1722 columns, 4712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: cutoff, 1732 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 (1732 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.167319979048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:06 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17820 rows and 17871 columns Presolve time: 0.03s Presolved: 1641 rows, 1728 columns, 4730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: cutoff, 180 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 (180 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 [11, 22, 26, 55, 63, 76, 92, 94, 99, 105, 120, 121, 123, 136] edges [(65, 11), (114, 123), (60, 94), (7, 76), (74, 121), (23, 123), (95, 76), (58, 22), (96, 11), (81, 11), (48, 26), (57, 26), (86, 121), (70, 105), (115, 136), (110, 94), (122, 92), (83, 55), (33, 105), (9, 120), (75, 120), (61, 22), (69, 63), (112, 11), (98, 26), (59, 105), (111, 11), (5, 94), (124, 136), (18, 63), (85, 136), (0, 55), (92, 92), (93, 26), (25, 105), (26, 26), (71, 120), (4, 55), (34, 120), (125, 123), (97, 105), (45, 11), (101, 22), (63, 63), (90, 123), (46, 94), (126, 55), (127, 94), (80, 26), (106, 136), (14, 55), (134, 99), (40, 55), (82, 99), (118, 136), (84, 105), (2, 136), (43, 55), (51, 105), (76, 76), (42, 76), (62, 11), (79, 105), (67, 11), (107, 94), (121, 121), (129, 99), (105, 105), (11, 11), (24, 76), (132, 123), (108, 92), (64, 121), (15, 55), (22, 22), (17, 22), (87, 92), (27, 99), (120, 120), (102, 136), (10, 22), (3, 136), (16, 105), (135, 22), (131, 121), (136, 136), (20, 92), (44, 105), (99, 99), (117, 92), (138, 105), (41, 105), (6, 121), (88, 121), (130, 55), (31, 11), (66, 105), (54, 76), (113, 121), (30, 76), (38, 55), (123, 123), (21, 11), (104, 11), (72, 22), (68, 55), (53, 121), (35, 92), (13, 123), (28, 123), (1, 105), (49, 22), (52, 120), (8, 121), (77, 123), (55, 55), (36, 55), (39, 55), (50, 22), (128, 94), (89, 123), (47, 94), (109, 63), (94, 94), (32, 120), (100, 136), (12, 123), (91, 55), (29, 136), (137, 123), (116, 105), (78, 22), (73, 22), (133, 76), (56, 55), (37, 55), (119, 63), (103, 99), (19, 63)] current theta: 0.167239768128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:06 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17822 rows and 17873 columns Presolve time: 0.03s Presolved: 1639 rows, 1726 columns, 4724 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1726 integer (1726 binary) Root relaxation: cutoff, 180 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 (180 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 [11, 22, 26, 55, 63, 76, 92, 94, 99, 105, 120, 121, 123, 136] edges [(65, 11), (114, 123), (60, 94), (7, 76), (74, 121), (23, 123), (95, 76), (58, 22), (96, 11), (81, 11), (48, 26), (57, 26), (86, 121), (70, 105), (115, 136), (110, 94), (122, 92), (83, 55), (33, 105), (9, 120), (75, 120), (61, 22), (69, 63), (112, 11), (98, 26), (59, 105), (111, 11), (5, 94), (124, 136), (18, 63), (85, 136), (0, 55), (92, 92), (93, 26), (25, 105), (26, 26), (71, 120), (4, 55), (34, 120), (125, 123), (97, 105), (45, 11), (101, 22), (63, 63), (90, 123), (46, 94), (126, 55), (127, 94), (80, 26), (106, 136), (14, 55), (134, 99), (40, 55), (82, 99), (118, 136), (84, 105), (2, 136), (43, 55), (51, 105), (76, 76), (42, 76), (62, 11), (79, 105), (67, 11), (107, 94), (121, 121), (129, 99), (105, 105), (11, 11), (24, 76), (132, 123), (108, 92), (64, 121), (15, 55), (22, 22), (17, 22), (87, 92), (27, 99), (120, 120), (102, 136), (10, 22), (3, 136), (16, 105), (135, 22), (131, 121), (136, 136), (20, 92), (44, 105), (99, 99), (117, 92), (138, 105), (41, 105), (6, 121), (88, 121), (130, 55), (31, 11), (66, 105), (54, 76), (113, 121), (30, 76), (38, 55), (123, 123), (21, 11), (104, 11), (72, 22), (68, 55), (53, 121), (35, 92), (13, 123), (28, 123), (1, 105), (49, 22), (52, 120), (8, 121), (77, 123), (55, 55), (36, 55), (39, 55), (50, 22), (128, 94), (89, 123), (47, 94), (109, 63), (94, 94), (32, 120), (100, 136), (12, 123), (91, 55), (29, 136), (137, 123), (116, 105), (78, 22), (73, 22), (133, 76), (56, 55), (37, 55), (119, 63), (103, 99), (19, 63)]