current theta: 0.669805772744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:00 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 5700 rows and 5700 columns Presolve time: 0.26s Presolved: 12933 rows, 13068 columns, 38660 nonzeros Variable types: 0 continuous, 13068 integer (13068 binary) Root relaxation: objective 0.000000e+00, 1270 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 (2200 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 [2, 4, 21, 29, 42, 97, 110, 113, 124, 129, 130, 132, 133, 134] edges [(83, 132), (81, 133), (75, 134), (57, 134), (102, 133), (49, 132), (91, 132), (76, 134), (29, 42), (86, 134), (92, 134), (37, 133), (69, 133), (100, 132), (129, 133), (126, 134), (90, 134), (104, 133), (16, 134), (125, 4), (30, 133), (112, 132), (79, 132), (77, 133), (123, 134), (99, 133), (71, 134), (87, 133), (53, 134), (97, 132), (82, 133), (55, 133), (88, 134), (85, 133), (50, 130), (58, 133), (0, 129), (118, 134), (10, 134), (61, 133), (93, 133), (38, 132), (108, 132), (119, 134), (101, 134), (98, 133), (14, 134), (32, 134), (18, 133), (116, 132), (109, 134), (74, 133), (44, 113), (27, 133), (6, 133), (128, 129), (106, 21), (95, 97), (131, 130), (103, 134), (114, 133), (89, 133), (8, 132), (3, 134), (35, 133), (124, 133), (122, 132), (22, 132), (59, 129), (40, 134), (41, 134), (48, 133), (130, 134), (135, 133), (56, 132), (54, 133), (19, 133), (96, 134), (24, 133), (51, 132), (2, 132), (113, 134), (134, 134), (11, 134), (43, 134), (111, 29), (45, 134), (4, 134), (120, 132), (9, 134), (64, 132), (39, 132), (115, 134), (31, 134), (12, 134), (105, 132), (117, 134), (20, 133), (17, 133), (47, 132), (127, 133), (72, 134), (7, 134), (52, 134), (21, 124), (132, 134), (60, 134), (5, 133), (23, 132), (15, 134), (13, 134), (65, 133), (28, 134), (63, 132), (46, 133), (36, 134), (68, 134), (110, 130), (80, 134), (25, 132), (121, 134), (34, 133), (107, 133), (26, 134), (70, 134), (33, 132), (84, 134), (133, 133), (73, 133), (67, 134), (62, 133), (94, 133), (1, 134), (42, 134), (78, 134), (66, 130)] current theta: 0.334902886372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:01 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 13778 rows and 13778 columns Presolve time: 0.11s Presolved: 4855 rows, 4990 columns, 14426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4990 integer (4990 binary) Root relaxation: objective 0.000000e+00, 1109 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 (2089 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 64, 66, 70, 71, 76, 89, 95, 97, 112, 121, 129, 131, 135] edges [(100, 112), (86, 129), (30, 89), (98, 89), (69, 95), (44, 64), (101, 95), (57, 135), (84, 129), (77, 135), (25, 71), (75, 71), (123, 135), (99, 71), (27, 121), (95, 95), (0, 71), (31, 89), (38, 131), (61, 135), (93, 135), (42, 135), (104, 135), (71, 129), (124, 89), (103, 71), (94, 71), (16, 70), (54, 95), (29, 112), (37, 129), (58, 71), (9, 135), (50, 131), (22, 131), (80, 129), (118, 89), (40, 129), (1, 71), (10, 71), (82, 129), (97, 97), (126, 71), (114, 135), (43, 129), (90, 95), (107, 70), (106, 95), (48, 135), (8, 131), (79, 64), (45, 135), (2, 112), (41, 129), (112, 95), (51, 66), (102, 95), (105, 71), (111, 95), (4, 121), (59, 129), (15, 70), (74, 129), (35, 135), (121, 64), (96, 95), (92, 135), (64, 121), (36, 70), (115, 135), (11, 135), (113, 97), (134, 64), (132, 89), (14, 129), (72, 131), (63, 112), (5, 129), (26, 71), (129, 129), (128, 71), (24, 135), (88, 121), (135, 89), (7, 135), (33, 121), (87, 89), (34, 71), (32, 135), (12, 135), (127, 64), (17, 135), (39, 129), (117, 89), (52, 135), (85, 95), (23, 95), (81, 135), (49, 95), (47, 64), (28, 95), (13, 64), (18, 135), (53, 71), (65, 135), (55, 129), (120, 97), (6, 64), (110, 131), (131, 97), (70, 129), (119, 89), (73, 95), (83, 131), (62, 135), (116, 64), (76, 135), (133, 135), (56, 71), (68, 129), (67, 135), (19, 89), (122, 95), (60, 131), (46, 129), (78, 129), (109, 89), (66, 97), (108, 89), (130, 97), (21, 95), (91, 129), (89, 135), (20, 76), (125, 95), (3, 135)] current theta: 0.167451443186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:01 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17042 rows and 17088 columns Presolve time: 0.03s Presolved: 1591 rows, 1680 columns, 4588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: cutoff, 1655 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 (1655 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.251177164779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:01 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 15504 rows and 15507 columns Presolve time: 0.06s Presolved: 3129 rows, 3261 columns, 9245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3261 integer (3261 binary) Root relaxation: objective 0.000000e+00, 1353 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 (2623 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 [8, 56, 71, 75, 77, 79, 80, 84, 96, 111, 124, 130, 132, 133] edges [(117, 77), (127, 75), (91, 79), (21, 111), (115, 124), (62, 96), (48, 80), (26, 75), (71, 75), (17, 80), (40, 84), (131, 8), (45, 124), (128, 84), (68, 84), (106, 96), (57, 132), (37, 80), (96, 96), (59, 84), (82, 79), (30, 96), (70, 84), (118, 124), (38, 79), (60, 8), (20, 124), (78, 80), (63, 111), (119, 132), (56, 79), (67, 77), (132, 75), (55, 84), (86, 80), (105, 56), (53, 75), (112, 111), (80, 80), (88, 75), (18, 133), (126, 71), (102, 96), (23, 111), (73, 75), (103, 75), (89, 96), (101, 132), (124, 124), (84, 84), (92, 124), (32, 71), (50, 8), (79, 56), (27, 132), (13, 75), (114, 133), (35, 133), (111, 96), (113, 8), (76, 77), (11, 124), (90, 96), (52, 75), (135, 133), (19, 77), (94, 80), (31, 133), (107, 80), (24, 133), (2, 111), (93, 80), (74, 80), (99, 80), (116, 56), (16, 84), (87, 96), (100, 96), (95, 96), (7, 133), (4, 56), (22, 8), (42, 133), (12, 133), (64, 132), (33, 56), (72, 132), (0, 84), (46, 75), (108, 124), (75, 75), (130, 130), (69, 77), (34, 84), (28, 132), (109, 96), (44, 79), (54, 77), (120, 8), (47, 75), (9, 80), (122, 96), (77, 124), (6, 56), (3, 133), (39, 71), (25, 79), (51, 79), (110, 8), (121, 79), (36, 79), (81, 77), (98, 96), (14, 71), (85, 111), (61, 71), (10, 75), (5, 75), (123, 133), (65, 77), (129, 80), (8, 8), (83, 130), (133, 133), (97, 130), (43, 56), (29, 96), (15, 84), (41, 80), (58, 80), (125, 8), (104, 124), (66, 130), (134, 80), (49, 8), (1, 79)] current theta: 0.209314303983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:01 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16370 rows and 16382 columns Presolve time: 0.04s Presolved: 2263 rows, 2386 columns, 6638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2386 integer (2386 binary) Root relaxation: objective 1.776357e-15, 1701 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 (2750 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 [18, 35, 38, 50, 52, 56, 59, 96, 97, 104, 122, 129, 132, 134] edges [(86, 129), (81, 104), (75, 134), (107, 134), (121, 38), (62, 96), (7, 35), (84, 129), (117, 104), (106, 122), (82, 134), (29, 122), (83, 97), (126, 129), (23, 50), (1, 56), (51, 38), (122, 122), (64, 38), (35, 35), (57, 132), (96, 96), (58, 134), (30, 96), (36, 56), (71, 134), (50, 50), (46, 134), (88, 134), (6, 52), (63, 50), (61, 134), (37, 129), (0, 129), (38, 38), (98, 132), (112, 122), (105, 56), (133, 35), (80, 129), (19, 96), (102, 122), (90, 122), (108, 104), (132, 132), (8, 50), (40, 129), (13, 132), (54, 132), (14, 134), (32, 134), (97, 97), (115, 104), (44, 56), (127, 134), (89, 96), (101, 132), (128, 129), (100, 122), (28, 96), (79, 56), (103, 134), (27, 132), (120, 50), (24, 18), (110, 97), (2, 122), (69, 96), (48, 18), (111, 96), (59, 129), (124, 104), (91, 56), (45, 96), (53, 56), (74, 129), (41, 134), (119, 96), (118, 104), (5, 134), (47, 38), (60, 38), (114, 52), (104, 104), (93, 18), (22, 50), (116, 56), (134, 134), (3, 35), (87, 96), (12, 18), (9, 134), (4, 56), (129, 129), (10, 132), (33, 56), (72, 132), (92, 35), (65, 104), (39, 56), (52, 52), (31, 104), (109, 96), (123, 35), (135, 18), (17, 134), (34, 129), (77, 96), (18, 18), (20, 104), (16, 59), (21, 122), (49, 50), (25, 56), (85, 96), (94, 129), (55, 129), (131, 97), (70, 129), (11, 104), (26, 134), (68, 129), (125, 50), (99, 129), (95, 122), (42, 18), (15, 59), (66, 97), (67, 104), (113, 38), (130, 97), (78, 134), (43, 59), (73, 132), (76, 52), (56, 56)] current theta: 0.188382873584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:01 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16702 rows and 16726 columns Presolve time: 0.03s Presolved: 1931 rows, 2042 columns, 5630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2042 integer (2042 binary) Root relaxation: objective 1.065814e-14, 1620 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 (2601 simplex iterations) in 0.08 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 [4, 13, 45, 50, 53, 59, 81, 83, 122, 123, 129, 132, 134, 135] edges [(13, 13), (33, 53), (75, 134), (107, 134), (84, 129), (106, 122), (82, 134), (29, 122), (23, 50), (86, 134), (1, 4), (122, 122), (126, 134), (57, 132), (123, 135), (58, 134), (69, 132), (71, 134), (8, 83), (38, 4), (50, 50), (116, 53), (46, 134), (97, 83), (51, 4), (42, 135), (70, 59), (88, 134), (19, 13), (119, 132), (63, 50), (4, 53), (61, 134), (103, 53), (6, 53), (98, 132), (108, 45), (112, 122), (81, 81), (80, 129), (93, 123), (102, 122), (90, 122), (132, 132), (40, 129), (47, 4), (54, 132), (14, 134), (96, 45), (114, 135), (127, 134), (48, 135), (101, 132), (100, 122), (3, 81), (27, 132), (37, 59), (87, 45), (2, 122), (120, 83), (59, 129), (11, 81), (117, 135), (35, 123), (45, 45), (74, 129), (41, 134), (104, 81), (44, 53), (20, 45), (5, 134), (131, 83), (83, 83), (22, 50), (134, 134), (52, 13), (135, 135), (31, 135), (9, 134), (129, 129), (10, 132), (77, 45), (24, 135), (53, 4), (66, 83), (85, 122), (65, 81), (64, 53), (130, 83), (25, 53), (62, 13), (7, 135), (109, 13), (32, 13), (39, 59), (115, 81), (111, 122), (72, 50), (17, 134), (36, 53), (113, 83), (110, 83), (34, 129), (16, 59), (21, 122), (49, 50), (18, 135), (0, 59), (28, 13), (60, 83), (105, 4), (94, 129), (91, 53), (55, 129), (56, 53), (12, 123), (79, 53), (128, 59), (76, 135), (30, 132), (26, 134), (133, 135), (124, 81), (68, 129), (125, 50), (67, 135), (99, 129), (95, 122), (121, 4), (15, 59), (89, 13), (92, 81), (78, 134), (43, 59), (73, 132), (118, 81)] current theta: 0.177917158385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:01 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16856 rows and 16892 columns Presolve time: 0.03s Presolved: 1777 rows, 1876 columns, 5156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: objective 0.000000e+00, 1443 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 (2265 simplex iterations) in 0.08 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 [4, 7, 50, 53, 57, 67, 80, 81, 100, 110, 112, 119, 128, 134] edges [(53, 53), (84, 128), (19, 119), (75, 134), (107, 134), (7, 7), (17, 80), (41, 128), (82, 134), (105, 53), (23, 50), (12, 7), (86, 134), (35, 7), (13, 119), (37, 80), (58, 134), (52, 57), (71, 134), (38, 4), (85, 119), (50, 50), (95, 112), (116, 53), (46, 134), (51, 4), (48, 7), (64, 4), (78, 80), (88, 134), (0, 128), (63, 50), (126, 80), (29, 100), (61, 57), (31, 81), (103, 53), (6, 53), (98, 119), (81, 81), (128, 128), (18, 7), (40, 128), (133, 7), (42, 67), (80, 80), (10, 57), (123, 7), (32, 57), (8, 50), (73, 57), (33, 4), (14, 80), (127, 134), (57, 57), (54, 119), (43, 128), (113, 110), (3, 81), (2, 112), (120, 50), (122, 112), (66, 110), (87, 100), (34, 80), (131, 110), (11, 81), (100, 100), (130, 110), (117, 81), (102, 100), (59, 128), (1, 53), (104, 81), (44, 53), (5, 134), (77, 67), (112, 112), (93, 80), (74, 80), (99, 80), (22, 50), (134, 134), (111, 112), (21, 112), (69, 119), (135, 67), (83, 110), (9, 134), (89, 67), (65, 81), (121, 53), (106, 100), (20, 100), (30, 119), (101, 119), (25, 53), (129, 128), (97, 110), (108, 100), (115, 81), (110, 110), (132, 57), (72, 50), (109, 67), (36, 53), (39, 128), (49, 50), (94, 128), (16, 128), (15, 128), (91, 53), (62, 67), (70, 128), (67, 67), (90, 119), (55, 128), (56, 53), (68, 128), (45, 67), (4, 4), (79, 53), (28, 119), (26, 134), (124, 81), (125, 50), (114, 7), (60, 110), (96, 119), (27, 57), (119, 119), (76, 67), (92, 81), (47, 53), (118, 81), (24, 7)] current theta: 0.172684300786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:02 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16932 rows and 16970 columns Presolve time: 0.03s Presolved: 1701 rows, 1798 columns, 4926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1798 integer (1798 binary) Root relaxation: objective 0.000000e+00, 1668 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 (2605 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 [11, 47, 59, 61, 72, 79, 80, 81, 100, 110, 112, 119, 123, 127] edges [(48, 123), (19, 119), (120, 72), (5, 127), (17, 80), (50, 72), (129, 59), (132, 119), (61, 61), (26, 61), (53, 79), (13, 119), (81, 11), (85, 119), (95, 112), (68, 59), (71, 127), (70, 59), (78, 61), (29, 100), (86, 80), (80, 80), (133, 123), (60, 47), (114, 61), (33, 79), (23, 112), (45, 11), (49, 72), (14, 80), (54, 119), (103, 127), (75, 127), (113, 110), (3, 81), (82, 127), (2, 112), (76, 11), (135, 123), (98, 72), (37, 59), (122, 112), (36, 127), (66, 110), (116, 79), (87, 100), (34, 80), (32, 61), (131, 110), (11, 81), (100, 100), (62, 11), (130, 110), (73, 72), (117, 81), (35, 123), (102, 100), (67, 11), (126, 59), (57, 61), (7, 123), (104, 81), (46, 127), (77, 11), (112, 112), (79, 79), (121, 127), (93, 80), (74, 80), (99, 80), (59, 59), (91, 127), (111, 112), (21, 112), (69, 119), (27, 47), (63, 112), (83, 110), (10, 47), (65, 81), (106, 100), (20, 100), (30, 119), (101, 119), (31, 11), (134, 127), (55, 59), (97, 110), (125, 72), (108, 100), (18, 123), (41, 59), (72, 72), (8, 72), (44, 79), (105, 79), (39, 59), (123, 123), (115, 81), (107, 127), (110, 110), (84, 59), (89, 11), (109, 11), (47, 47), (16, 59), (25, 79), (51, 79), (42, 123), (22, 72), (0, 59), (64, 47), (88, 127), (6, 127), (24, 123), (90, 119), (12, 123), (128, 59), (28, 119), (127, 127), (124, 81), (94, 59), (96, 119), (56, 127), (15, 59), (119, 119), (4, 79), (9, 61), (40, 80), (92, 81), (58, 80), (43, 59), (38, 47), (52, 61), (118, 81), (1, 79)] current theta: 0.170067871986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:02 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16988 rows and 17029 columns Presolve time: 0.03s Presolved: 1645 rows, 1739 columns, 4755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1739 integer (1739 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 (2812 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 [8, 45, 47, 61, 79, 80, 81, 84, 102, 110, 112, 123, 127, 132] edges [(5, 127), (17, 80), (40, 84), (131, 8), (129, 84), (126, 84), (61, 61), (128, 84), (26, 61), (68, 84), (57, 132), (41, 84), (59, 84), (70, 84), (95, 112), (71, 127), (78, 61), (119, 132), (69, 102), (31, 81), (55, 84), (86, 80), (98, 132), (108, 45), (81, 81), (90, 102), (80, 80), (133, 123), (60, 47), (121, 47), (132, 132), (114, 61), (13, 132), (33, 79), (54, 132), (28, 102), (23, 112), (76, 45), (14, 80), (96, 102), (25, 127), (101, 132), (103, 127), (75, 127), (84, 84), (50, 8), (3, 81), (82, 127), (2, 112), (72, 8), (67, 45), (102, 102), (48, 61), (135, 123), (87, 45), (122, 112), (106, 102), (36, 127), (66, 110), (116, 79), (34, 80), (32, 61), (11, 81), (130, 110), (117, 81), (35, 123), (113, 8), (29, 102), (45, 45), (19, 102), (7, 123), (104, 81), (20, 45), (39, 84), (46, 127), (100, 102), (53, 127), (109, 45), (112, 112), (79, 79), (93, 80), (74, 80), (99, 80), (16, 84), (91, 127), (111, 112), (21, 112), (27, 47), (63, 112), (83, 110), (22, 8), (77, 45), (85, 102), (0, 84), (10, 47), (65, 81), (37, 84), (134, 127), (97, 110), (94, 84), (18, 123), (44, 79), (105, 79), (123, 123), (115, 81), (120, 8), (107, 127), (110, 110), (47, 47), (51, 79), (62, 45), (42, 123), (89, 45), (43, 84), (64, 47), (88, 127), (6, 127), (24, 123), (12, 123), (30, 132), (127, 127), (8, 8), (124, 81), (56, 127), (15, 84), (4, 79), (9, 61), (92, 81), (58, 80), (125, 8), (38, 47), (73, 132), (52, 61), (118, 81), (49, 8), (1, 79)] current theta: 0.168759657586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:02 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17020 rows and 17064 columns Presolve time: 0.03s Presolved: 1613 rows, 1704 columns, 4656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1704 integer (1704 binary) Root relaxation: cutoff, 1653 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 (1653 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.169413764786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:02 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17006 rows and 17048 columns Presolve time: 0.03s Presolved: 1627 rows, 1720 columns, 4700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: cutoff, 1748 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 (1748 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.169740818386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:02 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16998 rows and 17040 columns Presolve time: 0.03s Presolved: 1635 rows, 1728 columns, 4724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: cutoff, 1940 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 (1940 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.169904345186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:02 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16996 rows and 17038 columns Presolve time: 0.03s Presolved: 1637 rows, 1730 columns, 4730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: objective 0.000000e+00, 1766 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 (2763 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 [38, 45, 61, 72, 79, 80, 81, 84, 102, 110, 112, 123, 127, 132] edges [(121, 38), (120, 72), (5, 127), (17, 80), (40, 84), (50, 72), (129, 84), (126, 84), (61, 61), (128, 84), (26, 61), (68, 84), (64, 38), (41, 84), (59, 84), (70, 84), (69, 132), (95, 112), (71, 127), (78, 61), (119, 132), (31, 81), (55, 84), (86, 80), (38, 38), (98, 132), (108, 45), (81, 81), (90, 102), (80, 80), (133, 123), (132, 132), (114, 61), (13, 132), (33, 79), (54, 132), (28, 102), (23, 112), (49, 72), (76, 45), (14, 80), (96, 102), (25, 127), (103, 127), (75, 127), (84, 84), (3, 81), (82, 127), (2, 112), (67, 45), (27, 132), (102, 102), (48, 61), (135, 123), (87, 45), (122, 112), (106, 102), (36, 127), (66, 110), (116, 79), (34, 80), (32, 61), (131, 110), (11, 81), (130, 110), (73, 72), (117, 81), (35, 123), (29, 102), (57, 61), (45, 45), (19, 102), (7, 123), (104, 81), (20, 45), (39, 84), (46, 127), (100, 102), (47, 38), (53, 127), (60, 38), (109, 45), (112, 112), (79, 79), (93, 80), (74, 80), (99, 80), (16, 84), (91, 127), (111, 112), (21, 112), (63, 112), (83, 110), (10, 132), (77, 45), (85, 102), (0, 84), (65, 81), (37, 84), (134, 127), (97, 110), (94, 84), (125, 72), (18, 123), (72, 72), (8, 72), (44, 79), (105, 79), (123, 123), (115, 81), (107, 127), (110, 110), (51, 79), (62, 45), (42, 123), (89, 45), (22, 72), (101, 72), (43, 84), (88, 127), (6, 127), (24, 123), (12, 123), (30, 132), (127, 127), (124, 81), (56, 127), (15, 84), (4, 79), (113, 38), (9, 61), (92, 81), (58, 80), (52, 61), (118, 81), (1, 79)] current theta: 0.169822581786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:03 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16996 rows and 17038 columns Presolve time: 0.03s Presolved: 1637 rows, 1730 columns, 4730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: cutoff, 43 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 (43 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 [38, 45, 61, 72, 79, 80, 81, 84, 102, 110, 112, 123, 127, 132] edges [(121, 38), (120, 72), (5, 127), (17, 80), (40, 84), (50, 72), (129, 84), (126, 84), (61, 61), (128, 84), (26, 61), (68, 84), (64, 38), (41, 84), (59, 84), (70, 84), (69, 132), (95, 112), (71, 127), (78, 61), (119, 132), (31, 81), (55, 84), (86, 80), (38, 38), (98, 132), (108, 45), (81, 81), (90, 102), (80, 80), (133, 123), (132, 132), (114, 61), (13, 132), (33, 79), (54, 132), (28, 102), (23, 112), (49, 72), (76, 45), (14, 80), (96, 102), (25, 127), (103, 127), (75, 127), (84, 84), (3, 81), (82, 127), (2, 112), (67, 45), (27, 132), (102, 102), (48, 61), (135, 123), (87, 45), (122, 112), (106, 102), (36, 127), (66, 110), (116, 79), (34, 80), (32, 61), (131, 110), (11, 81), (130, 110), (73, 72), (117, 81), (35, 123), (29, 102), (57, 61), (45, 45), (19, 102), (7, 123), (104, 81), (20, 45), (39, 84), (46, 127), (100, 102), (47, 38), (53, 127), (60, 38), (109, 45), (112, 112), (79, 79), (93, 80), (74, 80), (99, 80), (16, 84), (91, 127), (111, 112), (21, 112), (63, 112), (83, 110), (10, 132), (77, 45), (85, 102), (0, 84), (65, 81), (37, 84), (134, 127), (97, 110), (94, 84), (125, 72), (18, 123), (72, 72), (8, 72), (44, 79), (105, 79), (123, 123), (115, 81), (107, 127), (110, 110), (51, 79), (62, 45), (42, 123), (89, 45), (22, 72), (101, 72), (43, 84), (88, 127), (6, 127), (24, 123), (12, 123), (30, 132), (127, 127), (124, 81), (56, 127), (15, 84), (4, 79), (113, 38), (9, 61), (92, 81), (58, 80), (52, 61), (118, 81), (1, 79)]