current theta: 0.666420809651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:02 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 5642 rows and 5642 columns Presolve time: 0.26s Presolved: 13265 rows, 13401 columns, 39655 nonzeros Variable types: 0 continuous, 13401 integer (13401 binary) Root relaxation: objective 0.000000e+00, 1358 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 (2342 simplex iterations) in 0.36 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, 20, 50, 91, 107, 110, 111, 118, 119, 127, 131, 133, 134, 135] edges [(37, 135), (69, 135), (49, 133), (81, 133), (89, 134), (57, 135), (97, 135), (82, 134), (86, 134), (13, 135), (114, 91), (110, 133), (109, 135), (91, 135), (27, 118), (30, 133), (77, 133), (26, 135), (123, 134), (99, 133), (58, 135), (85, 134), (53, 135), (61, 135), (93, 135), (104, 135), (88, 134), (71, 135), (98, 135), (46, 91), (126, 133), (105, 134), (106, 134), (87, 135), (79, 135), (112, 135), (116, 119), (74, 135), (132, 134), (41, 135), (66, 133), (65, 91), (90, 131), (118, 118), (5, 135), (32, 134), (101, 133), (127, 134), (63, 107), (122, 134), (113, 135), (6, 133), (108, 135), (0, 133), (103, 134), (42, 119), (43, 131), (22, 135), (111, 135), (35, 133), (124, 133), (129, 131), (100, 133), (133, 91), (21, 133), (38, 91), (117, 135), (50, 91), (8, 134), (11, 133), (48, 133), (130, 134), (135, 133), (40, 135), (92, 135), (136, 135), (54, 133), (51, 133), (2, 135), (19, 135), (24, 133), (95, 135), (134, 134), (56, 134), (45, 134), (131, 133), (4, 134), (31, 135), (128, 134), (23, 135), (115, 134), (64, 134), (44, 134), (7, 135), (9, 131), (59, 134), (12, 135), (39, 134), (17, 135), (120, 91), (10, 131), (28, 133), (72, 135), (20, 135), (52, 135), (96, 135), (15, 134), (14, 2), (3, 133), (94, 91), (36, 133), (18, 135), (60, 135), (55, 134), (125, 134), (25, 133), (80, 134), (62, 133), (68, 135), (47, 133), (73, 135), (33, 133), (121, 134), (83, 131), (16, 133), (34, 133), (76, 135), (107, 135), (70, 134), (67, 135), (84, 134), (29, 135), (119, 119), (102, 135), (1, 133), (78, 134), (75, 135)] current theta: 0.333210404826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:03 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 13944 rows and 13944 columns Presolve time: 0.11s Presolved: 4963 rows, 5099 columns, 14749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5099 integer (5099 binary) Root relaxation: objective 0.000000e+00, 1493 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 (5327 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 [20, 49, 50, 69, 73, 75, 87, 110, 113, 117, 118, 130, 131, 134] edges [(99, 131), (75, 134), (96, 49), (136, 113), (26, 75), (82, 134), (72, 110), (107, 131), (29, 75), (21, 130), (67, 73), (6, 49), (50, 73), (104, 75), (128, 49), (46, 113), (77, 113), (124, 75), (2, 87), (76, 49), (110, 50), (37, 49), (14, 131), (36, 113), (80, 131), (7, 75), (68, 75), (132, 75), (117, 87), (131, 134), (47, 50), (134, 75), (118, 20), (34, 49), (3, 75), (88, 130), (103, 75), (39, 113), (86, 75), (1, 131), (8, 75), (89, 75), (42, 118), (122, 75), (111, 113), (106, 49), (63, 118), (48, 117), (127, 131), (119, 20), (84, 49), (11, 131), (73, 73), (120, 49), (51, 49), (129, 131), (93, 113), (19, 75), (95, 131), (98, 20), (35, 49), (56, 131), (52, 75), (108, 75), (57, 117), (62, 113), (71, 118), (101, 75), (90, 69), (43, 20), (15, 131), (55, 75), (22, 50), (105, 75), (30, 113), (27, 20), (24, 134), (0, 131), (20, 20), (45, 75), (69, 118), (38, 49), (123, 117), (5, 49), (97, 73), (121, 75), (9, 131), (85, 49), (79, 75), (100, 131), (33, 130), (94, 49), (41, 75), (10, 131), (61, 75), (91, 73), (58, 73), (133, 49), (74, 113), (31, 131), (81, 49), (130, 75), (16, 110), (59, 49), (70, 130), (18, 118), (65, 49), (4, 69), (25, 134), (114, 117), (66, 73), (54, 131), (49, 49), (12, 131), (92, 113), (102, 75), (44, 75), (125, 130), (135, 87), (78, 131), (53, 69), (17, 117), (116, 87), (28, 130), (60, 113), (32, 75), (115, 130), (109, 117), (64, 117), (40, 75), (23, 49), (87, 117), (83, 20), (113, 113), (13, 50), (112, 49), (126, 131)] current theta: 0.166605202413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:03 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17272 rows and 17315 columns Presolve time: 0.03s Presolved: 1635 rows, 1728 columns, 4722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: cutoff, 1901 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 (1901 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.249907803619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:03 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 15844 rows and 15845 columns Presolve time: 0.06s Presolved: 3063 rows, 3198 columns, 9048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3198 integer (3198 binary) Root relaxation: objective 0.000000e+00, 1494 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 (2492 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 [34, 65, 71, 77, 83, 93, 95, 98, 110, 121, 132, 133, 134, 136] edges [(49, 133), (70, 34), (16, 136), (87, 83), (44, 121), (123, 77), (78, 132), (100, 132), (126, 134), (60, 71), (93, 93), (18, 83), (95, 95), (107, 121), (20, 98), (9, 121), (15, 121), (77, 77), (108, 95), (36, 136), (88, 134), (85, 133), (21, 134), (59, 77), (74, 98), (98, 83), (61, 133), (104, 71), (33, 34), (119, 83), (132, 134), (81, 34), (54, 132), (69, 71), (89, 121), (127, 134), (91, 110), (122, 134), (27, 71), (7, 71), (103, 121), (14, 132), (90, 121), (109, 77), (12, 95), (8, 132), (128, 65), (3, 134), (35, 133), (80, 132), (4, 121), (13, 136), (112, 77), (124, 134), (64, 136), (38, 133), (121, 121), (68, 95), (31, 121), (130, 134), (65, 136), (62, 136), (135, 93), (56, 132), (19, 133), (40, 95), (26, 121), (111, 71), (37, 136), (83, 83), (6, 34), (134, 134), (118, 83), (11, 134), (1, 132), (24, 134), (72, 136), (32, 121), (117, 93), (10, 132), (58, 136), (34, 34), (57, 93), (115, 134), (0, 121), (105, 132), (67, 93), (114, 93), (82, 34), (73, 110), (97, 110), (113, 93), (42, 83), (66, 77), (86, 136), (63, 121), (23, 133), (47, 110), (45, 121), (22, 110), (28, 133), (30, 77), (110, 110), (43, 83), (5, 133), (71, 83), (39, 71), (129, 132), (131, 132), (125, 134), (79, 121), (106, 34), (52, 121), (53, 98), (76, 133), (46, 77), (25, 132), (136, 77), (84, 133), (55, 121), (29, 136), (99, 132), (41, 132), (116, 83), (102, 134), (48, 93), (133, 133), (51, 34), (75, 132), (2, 71), (17, 93), (94, 133), (120, 136), (96, 65), (92, 136), (101, 121), (50, 110)] current theta: 0.208256503016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:04 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16606 rows and 16616 columns Presolve time: 0.04s Presolved: 2301 rows, 2427 columns, 6753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: objective 0.000000e+00, 1575 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 (2504 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 [7, 20, 21, 51, 63, 66, 74, 80, 83, 97, 99, 121, 133, 136] edges [(16, 136), (6, 51), (77, 136), (23, 51), (7, 7), (14, 99), (102, 21), (75, 99), (15, 80), (22, 66), (40, 7), (82, 51), (117, 74), (43, 63), (107, 121), (86, 133), (115, 21), (0, 80), (97, 66), (59, 136), (36, 136), (78, 80), (87, 74), (18, 63), (98, 83), (11, 99), (34, 51), (8, 21), (126, 21), (57, 136), (61, 133), (127, 21), (119, 83), (73, 97), (41, 99), (53, 74), (106, 51), (63, 63), (89, 121), (96, 133), (114, 74), (135, 74), (29, 7), (120, 133), (17, 74), (74, 74), (111, 74), (103, 121), (30, 136), (124, 21), (48, 74), (128, 133), (110, 97), (4, 121), (92, 66), (83, 63), (64, 136), (84, 51), (46, 136), (68, 7), (38, 133), (90, 63), (70, 51), (121, 121), (134, 21), (51, 51), (31, 121), (32, 63), (131, 80), (62, 136), (24, 21), (55, 63), (35, 51), (50, 97), (91, 97), (125, 80), (37, 136), (99, 80), (118, 83), (104, 7), (72, 136), (20, 20), (26, 99), (85, 51), (136, 136), (58, 136), (54, 99), (123, 136), (122, 21), (25, 99), (95, 7), (81, 51), (12, 121), (45, 121), (28, 133), (5, 133), (108, 7), (49, 51), (65, 133), (71, 83), (113, 7), (132, 99), (80, 99), (33, 51), (105, 80), (79, 121), (1, 80), (52, 121), (76, 133), (100, 80), (112, 136), (3, 99), (2, 74), (130, 21), (69, 83), (109, 136), (13, 97), (67, 66), (9, 63), (47, 97), (10, 80), (129, 80), (116, 83), (60, 74), (21, 21), (93, 74), (56, 99), (133, 133), (27, 83), (39, 121), (66, 97), (88, 21), (101, 80), (19, 7), (42, 63), (94, 133), (44, 99)] current theta: 0.187430852714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:04 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16956 rows and 16979 columns Presolve time: 0.03s Presolved: 1951 rows, 2064 columns, 5690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2064 integer (2064 binary) Root relaxation: objective 0.000000e+00, 1845 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 44 - 0.00000 - - 0s 0 0 0.00000 0 24 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (4466 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 [20, 31, 50, 51, 63, 67, 72, 74, 80, 99, 109, 118, 127, 133] edges [(49, 133), (125, 99), (24, 127), (6, 51), (114, 109), (66, 67), (64, 72), (130, 127), (115, 127), (14, 99), (37, 133), (20, 118), (71, 74), (15, 80), (59, 72), (27, 118), (82, 51), (105, 99), (117, 74), (43, 63), (86, 133), (124, 127), (50, 50), (62, 72), (0, 80), (26, 31), (69, 63), (78, 80), (110, 67), (29, 109), (87, 74), (12, 31), (98, 118), (52, 31), (109, 109), (18, 63), (11, 99), (34, 51), (47, 50), (56, 80), (61, 133), (79, 63), (122, 127), (41, 99), (116, 20), (53, 74), (106, 51), (118, 20), (63, 63), (25, 80), (96, 133), (89, 63), (135, 74), (77, 72), (120, 133), (17, 74), (112, 72), (74, 74), (111, 74), (119, 20), (95, 31), (48, 74), (54, 80), (128, 133), (113, 109), (83, 63), (44, 80), (84, 51), (38, 133), (90, 63), (70, 51), (92, 67), (51, 51), (32, 63), (75, 31), (55, 63), (35, 51), (30, 72), (22, 50), (102, 127), (39, 63), (4, 63), (45, 63), (21, 127), (85, 51), (99, 99), (104, 109), (19, 109), (134, 127), (46, 72), (13, 67), (81, 51), (72, 72), (58, 72), (23, 133), (121, 31), (101, 99), (136, 72), (16, 72), (28, 133), (5, 133), (107, 31), (65, 133), (132, 99), (80, 99), (33, 51), (91, 50), (7, 109), (68, 109), (76, 133), (100, 80), (8, 127), (88, 127), (103, 31), (67, 67), (40, 109), (3, 99), (2, 74), (36, 72), (42, 20), (108, 31), (126, 127), (9, 63), (10, 80), (127, 127), (129, 80), (60, 74), (31, 31), (93, 74), (57, 72), (123, 72), (133, 133), (97, 67), (131, 99), (73, 50), (94, 133), (1, 99)] current theta: 0.177018027564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:04 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17122 rows and 17153 columns Presolve time: 0.03s Presolved: 1785 rows, 1890 columns, 5184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: objective -1.065814e-14, 1688 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 (2700 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 [43, 51, 55, 70, 72, 80, 87, 91, 92, 108, 113, 116, 122, 128] edges [(6, 51), (63, 55), (89, 55), (90, 43), (110, 91), (64, 72), (22, 91), (52, 108), (109, 113), (98, 87), (122, 122), (15, 80), (59, 72), (82, 51), (133, 128), (130, 122), (62, 72), (114, 113), (78, 80), (17, 92), (66, 92), (117, 87), (58, 91), (96, 128), (34, 51), (128, 128), (56, 80), (0, 55), (132, 80), (92, 92), (102, 122), (37, 128), (120, 128), (80, 80), (24, 70), (4, 55), (106, 51), (48, 87), (103, 55), (45, 55), (25, 80), (68, 108), (14, 80), (125, 122), (77, 72), (112, 72), (111, 113), (74, 87), (29, 113), (38, 128), (53, 87), (54, 80), (11, 122), (61, 128), (118, 87), (50, 91), (95, 108), (44, 80), (84, 51), (70, 51), (134, 122), (131, 80), (116, 116), (18, 55), (135, 92), (104, 113), (119, 43), (51, 70), (30, 72), (99, 80), (43, 43), (47, 91), (121, 55), (85, 51), (9, 55), (71, 87), (3, 122), (91, 91), (127, 122), (20, 116), (12, 55), (126, 108), (57, 92), (46, 72), (27, 116), (81, 51), (88, 122), (60, 87), (97, 91), (72, 72), (67, 92), (19, 108), (124, 122), (42, 43), (136, 72), (16, 72), (83, 43), (41, 108), (73, 91), (35, 128), (26, 108), (21, 122), (65, 128), (32, 55), (93, 87), (2, 113), (33, 51), (94, 128), (8, 122), (105, 80), (13, 91), (55, 55), (5, 128), (1, 80), (40, 108), (100, 80), (39, 55), (107, 55), (36, 72), (7, 108), (108, 108), (23, 128), (87, 87), (69, 55), (75, 108), (49, 128), (10, 80), (129, 80), (123, 72), (76, 128), (115, 122), (86, 128), (101, 80), (31, 108), (113, 113), (79, 55), (28, 128)] current theta: 0.171811614988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:04 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17212 rows and 17251 columns Presolve time: 0.03s Presolved: 1695 rows, 1792 columns, 4906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1792 integer (1792 binary) Root relaxation: objective 0.000000e+00, 1832 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (6686 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 [0, 16, 18, 27, 56, 57, 60, 81, 88, 108, 110, 111, 116, 128] edges [(9, 0), (70, 81), (78, 56), (87, 60), (122, 88), (11, 56), (93, 60), (82, 81), (115, 88), (63, 18), (45, 18), (104, 111), (52, 108), (135, 60), (1, 56), (101, 0), (109, 57), (12, 0), (16, 16), (133, 128), (46, 57), (55, 18), (80, 0), (83, 27), (129, 56), (67, 110), (77, 57), (17, 60), (64, 57), (15, 0), (85, 81), (69, 18), (99, 56), (8, 88), (96, 128), (10, 56), (3, 56), (81, 81), (128, 128), (98, 27), (37, 128), (120, 128), (54, 56), (58, 16), (102, 88), (79, 18), (68, 108), (91, 110), (57, 57), (131, 56), (103, 18), (44, 0), (48, 60), (130, 88), (38, 128), (127, 88), (66, 110), (111, 111), (61, 128), (13, 110), (33, 81), (90, 18), (95, 108), (32, 18), (34, 81), (43, 18), (42, 116), (116, 116), (72, 16), (53, 27), (84, 81), (4, 18), (74, 60), (2, 111), (30, 57), (14, 56), (89, 0), (0, 0), (100, 56), (114, 111), (62, 16), (6, 81), (136, 57), (20, 116), (126, 108), (59, 16), (73, 110), (97, 110), (27, 116), (105, 0), (29, 57), (19, 108), (132, 56), (36, 16), (47, 110), (21, 88), (134, 88), (125, 56), (22, 110), (118, 116), (41, 108), (110, 110), (60, 60), (71, 111), (88, 88), (18, 18), (26, 108), (65, 128), (117, 111), (112, 16), (94, 128), (121, 0), (5, 128), (107, 108), (25, 56), (40, 108), (92, 57), (51, 81), (7, 108), (39, 18), (108, 108), (23, 128), (75, 108), (49, 128), (106, 81), (24, 88), (119, 116), (35, 81), (123, 57), (76, 128), (86, 128), (31, 108), (124, 88), (28, 128), (56, 56), (113, 57), (50, 110)] current theta: 0.1692084087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:04 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17250 rows and 17293 columns Presolve time: 0.03s Presolved: 1657 rows, 1750 columns, 4788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: objective 0.000000e+00, 1816 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 (2930 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 [5, 31, 46, 63, 72, 80, 81, 93, 102, 104, 110, 116, 118, 122] edges [(70, 81), (7, 104), (82, 81), (64, 72), (61, 102), (114, 104), (87, 118), (23, 5), (122, 122), (15, 80), (59, 72), (27, 118), (93, 93), (24, 102), (43, 63), (28, 81), (130, 122), (62, 72), (0, 80), (26, 31), (69, 63), (78, 80), (67, 110), (38, 5), (12, 31), (98, 118), (83, 118), (52, 31), (111, 104), (85, 81), (18, 63), (5, 5), (81, 81), (56, 80), (132, 80), (80, 80), (79, 63), (53, 118), (86, 46), (113, 104), (63, 63), (25, 80), (89, 63), (14, 80), (60, 93), (91, 110), (133, 5), (125, 122), (77, 72), (40, 104), (95, 31), (102, 102), (45, 104), (49, 5), (54, 80), (11, 122), (109, 104), (66, 110), (13, 110), (33, 81), (96, 5), (44, 80), (76, 5), (34, 81), (37, 5), (90, 63), (19, 102), (48, 104), (134, 122), (42, 116), (32, 63), (131, 80), (135, 93), (75, 31), (65, 5), (55, 63), (84, 81), (104, 104), (92, 93), (30, 72), (112, 5), (99, 80), (39, 63), (4, 63), (94, 5), (117, 93), (120, 5), (123, 46), (3, 122), (6, 81), (127, 122), (20, 116), (2, 104), (46, 72), (73, 110), (97, 110), (88, 122), (72, 72), (124, 122), (58, 72), (121, 31), (47, 110), (136, 72), (16, 72), (116, 118), (22, 110), (118, 116), (110, 110), (74, 93), (107, 31), (126, 102), (29, 104), (21, 122), (8, 122), (105, 80), (1, 80), (128, 5), (100, 80), (57, 46), (71, 104), (103, 31), (51, 81), (36, 72), (108, 31), (9, 63), (106, 81), (10, 80), (129, 80), (119, 116), (31, 31), (35, 81), (68, 104), (115, 122), (17, 93), (101, 80), (41, 31), (50, 110)] current theta: 0.167906805557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:04 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17264 rows and 17307 columns Presolve time: 0.03s Presolved: 1643 rows, 1736 columns, 4746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1736 integer (1736 binary) Root relaxation: cutoff, 1822 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 (1822 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.168557607129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:05 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17254 rows and 17297 columns Presolve time: 0.03s Presolved: 1653 rows, 1746 columns, 4776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1746 integer (1746 binary) Root relaxation: cutoff, 1853 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 (1853 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.168883007915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:05 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17252 rows and 17295 columns Presolve time: 0.03s Presolved: 1655 rows, 1748 columns, 4782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1748 integer (1748 binary) Root relaxation: cutoff, 1744 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 (1744 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.169045708308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:05 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17250 rows and 17293 columns Presolve time: 0.03s Presolved: 1657 rows, 1750 columns, 4788 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: cutoff, 146 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 (146 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 [5, 31, 46, 63, 72, 80, 81, 93, 102, 104, 110, 116, 118, 122] edges [(70, 81), (7, 104), (82, 81), (64, 72), (61, 102), (114, 104), (87, 118), (23, 5), (122, 122), (15, 80), (59, 72), (27, 118), (93, 93), (24, 102), (43, 63), (28, 81), (130, 122), (62, 72), (0, 80), (26, 31), (69, 63), (78, 80), (67, 110), (38, 5), (12, 31), (98, 118), (83, 118), (52, 31), (111, 104), (85, 81), (18, 63), (5, 5), (81, 81), (56, 80), (132, 80), (80, 80), (79, 63), (53, 118), (86, 46), (113, 104), (63, 63), (25, 80), (89, 63), (14, 80), (60, 93), (91, 110), (133, 5), (125, 122), (77, 72), (40, 104), (95, 31), (102, 102), (45, 104), (49, 5), (54, 80), (11, 122), (109, 104), (66, 110), (13, 110), (33, 81), (96, 5), (44, 80), (76, 5), (34, 81), (37, 5), (90, 63), (19, 102), (48, 104), (134, 122), (42, 116), (32, 63), (131, 80), (135, 93), (75, 31), (65, 5), (55, 63), (84, 81), (104, 104), (92, 93), (30, 72), (112, 5), (99, 80), (39, 63), (4, 63), (94, 5), (117, 93), (120, 5), (123, 46), (3, 122), (6, 81), (127, 122), (20, 116), (2, 104), (46, 72), (73, 110), (97, 110), (88, 122), (72, 72), (124, 122), (58, 72), (121, 31), (47, 110), (136, 72), (16, 72), (116, 118), (22, 110), (118, 116), (110, 110), (74, 93), (107, 31), (126, 102), (29, 104), (21, 122), (8, 122), (105, 80), (1, 80), (128, 5), (100, 80), (57, 46), (71, 104), (103, 31), (51, 81), (36, 72), (108, 31), (9, 63), (106, 81), (10, 80), (129, 80), (119, 116), (31, 31), (35, 81), (68, 104), (115, 122), (17, 93), (101, 80), (41, 31), (50, 110)] current theta: 0.168964358111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:05 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17252 rows and 17295 columns Presolve time: 0.03s Presolved: 1655 rows, 1748 columns, 4782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1748 integer (1748 binary) Root relaxation: cutoff, 1744 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 (1744 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 -