current theta: 0.651188584537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:23 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 5760 rows and 5760 columns Presolve time: 0.27s Presolved: 13423 rows, 13560 columns, 40128 nonzeros Variable types: 0 continuous, 13560 integer (13560 binary) Root relaxation: objective 0.000000e+00, 1604 iterations, 0.08 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 (3180 simplex iterations) in 0.47 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 [31, 45, 72, 74, 77, 81, 90, 95, 110, 114, 117, 128, 130, 135] edges [(77, 81), (123, 74), (58, 81), (38, 135), (128, 135), (50, 135), (109, 135), (91, 135), (110, 135), (36, 135), (85, 135), (106, 114), (29, 130), (83, 135), (94, 130), (99, 135), (13, 81), (53, 135), (54, 114), (61, 135), (104, 135), (132, 74), (71, 135), (66, 135), (98, 135), (22, 81), (87, 135), (79, 135), (81, 81), (90, 130), (6, 135), (127, 135), (55, 114), (74, 77), (0, 74), (88, 130), (119, 45), (62, 81), (14, 135), (113, 135), (48, 135), (44, 114), (131, 130), (16, 130), (46, 135), (111, 135), (27, 135), (118, 114), (97, 74), (117, 135), (57, 90), (133, 90), (19, 74), (108, 130), (35, 135), (34, 135), (124, 135), (40, 135), (92, 135), (122, 81), (136, 135), (60, 81), (2, 135), (103, 130), (116, 130), (11, 135), (43, 135), (114, 130), (135, 135), (26, 90), (25, 135), (51, 135), (18, 135), (134, 135), (17, 130), (24, 135), (56, 135), (137, 74), (23, 135), (4, 135), (21, 135), (82, 90), (8, 77), (73, 114), (7, 135), (39, 135), (37, 77), (75, 74), (64, 135), (12, 135), (129, 135), (10, 130), (30, 135), (47, 45), (125, 135), (121, 74), (15, 135), (115, 45), (72, 135), (80, 77), (20, 135), (52, 135), (59, 90), (96, 135), (42, 81), (69, 114), (31, 130), (102, 74), (9, 114), (93, 81), (33, 135), (65, 135), (49, 130), (95, 81), (63, 135), (130, 135), (78, 130), (101, 72), (100, 135), (120, 95), (112, 117), (45, 95), (86, 130), (32, 74), (28, 130), (76, 135), (107, 135), (41, 81), (67, 135), (1, 135), (5, 74), (126, 130), (70, 135), (84, 135), (68, 77), (89, 135), (105, 135), (3, 135)] current theta: 0.325594292268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:24 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 14232 rows and 14232 columns Presolve time: 0.11s Presolved: 4951 rows, 5088 columns, 14712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5088 integer (5088 binary) Root relaxation: objective 0.000000e+00, 982 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 (2133 simplex iterations) in 0.16 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, 33, 45, 68, 82, 88, 97, 109, 110, 113, 127, 128, 130, 134] edges [(42, 88), (111, 33), (63, 130), (92, 82), (76, 130), (9, 88), (84, 130), (75, 134), (135, 110), (69, 134), (118, 88), (21, 130), (136, 110), (83, 134), (125, 97), (97, 134), (55, 88), (6, 130), (137, 88), (68, 113), (29, 130), (16, 88), (128, 110), (94, 130), (37, 68), (124, 127), (46, 134), (133, 82), (2, 82), (98, 82), (50, 130), (82, 130), (64, 130), (18, 6), (22, 130), (105, 134), (71, 128), (93, 68), (109, 109), (31, 6), (90, 130), (0, 130), (58, 88), (54, 113), (3, 128), (26, 82), (114, 88), (32, 134), (27, 130), (115, 68), (127, 134), (34, 6), (79, 130), (40, 127), (85, 128), (120, 82), (101, 130), (106, 88), (4, 82), (60, 88), (72, 130), (112, 97), (45, 130), (53, 113), (19, 130), (24, 113), (123, 88), (59, 130), (11, 82), (12, 97), (35, 110), (1, 130), (134, 134), (43, 134), (56, 134), (5, 68), (65, 82), (61, 6), (17, 130), (107, 82), (30, 82), (13, 68), (10, 88), (44, 134), (129, 128), (87, 6), (103, 88), (48, 109), (130, 130), (47, 82), (41, 68), (100, 130), (108, 68), (20, 134), (33, 130), (132, 97), (81, 88), (110, 110), (15, 134), (77, 88), (88, 88), (96, 130), (95, 88), (62, 130), (113, 82), (131, 88), (25, 134), (28, 88), (8, 68), (117, 110), (49, 130), (78, 130), (39, 130), (73, 88), (57, 130), (89, 130), (121, 134), (14, 6), (116, 88), (70, 134), (102, 134), (104, 128), (119, 88), (86, 88), (23, 130), (126, 130), (7, 82), (38, 130), (36, 130), (67, 134), (52, 97), (122, 97), (80, 88), (51, 82), (74, 68), (99, 82), (66, 130), (91, 130)] current theta: 0.162797146134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:24 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17614 rows and 17669 columns Presolve time: 0.03s Presolved: 1569 rows, 1651 columns, 4511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1651 integer (1651 binary) Root relaxation: cutoff, 1935 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 (1935 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.244195719201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:24 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16114 rows and 16116 columns Presolve time: 0.06s Presolved: 3069 rows, 3204 columns, 9064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3204 integer (3204 binary) Root relaxation: objective 2.220446e-16, 1634 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.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [61, 74, 80, 88, 89, 110, 124, 126, 130, 131, 133, 134, 136, 137] edges [(42, 88), (76, 130), (84, 130), (75, 134), (135, 110), (57, 133), (61, 61), (97, 134), (73, 137), (6, 130), (93, 137), (108, 80), (115, 137), (8, 74), (90, 126), (30, 133), (29, 130), (122, 74), (128, 110), (40, 124), (94, 130), (92, 74), (82, 133), (46, 134), (78, 80), (50, 130), (112, 134), (13, 137), (22, 130), (68, 137), (105, 134), (2, 89), (85, 136), (125, 124), (0, 130), (132, 134), (66, 133), (98, 133), (114, 88), (32, 134), (83, 74), (58, 89), (27, 130), (37, 74), (127, 134), (5, 137), (31, 126), (99, 61), (3, 110), (124, 124), (129, 136), (16, 131), (101, 130), (100, 133), (106, 88), (54, 74), (1, 126), (11, 133), (7, 136), (18, 126), (4, 61), (107, 136), (113, 89), (24, 133), (91, 61), (134, 134), (41, 137), (43, 134), (26, 133), (59, 133), (56, 134), (35, 136), (64, 133), (17, 130), (136, 136), (45, 126), (120, 89), (21, 126), (12, 134), (44, 134), (72, 133), (130, 130), (53, 136), (96, 126), (20, 133), (19, 80), (123, 131), (48, 110), (51, 136), (52, 134), (121, 74), (33, 130), (118, 137), (10, 131), (81, 88), (111, 61), (110, 110), (14, 61), (137, 137), (47, 89), (15, 134), (77, 88), (63, 133), (65, 133), (88, 88), (74, 137), (95, 88), (69, 74), (116, 137), (87, 126), (131, 88), (25, 134), (117, 110), (49, 130), (39, 130), (104, 110), (89, 89), (67, 133), (34, 61), (62, 126), (109, 136), (119, 89), (9, 137), (70, 134), (102, 134), (71, 136), (133, 133), (28, 131), (60, 131), (86, 88), (23, 130), (126, 130), (38, 130), (55, 131), (36, 130), (80, 88), (79, 126), (103, 137)] current theta: 0.203496432668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:24 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16922 rows and 16942 columns Presolve time: 0.04s Presolved: 2261 rows, 2378 columns, 6622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2378 integer (2378 binary) Root relaxation: objective -1.065814e-14, 1767 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 (2879 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 [29, 47, 56, 61, 69, 80, 87, 88, 97, 110, 130, 133, 134, 137] edges [(75, 97), (76, 130), (84, 130), (90, 87), (135, 110), (0, 29), (57, 133), (21, 130), (136, 110), (61, 61), (46, 56), (73, 137), (6, 130), (28, 80), (93, 137), (115, 137), (29, 130), (16, 88), (7, 56), (11, 61), (128, 110), (24, 47), (109, 56), (66, 47), (94, 130), (108, 137), (82, 133), (120, 47), (78, 80), (122, 69), (53, 133), (85, 133), (50, 130), (92, 47), (30, 47), (13, 137), (22, 130), (105, 56), (118, 47), (80, 80), (98, 133), (114, 88), (32, 134), (97, 97), (127, 134), (8, 47), (99, 61), (3, 110), (102, 69), (124, 56), (27, 133), (64, 61), (55, 80), (69, 69), (18, 130), (119, 47), (101, 130), (40, 56), (106, 88), (112, 97), (45, 130), (67, 47), (4, 61), (51, 133), (49, 29), (126, 29), (5, 69), (91, 61), (1, 130), (134, 134), (41, 137), (43, 134), (26, 133), (59, 133), (71, 56), (2, 133), (54, 137), (121, 69), (17, 130), (68, 47), (113, 47), (10, 88), (12, 134), (130, 130), (20, 133), (19, 80), (100, 130), (48, 110), (52, 134), (33, 130), (42, 80), (132, 97), (60, 80), (81, 88), (111, 61), (110, 110), (14, 61), (137, 137), (89, 47), (15, 134), (77, 88), (63, 133), (65, 133), (88, 88), (74, 137), (47, 47), (35, 56), (95, 88), (62, 130), (96, 87), (116, 137), (72, 47), (131, 88), (25, 134), (123, 80), (125, 134), (117, 110), (79, 87), (39, 130), (104, 110), (83, 47), (34, 61), (87, 87), (9, 137), (107, 133), (44, 69), (70, 134), (37, 69), (133, 133), (86, 88), (23, 130), (38, 130), (36, 130), (129, 110), (58, 80), (56, 56), (31, 87), (103, 137)] current theta: 0.183146789401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:24 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17276 rows and 17304 columns Presolve time: 0.03s Presolved: 1907 rows, 2016 columns, 5552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: objective 0.000000e+00, 1726 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 (4154 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, 17, 44, 46, 56, 59, 64, 73, 78, 90, 104, 108, 130, 132] edges [(99, 64), (76, 130), (84, 130), (27, 59), (117, 104), (11, 64), (88, 108), (108, 73), (122, 5), (120, 73), (72, 59), (132, 132), (21, 130), (92, 44), (126, 17), (6, 130), (135, 104), (85, 104), (61, 64), (3, 104), (29, 17), (112, 132), (68, 73), (109, 56), (93, 73), (97, 132), (26, 59), (10, 108), (89, 59), (47, 73), (111, 64), (0, 17), (107, 46), (50, 130), (15, 44), (14, 64), (8, 44), (5, 5), (105, 56), (1, 64), (57, 59), (79, 90), (54, 5), (119, 73), (51, 64), (41, 5), (64, 64), (77, 108), (124, 56), (42, 78), (81, 108), (127, 46), (121, 44), (18, 130), (98, 59), (73, 73), (2, 59), (101, 130), (67, 44), (40, 56), (90, 90), (65, 59), (125, 132), (39, 64), (55, 78), (86, 78), (4, 64), (45, 130), (95, 108), (37, 5), (38, 17), (102, 44), (48, 104), (30, 59), (103, 108), (13, 108), (22, 17), (20, 46), (80, 108), (104, 104), (59, 59), (9, 73), (24, 59), (131, 78), (106, 78), (46, 46), (36, 64), (115, 5), (71, 56), (17, 130), (19, 78), (114, 108), (134, 132), (52, 132), (7, 46), (62, 17), (137, 73), (110, 104), (130, 130), (43, 44), (49, 17), (91, 64), (53, 46), (100, 130), (16, 108), (116, 108), (33, 130), (74, 5), (58, 73), (44, 44), (35, 56), (87, 90), (60, 78), (31, 90), (118, 73), (32, 44), (12, 44), (25, 56), (82, 59), (83, 44), (34, 64), (63, 64), (136, 104), (69, 44), (66, 59), (94, 17), (70, 46), (96, 90), (129, 104), (128, 104), (113, 59), (123, 78), (28, 108), (75, 132), (23, 130), (133, 59), (78, 78), (56, 56)] current theta: 0.172971967768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:25 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17448 rows and 17488 columns Presolve time: 0.03s Presolved: 1735 rows, 1832 columns, 5024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: objective -7.105427e-15, 1814 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 (2970 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 [0, 40, 41, 44, 64, 78, 89, 90, 97, 107, 108, 110, 120, 127] edges [(75, 97), (38, 0), (85, 107), (98, 89), (99, 64), (135, 110), (11, 64), (88, 108), (37, 41), (7, 107), (17, 0), (136, 110), (53, 107), (101, 0), (133, 107), (15, 127), (61, 64), (128, 110), (72, 89), (125, 127), (10, 108), (33, 0), (107, 107), (62, 0), (111, 64), (14, 64), (68, 120), (2, 89), (22, 78), (1, 64), (79, 90), (74, 41), (97, 97), (118, 120), (112, 127), (41, 41), (113, 120), (25, 127), (3, 110), (64, 64), (77, 108), (65, 89), (35, 40), (42, 78), (81, 108), (121, 44), (130, 0), (9, 41), (94, 0), (67, 44), (56, 40), (58, 120), (100, 64), (90, 90), (18, 0), (20, 107), (39, 64), (55, 78), (4, 64), (95, 108), (102, 44), (57, 89), (137, 41), (126, 90), (51, 107), (103, 108), (13, 108), (46, 127), (92, 120), (5, 41), (89, 120), (80, 108), (120, 120), (93, 108), (115, 41), (0, 0), (131, 78), (106, 78), (36, 64), (43, 127), (19, 78), (114, 108), (84, 0), (70, 127), (122, 41), (50, 0), (49, 90), (134, 127), (119, 120), (86, 108), (91, 64), (48, 110), (16, 108), (45, 0), (116, 108), (109, 40), (132, 97), (54, 41), (110, 110), (73, 108), (47, 120), (82, 89), (44, 44), (52, 127), (24, 120), (124, 40), (87, 90), (27, 89), (60, 78), (6, 0), (8, 120), (31, 90), (32, 127), (66, 120), (30, 120), (59, 89), (117, 110), (83, 44), (21, 64), (104, 110), (34, 64), (63, 64), (69, 44), (76, 64), (108, 108), (96, 90), (23, 89), (26, 107), (71, 107), (127, 127), (123, 78), (12, 127), (28, 108), (78, 78), (129, 110), (105, 127), (29, 90), (40, 40)] current theta: 0.167884556951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:25 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17528 rows and 17575 columns Presolve time: 0.03s Presolved: 1655 rows, 1745 columns, 4777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: objective 0.000000e+00, 1890 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 (2994 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 [0, 9, 12, 34, 56, 60, 90, 100, 107, 108, 110, 113, 122, 132] edges [(72, 113), (42, 60), (38, 0), (85, 107), (119, 113), (135, 110), (88, 108), (69, 122), (7, 107), (57, 113), (17, 0), (132, 132), (136, 110), (59, 113), (37, 122), (122, 122), (53, 107), (101, 0), (133, 107), (111, 34), (123, 60), (112, 132), (128, 110), (109, 56), (127, 12), (78, 60), (97, 132), (10, 108), (33, 0), (107, 107), (62, 0), (5, 122), (27, 100), (70, 56), (91, 34), (121, 12), (1, 100), (105, 56), (9, 9), (79, 90), (102, 12), (118, 9), (64, 100), (3, 110), (77, 108), (124, 56), (137, 9), (15, 12), (131, 108), (81, 108), (130, 0), (94, 0), (40, 56), (90, 90), (18, 0), (20, 107), (100, 100), (95, 108), (106, 60), (65, 113), (41, 9), (55, 60), (126, 90), (51, 107), (103, 108), (13, 108), (24, 113), (66, 113), (80, 108), (30, 113), (67, 12), (0, 0), (23, 100), (21, 100), (89, 113), (58, 60), (99, 34), (71, 56), (36, 100), (114, 108), (14, 34), (34, 34), (134, 132), (52, 132), (50, 0), (49, 90), (32, 12), (86, 108), (12, 12), (120, 113), (83, 12), (48, 110), (98, 100), (16, 108), (45, 0), (116, 108), (73, 9), (125, 56), (93, 9), (47, 113), (115, 9), (110, 110), (60, 60), (35, 56), (87, 90), (46, 107), (6, 0), (2, 113), (31, 90), (43, 12), (117, 110), (92, 113), (25, 56), (68, 9), (104, 110), (63, 100), (108, 108), (76, 100), (96, 90), (82, 113), (54, 122), (26, 107), (61, 34), (22, 0), (44, 12), (74, 122), (84, 100), (28, 108), (39, 100), (75, 132), (19, 60), (8, 9), (11, 34), (4, 34), (129, 110), (113, 113), (29, 90), (56, 56)] current theta: 0.165340851542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:25 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17574 rows and 17625 columns Presolve time: 0.03s Presolved: 1609 rows, 1695 columns, 4635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: objective 0.000000e+00, 1753 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 (1753 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, 23, 37, 55, 56, 64, 92, 96, 103, 107, 110, 114, 132] edges [(85, 107), (99, 64), (44, 92), (76, 96), (28, 114), (135, 110), (11, 64), (7, 107), (24, 92), (132, 132), (136, 110), (5, 37), (45, 17), (53, 107), (8, 92), (126, 17), (1, 96), (47, 92), (133, 107), (96, 96), (103, 103), (30, 92), (61, 64), (82, 23), (77, 114), (29, 17), (112, 132), (128, 110), (109, 56), (60, 55), (106, 55), (127, 12), (54, 37), (84, 23), (97, 132), (66, 23), (31, 96), (107, 107), (89, 23), (41, 37), (0, 17), (14, 64), (79, 96), (122, 37), (70, 56), (105, 56), (92, 92), (102, 12), (51, 64), (3, 110), (64, 64), (16, 114), (73, 103), (124, 56), (88, 114), (15, 12), (58, 103), (68, 92), (98, 23), (10, 114), (111, 96), (131, 114), (40, 56), (101, 55), (100, 64), (20, 107), (115, 37), (116, 103), (17, 17), (4, 64), (90, 96), (9, 103), (121, 92), (22, 17), (65, 92), (69, 37), (38, 23), (87, 96), (18, 96), (27, 23), (37, 37), (134, 132), (52, 132), (93, 103), (32, 12), (123, 55), (80, 55), (12, 12), (49, 17), (91, 64), (108, 114), (81, 114), (13, 103), (67, 92), (42, 55), (48, 110), (39, 23), (19, 55), (125, 56), (113, 92), (110, 110), (23, 23), (36, 96), (118, 103), (120, 92), (72, 23), (35, 56), (46, 107), (33, 23), (119, 92), (130, 23), (55, 55), (43, 12), (117, 110), (25, 56), (78, 55), (59, 23), (104, 110), (137, 103), (34, 64), (63, 64), (62, 55), (94, 17), (74, 37), (26, 107), (71, 107), (50, 23), (95, 114), (86, 103), (114, 114), (6, 96), (75, 132), (83, 92), (57, 23), (2, 92), (129, 110), (21, 96), (56, 56)] current theta: 0.164068998838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:25 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17592 rows and 17645 columns Presolve time: 0.03s Presolved: 1591 rows, 1675 columns, 4579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1675 integer (1675 binary) Root relaxation: cutoff, 1922 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 (1922 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.16470492519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:25 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17582 rows and 17634 columns Presolve time: 0.03s Presolved: 1601 rows, 1686 columns, 4610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: objective 0.000000e+00, 1869 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 (1869 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 [5, 17, 23, 43, 55, 56, 75, 91, 92, 96, 103, 107, 108, 110] edges [(85, 107), (76, 96), (135, 110), (88, 108), (7, 107), (122, 5), (24, 92), (136, 110), (12, 43), (45, 17), (53, 107), (8, 92), (126, 17), (1, 96), (34, 91), (47, 92), (133, 107), (96, 96), (14, 91), (103, 103), (30, 92), (100, 23), (82, 23), (29, 17), (128, 110), (109, 56), (60, 55), (106, 55), (84, 23), (10, 108), (66, 23), (31, 96), (107, 107), (89, 23), (0, 17), (79, 96), (11, 91), (70, 56), (97, 75), (132, 75), (5, 5), (92, 92), (61, 91), (54, 5), (41, 5), (3, 110), (73, 103), (77, 108), (124, 56), (131, 108), (4, 91), (81, 108), (58, 103), (68, 92), (15, 43), (98, 23), (134, 43), (111, 96), (40, 56), (101, 55), (20, 107), (116, 103), (17, 17), (95, 108), (37, 5), (38, 17), (90, 96), (127, 43), (9, 103), (51, 107), (121, 92), (99, 91), (22, 17), (65, 92), (43, 43), (87, 96), (18, 96), (115, 5), (71, 56), (63, 91), (27, 23), (114, 108), (91, 91), (52, 43), (75, 75), (93, 103), (123, 55), (80, 55), (86, 108), (49, 17), (13, 103), (67, 92), (42, 55), (69, 5), (48, 110), (39, 23), (16, 108), (19, 55), (105, 43), (125, 56), (113, 92), (74, 5), (110, 110), (23, 23), (64, 91), (36, 96), (118, 103), (120, 92), (72, 23), (35, 56), (32, 43), (46, 107), (33, 23), (119, 92), (130, 23), (55, 55), (108, 103), (117, 110), (25, 56), (78, 55), (59, 23), (102, 75), (104, 110), (137, 103), (62, 55), (94, 17), (26, 107), (50, 23), (28, 108), (6, 96), (83, 92), (57, 23), (2, 92), (129, 110), (21, 96), (56, 56), (112, 75), (44, 43)] current theta: 0.164386962014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:25 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17584 rows and 17637 columns Presolve time: 0.03s Presolved: 1599 rows, 1683 columns, 4603 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 54 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 (54 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, 17, 23, 43, 55, 56, 75, 91, 92, 96, 103, 107, 108, 110] edges [(85, 107), (76, 96), (135, 110), (88, 108), (7, 107), (122, 5), (24, 92), (136, 110), (12, 43), (45, 17), (53, 107), (8, 92), (126, 17), (1, 96), (34, 91), (47, 92), (133, 107), (96, 96), (14, 91), (103, 103), (30, 92), (100, 23), (82, 23), (29, 17), (128, 110), (109, 56), (60, 55), (106, 55), (84, 23), (10, 108), (66, 23), (31, 96), (107, 107), (89, 23), (0, 17), (79, 96), (11, 91), (70, 56), (97, 75), (132, 75), (5, 5), (92, 92), (61, 91), (54, 5), (41, 5), (3, 110), (73, 103), (77, 108), (124, 56), (131, 108), (4, 91), (81, 108), (58, 103), (68, 92), (15, 43), (98, 23), (134, 43), (111, 96), (40, 56), (101, 55), (20, 107), (116, 103), (17, 17), (95, 108), (37, 5), (38, 17), (90, 96), (127, 43), (9, 103), (51, 107), (121, 92), (99, 91), (22, 17), (65, 92), (43, 43), (87, 96), (18, 96), (115, 5), (71, 56), (63, 91), (27, 23), (114, 108), (91, 91), (52, 43), (75, 75), (93, 103), (123, 55), (80, 55), (86, 108), (49, 17), (13, 103), (67, 92), (42, 55), (69, 5), (48, 110), (39, 23), (16, 108), (19, 55), (105, 43), (125, 56), (113, 92), (74, 5), (110, 110), (23, 23), (64, 91), (36, 96), (118, 103), (120, 92), (72, 23), (35, 56), (32, 43), (46, 107), (33, 23), (119, 92), (130, 23), (55, 55), (108, 103), (117, 110), (25, 56), (78, 55), (59, 23), (102, 75), (104, 110), (137, 103), (62, 55), (94, 17), (26, 107), (50, 23), (28, 108), (6, 96), (83, 92), (57, 23), (2, 92), (129, 110), (21, 96), (56, 56), (112, 75), (44, 43)] current theta: 0.164227980426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:25 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17590 rows and 17643 columns Presolve time: 0.03s Presolved: 1593 rows, 1677 columns, 4585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: cutoff, 1957 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 (1957 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.16430747122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:26 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17584 rows and 17637 columns Presolve time: 0.03s Presolved: 1599 rows, 1683 columns, 4603 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 54 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 (54 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, 17, 23, 43, 55, 56, 75, 91, 92, 96, 103, 107, 108, 110] edges [(85, 107), (76, 96), (135, 110), (88, 108), (7, 107), (122, 5), (24, 92), (136, 110), (12, 43), (45, 17), (53, 107), (8, 92), (126, 17), (1, 96), (34, 91), (47, 92), (133, 107), (96, 96), (14, 91), (103, 103), (30, 92), (100, 23), (82, 23), (29, 17), (128, 110), (109, 56), (60, 55), (106, 55), (84, 23), (10, 108), (66, 23), (31, 96), (107, 107), (89, 23), (0, 17), (79, 96), (11, 91), (70, 56), (97, 75), (132, 75), (5, 5), (92, 92), (61, 91), (54, 5), (41, 5), (3, 110), (73, 103), (77, 108), (124, 56), (131, 108), (4, 91), (81, 108), (58, 103), (68, 92), (15, 43), (98, 23), (134, 43), (111, 96), (40, 56), (101, 55), (20, 107), (116, 103), (17, 17), (95, 108), (37, 5), (38, 17), (90, 96), (127, 43), (9, 103), (51, 107), (121, 92), (99, 91), (22, 17), (65, 92), (43, 43), (87, 96), (18, 96), (115, 5), (71, 56), (63, 91), (27, 23), (114, 108), (91, 91), (52, 43), (75, 75), (93, 103), (123, 55), (80, 55), (86, 108), (49, 17), (13, 103), (67, 92), (42, 55), (69, 5), (48, 110), (39, 23), (16, 108), (19, 55), (105, 43), (125, 56), (113, 92), (74, 5), (110, 110), (23, 23), (64, 91), (36, 96), (118, 103), (120, 92), (72, 23), (35, 56), (32, 43), (46, 107), (33, 23), (119, 92), (130, 23), (55, 55), (108, 103), (117, 110), (25, 56), (78, 55), (59, 23), (102, 75), (104, 110), (137, 103), (62, 55), (94, 17), (26, 107), (50, 23), (28, 108), (6, 96), (83, 92), (57, 23), (2, 92), (129, 110), (21, 96), (56, 56), (112, 75), (44, 43)]