current theta: 0.682373208874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:21 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 5640 rows and 5640 columns Presolve time: 0.26s Presolved: 12993 rows, 13128 columns, 38840 nonzeros Variable types: 0 continuous, 13128 integer (13128 binary) Root relaxation: objective 0.000000e+00, 1387 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 (3155 simplex iterations) in 0.41 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, 23, 35, 36, 43, 65, 67, 70, 72, 87, 101, 102, 119, 121] edges [(85, 87), (127, 101), (125, 43), (90, 87), (29, 67), (104, 119), (113, 119), (46, 87), (70, 87), (12, 43), (33, 102), (39, 101), (68, 72), (77, 23), (121, 87), (118, 67), (101, 36), (18, 36), (112, 87), (79, 23), (63, 72), (10, 67), (126, 23), (48, 72), (60, 101), (128, 87), (65, 121), (83, 87), (71, 43), (36, 6), (116, 101), (96, 43), (28, 72), (66, 121), (57, 87), (55, 87), (100, 43), (51, 101), (78, 36), (4, 43), (105, 102), (9, 36), (2, 72), (72, 6), (120, 101), (35, 72), (106, 87), (86, 87), (103, 121), (93, 72), (131, 72), (16, 23), (20, 87), (50, 65), (134, 23), (107, 101), (11, 102), (119, 23), (88, 6), (74, 72), (123, 70), (91, 65), (84, 87), (19, 102), (49, 67), (41, 101), (80, 87), (14, 23), (133, 43), (76, 43), (42, 87), (26, 121), (95, 101), (23, 101), (30, 72), (34, 72), (109, 72), (3, 35), (132, 101), (22, 23), (62, 43), (73, 87), (89, 67), (97, 87), (52, 43), (32, 23), (94, 87), (99, 87), (40, 67), (102, 87), (64, 43), (69, 87), (7, 43), (44, 101), (17, 72), (0, 101), (67, 65), (130, 23), (58, 87), (15, 72), (56, 23), (54, 23), (82, 87), (8, 101), (98, 43), (61, 72), (108, 72), (38, 43), (27, 36), (75, 119), (6, 6), (21, 43), (135, 87), (1, 87), (114, 119), (45, 23), (124, 43), (87, 87), (5, 87), (110, 87), (25, 121), (47, 23), (92, 87), (115, 101), (122, 6), (31, 101), (13, 87), (129, 87), (53, 67), (81, 43), (37, 43), (59, 43), (43, 72), (24, 43), (117, 6), (111, 87)] current theta: 0.341186604437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:22 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 13898 rows and 13898 columns Presolve time: 0.11s Presolved: 4735 rows, 4870 columns, 14066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4870 integer (4870 binary) Root relaxation: objective 0.000000e+00, 958 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 (1887 simplex iterations) in 0.17 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 [24, 25, 46, 69, 71, 79, 81, 85, 87, 89, 92, 98, 111, 119] edges [(40, 81), (13, 85), (91, 79), (134, 81), (90, 87), (107, 79), (104, 119), (106, 85), (97, 92), (48, 81), (85, 85), (32, 79), (70, 87), (77, 79), (132, 79), (66, 25), (25, 81), (8, 92), (3, 69), (43, 24), (121, 87), (12, 87), (58, 92), (112, 87), (46, 85), (73, 119), (63, 87), (95, 79), (113, 79), (29, 89), (17, 24), (99, 85), (56, 79), (19, 69), (122, 87), (71, 98), (93, 92), (21, 85), (81, 81), (35, 69), (18, 79), (118, 89), (16, 92), (126, 85), (60, 92), (5, 92), (103, 85), (76, 81), (57, 85), (68, 92), (133, 92), (69, 69), (23, 69), (42, 79), (0, 79), (15, 81), (86, 85), (116, 79), (49, 24), (62, 111), (88, 79), (31, 71), (74, 85), (129, 69), (89, 71), (125, 81), (108, 92), (80, 87), (9, 46), (61, 85), (65, 92), (79, 79), (135, 92), (111, 81), (96, 81), (11, 85), (38, 92), (55, 69), (120, 89), (54, 79), (101, 119), (84, 92), (24, 81), (109, 69), (22, 92), (114, 79), (26, 69), (67, 92), (130, 24), (102, 87), (47, 69), (52, 81), (44, 79), (117, 89), (14, 79), (75, 79), (6, 79), (128, 92), (51, 79), (50, 81), (98, 92), (36, 79), (53, 98), (33, 69), (7, 81), (83, 119), (41, 79), (10, 89), (30, 85), (127, 79), (87, 87), (100, 81), (27, 119), (92, 111), (82, 85), (105, 85), (123, 85), (124, 81), (59, 81), (131, 92), (1, 85), (20, 85), (64, 81), (119, 119), (94, 92), (4, 98), (2, 92), (39, 85), (110, 85), (37, 81), (34, 92), (28, 85), (45, 92), (72, 85), (115, 89), (78, 79)] current theta: 0.170593302219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:22 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17046 rows and 17104 columns Presolve time: 0.03s Presolved: 1587 rows, 1664 columns, 4564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1664 integer (1664 binary) Root relaxation: cutoff, 1994 iterations, 0.06 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 (1994 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.255889953328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:22 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 15600 rows and 15601 columns Presolve time: 0.06s Presolved: 3033 rows, 3167 columns, 8959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3167 integer (3167 binary) Root relaxation: objective 0.000000e+00, 1619 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 (2795 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 [23, 49, 71, 75, 86, 93, 105, 110, 119, 127, 129, 132, 134, 135] edges [(126, 93), (123, 86), (15, 86), (112, 129), (74, 86), (100, 93), (57, 135), (85, 86), (120, 127), (69, 23), (97, 135), (50, 134), (56, 75), (86, 135), (82, 135), (81, 93), (80, 135), (110, 135), (104, 75), (2, 93), (16, 134), (36, 119), (79, 132), (73, 119), (99, 135), (29, 71), (58, 132), (128, 132), (71, 71), (66, 135), (61, 134), (93, 134), (111, 86), (51, 127), (19, 129), (4, 71), (131, 134), (121, 129), (48, 86), (106, 135), (34, 134), (31, 127), (132, 132), (116, 75), (11, 93), (10, 71), (54, 132), (5, 135), (124, 93), (108, 134), (0, 132), (17, 105), (133, 93), (87, 129), (115, 71), (26, 132), (37, 105), (75, 127), (90, 129), (32, 71), (117, 127), (14, 132), (3, 119), (42, 119), (44, 132), (8, 132), (109, 129), (68, 93), (22, 132), (30, 105), (130, 86), (40, 134), (89, 71), (91, 71), (35, 23), (18, 127), (114, 75), (60, 127), (134, 134), (9, 132), (24, 134), (135, 135), (122, 129), (46, 132), (129, 129), (39, 132), (21, 135), (101, 119), (67, 93), (77, 127), (12, 135), (28, 132), (95, 93), (52, 134), (38, 127), (107, 127), (72, 135), (23, 132), (20, 135), (25, 86), (113, 127), (6, 119), (59, 93), (33, 23), (43, 105), (64, 93), (53, 71), (125, 134), (65, 135), (49, 93), (83, 119), (96, 105), (78, 75), (92, 132), (88, 127), (98, 93), (105, 86), (27, 119), (70, 129), (102, 129), (76, 93), (1, 86), (63, 129), (62, 135), (94, 135), (47, 23), (127, 127), (41, 132), (103, 86), (119, 119), (55, 23), (45, 93), (84, 135), (118, 71), (7, 105), (13, 86)] current theta: 0.213241627773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:22 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16302 rows and 16307 columns Presolve time: 0.04s Presolved: 2331 rows, 2461 columns, 6849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2461 integer (2461 binary) Root relaxation: objective 0.000000e+00, 1321 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 (2380 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 [42, 43, 53, 79, 85, 90, 93, 117, 119, 121, 129, 132, 134, 135] edges [(53, 53), (115, 53), (126, 93), (77, 117), (112, 129), (34, 93), (100, 93), (107, 79), (19, 90), (120, 53), (30, 43), (125, 93), (76, 134), (13, 135), (123, 135), (89, 53), (93, 93), (2, 93), (113, 117), (85, 135), (36, 119), (55, 42), (58, 132), (118, 53), (66, 135), (56, 79), (4, 53), (61, 134), (74, 43), (121, 129), (116, 119), (106, 135), (18, 79), (132, 132), (11, 93), (54, 132), (5, 135), (103, 85), (21, 129), (16, 93), (0, 132), (57, 85), (26, 132), (22, 93), (14, 132), (50, 93), (15, 43), (44, 132), (71, 117), (8, 132), (109, 129), (111, 135), (104, 79), (86, 85), (35, 42), (90, 90), (88, 79), (124, 134), (117, 53), (40, 134), (102, 121), (17, 43), (96, 134), (79, 79), (29, 117), (43, 43), (130, 85), (24, 134), (119, 42), (122, 90), (46, 132), (129, 129), (27, 79), (60, 132), (39, 132), (31, 117), (9, 79), (52, 43), (38, 93), (64, 134), (101, 119), (67, 93), (42, 42), (114, 79), (59, 134), (12, 135), (28, 132), (95, 93), (94, 85), (105, 43), (32, 53), (128, 90), (108, 93), (72, 135), (23, 132), (20, 135), (7, 43), (6, 119), (75, 79), (135, 85), (51, 79), (68, 134), (87, 121), (65, 135), (73, 42), (10, 53), (83, 119), (92, 132), (80, 121), (91, 117), (98, 93), (127, 79), (134, 93), (3, 42), (70, 129), (82, 85), (48, 43), (131, 93), (97, 90), (63, 129), (133, 134), (62, 135), (41, 132), (69, 42), (1, 85), (99, 129), (47, 42), (25, 85), (45, 93), (33, 42), (84, 135), (49, 134), (81, 134), (110, 85), (37, 43), (78, 79)] current theta: 0.191917464996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:22 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16698 rows and 16714 columns Presolve time: 0.03s Presolved: 1935 rows, 2054 columns, 5650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: objective 1.776357e-15, 1582 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 (2363 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 [32, 35, 43, 53, 63, 79, 83, 86, 93, 99, 128, 132, 134, 135] edges [(53, 53), (122, 63), (115, 53), (34, 93), (107, 79), (103, 135), (120, 53), (63, 99), (50, 134), (87, 63), (117, 32), (125, 93), (76, 134), (13, 135), (77, 32), (126, 134), (35, 35), (123, 135), (89, 53), (93, 93), (36, 83), (2, 93), (85, 135), (91, 32), (127, 32), (31, 32), (58, 132), (118, 53), (6, 83), (66, 135), (129, 63), (56, 79), (4, 53), (61, 134), (111, 86), (33, 35), (74, 43), (96, 43), (131, 134), (128, 128), (38, 132), (119, 83), (18, 79), (102, 99), (132, 132), (11, 93), (54, 132), (57, 86), (86, 86), (16, 93), (101, 83), (19, 99), (70, 63), (0, 132), (26, 132), (22, 93), (15, 43), (8, 132), (104, 79), (55, 83), (68, 93), (88, 79), (124, 134), (3, 83), (47, 83), (23, 35), (130, 86), (40, 134), (73, 83), (112, 99), (17, 43), (106, 99), (79, 79), (83, 83), (97, 99), (43, 43), (9, 132), (24, 134), (135, 135), (46, 132), (69, 35), (92, 128), (27, 79), (60, 132), (99, 99), (100, 134), (52, 43), (64, 134), (67, 93), (14, 35), (72, 99), (42, 83), (114, 79), (59, 134), (12, 135), (28, 132), (95, 93), (71, 53), (44, 79), (108, 93), (20, 135), (25, 86), (7, 43), (90, 35), (30, 86), (39, 128), (75, 79), (82, 86), (80, 99), (94, 128), (51, 79), (5, 128), (65, 135), (29, 53), (10, 53), (121, 63), (110, 86), (98, 93), (105, 86), (21, 99), (134, 93), (109, 63), (48, 43), (113, 32), (1, 86), (133, 134), (62, 135), (41, 132), (116, 83), (32, 32), (45, 93), (84, 135), (49, 134), (81, 134), (37, 43), (78, 79)] current theta: 0.181255383607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:23 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16876 rows and 16915 columns Presolve time: 0.03s Presolved: 1757 rows, 1853 columns, 5093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: objective -2.131628e-14, 1663 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 (2518 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 [47, 53, 58, 63, 73, 74, 94, 96, 99, 103, 113, 114, 117, 133] edges [(53, 53), (122, 63), (49, 133), (115, 53), (120, 53), (18, 113), (84, 103), (95, 113), (87, 63), (33, 47), (89, 53), (96, 96), (103, 103), (43, 96), (113, 117), (26, 58), (62, 103), (25, 74), (77, 113), (130, 94), (118, 53), (129, 63), (4, 53), (125, 133), (5, 94), (27, 114), (3, 73), (61, 133), (93, 133), (37, 96), (22, 94), (98, 133), (102, 99), (54, 113), (135, 103), (108, 133), (117, 113), (7, 96), (63, 63), (46, 94), (119, 73), (85, 94), (70, 63), (88, 114), (107, 113), (74, 74), (6, 73), (17, 96), (12, 99), (15, 96), (0, 113), (44, 58), (48, 74), (11, 94), (40, 96), (124, 133), (100, 133), (111, 94), (127, 113), (110, 74), (90, 99), (30, 74), (14, 58), (81, 96), (82, 94), (50, 96), (35, 47), (75, 114), (106, 99), (42, 47), (97, 99), (123, 103), (8, 58), (59, 133), (56, 117), (126, 96), (92, 94), (131, 133), (2, 133), (105, 74), (64, 133), (99, 99), (31, 117), (104, 114), (72, 99), (58, 58), (134, 133), (67, 96), (13, 103), (71, 53), (66, 103), (28, 94), (69, 47), (132, 58), (41, 113), (47, 47), (23, 58), (68, 133), (80, 99), (9, 58), (45, 133), (39, 94), (51, 114), (29, 53), (20, 103), (10, 53), (76, 133), (116, 73), (121, 63), (79, 114), (128, 94), (57, 74), (83, 47), (32, 113), (21, 99), (109, 63), (94, 94), (1, 74), (24, 96), (16, 133), (36, 73), (34, 133), (112, 63), (86, 103), (52, 96), (38, 113), (114, 114), (73, 47), (133, 133), (55, 47), (78, 114), (60, 58), (101, 114), (65, 103), (19, 63), (91, 113)] current theta: 0.175924342913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:23 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16954 rows and 16999 columns Presolve time: 0.03s Presolved: 1679 rows, 1769 columns, 4853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective -7.105427e-15, 1517 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 (2360 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 [0, 12, 26, 36, 47, 53, 63, 74, 79, 85, 94, 96, 117, 133] edges [(53, 53), (80, 12), (122, 63), (49, 133), (115, 53), (38, 0), (77, 117), (32, 117), (23, 47), (13, 85), (107, 79), (120, 53), (87, 63), (33, 47), (127, 117), (89, 53), (96, 96), (101, 36), (43, 96), (113, 117), (117, 117), (130, 94), (118, 53), (106, 12), (129, 63), (4, 53), (125, 133), (41, 0), (61, 133), (93, 133), (37, 96), (22, 94), (18, 79), (98, 133), (26, 26), (36, 36), (108, 133), (103, 85), (7, 96), (91, 0), (20, 12), (63, 63), (102, 12), (85, 94), (70, 63), (66, 12), (74, 74), (17, 96), (15, 96), (39, 0), (84, 85), (48, 74), (11, 94), (40, 96), (124, 133), (99, 63), (104, 79), (100, 133), (86, 85), (110, 74), (88, 79), (30, 74), (97, 12), (81, 96), (82, 94), (50, 96), (58, 26), (35, 47), (79, 79), (116, 36), (29, 117), (42, 47), (111, 85), (59, 133), (0, 0), (56, 117), (126, 96), (92, 94), (131, 133), (2, 133), (105, 74), (64, 133), (62, 12), (31, 117), (9, 79), (14, 26), (54, 79), (119, 36), (8, 79), (134, 133), (12, 12), (21, 12), (67, 96), (114, 79), (71, 53), (44, 79), (94, 85), (90, 26), (28, 94), (69, 47), (47, 47), (6, 36), (75, 79), (95, 0), (65, 85), (68, 133), (135, 85), (51, 79), (45, 133), (60, 79), (10, 53), (76, 133), (27, 36), (121, 63), (46, 26), (128, 94), (57, 74), (83, 47), (72, 26), (109, 63), (1, 74), (24, 96), (16, 133), (34, 133), (123, 85), (112, 63), (132, 26), (52, 96), (73, 47), (133, 133), (55, 47), (25, 85), (5, 85), (19, 63), (3, 47), (78, 79)] current theta: 0.173258822566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:23 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16986 rows and 17036 columns Presolve time: 0.03s Presolved: 1647 rows, 1732 columns, 4752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1732 integer (1732 binary) Root relaxation: objective 0.000000e+00, 1924 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 (1924 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 [8, 12, 27, 28, 32, 35, 48, 53, 63, 72, 73, 86, 96, 133] edges [(53, 53), (80, 12), (122, 63), (49, 133), (115, 53), (11, 28), (85, 86), (44, 8), (87, 63), (117, 32), (128, 72), (46, 28), (26, 72), (77, 32), (35, 35), (89, 53), (96, 96), (43, 96), (78, 27), (56, 32), (104, 27), (18, 8), (91, 32), (60, 8), (127, 32), (31, 32), (27, 27), (88, 27), (118, 53), (83, 73), (129, 63), (114, 27), (4, 53), (125, 133), (111, 86), (33, 35), (37, 48), (30, 48), (61, 133), (93, 133), (65, 12), (94, 28), (107, 32), (98, 133), (0, 8), (9, 8), (47, 73), (38, 28), (108, 133), (57, 86), (20, 12), (63, 63), (86, 86), (51, 8), (119, 73), (102, 12), (70, 63), (22, 28), (66, 12), (95, 28), (112, 72), (6, 73), (17, 96), (15, 96), (28, 28), (75, 27), (1, 48), (39, 28), (55, 35), (74, 48), (40, 96), (73, 73), (124, 133), (100, 133), (7, 48), (23, 35), (130, 86), (81, 96), (48, 48), (120, 32), (50, 96), (41, 8), (3, 35), (59, 133), (126, 96), (131, 133), (2, 133), (64, 133), (69, 35), (42, 73), (62, 12), (14, 35), (134, 133), (12, 12), (21, 12), (67, 96), (72, 72), (71, 53), (101, 27), (132, 28), (25, 86), (99, 72), (84, 12), (82, 86), (68, 133), (45, 133), (135, 12), (92, 28), (29, 53), (54, 8), (10, 53), (76, 133), (116, 73), (121, 63), (110, 86), (97, 72), (106, 72), (109, 63), (113, 32), (24, 96), (16, 133), (36, 73), (34, 133), (90, 72), (8, 8), (52, 96), (123, 72), (133, 133), (79, 8), (103, 86), (105, 48), (32, 32), (5, 28), (13, 86), (19, 63), (58, 8)] current theta: 0.171926062392 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:23 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17018 rows and 17073 columns Presolve time: 0.03s Presolved: 1615 rows, 1695 columns, 4651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: cutoff, 2094 iterations, 0.07 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 (2094 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172592442479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:23 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17000 rows and 17052 columns Presolve time: 0.03s Presolved: 1633 rows, 1716 columns, 4708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1716 integer (1716 binary) Root relaxation: cutoff, 2116 iterations, 0.06 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 (2116 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172925632522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:23 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16992 rows and 17044 columns Presolve time: 0.03s Presolved: 1641 rows, 1724 columns, 4732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: cutoff, 53 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 (53 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 [8, 12, 27, 28, 32, 35, 48, 53, 63, 72, 73, 86, 96, 133] edges [(53, 53), (80, 12), (122, 63), (49, 133), (115, 53), (11, 28), (85, 86), (44, 8), (87, 63), (117, 32), (128, 72), (46, 28), (26, 72), (77, 32), (35, 35), (89, 53), (96, 96), (43, 96), (78, 27), (56, 32), (104, 27), (18, 8), (91, 32), (60, 8), (127, 32), (31, 32), (27, 27), (88, 27), (118, 53), (83, 73), (129, 63), (114, 27), (4, 53), (125, 133), (111, 86), (33, 35), (37, 48), (30, 48), (61, 133), (93, 133), (65, 12), (94, 28), (107, 32), (98, 133), (0, 8), (9, 8), (47, 73), (38, 28), (108, 133), (57, 86), (20, 12), (63, 63), (86, 86), (51, 8), (119, 73), (102, 12), (70, 63), (22, 28), (66, 12), (95, 28), (112, 72), (6, 73), (17, 96), (15, 96), (28, 28), (75, 27), (1, 48), (39, 28), (55, 35), (74, 48), (40, 96), (73, 73), (124, 133), (100, 133), (7, 48), (23, 35), (130, 86), (81, 96), (48, 48), (120, 32), (50, 96), (41, 8), (3, 35), (59, 133), (126, 96), (131, 133), (2, 133), (64, 133), (69, 35), (42, 73), (62, 12), (14, 35), (134, 133), (12, 12), (21, 12), (67, 96), (72, 72), (71, 53), (101, 27), (132, 28), (25, 86), (99, 72), (84, 12), (82, 86), (68, 133), (45, 133), (135, 12), (92, 28), (29, 53), (54, 8), (10, 53), (76, 133), (116, 73), (121, 63), (110, 86), (97, 72), (106, 72), (109, 63), (113, 32), (24, 96), (16, 133), (36, 73), (34, 133), (90, 72), (8, 8), (52, 96), (123, 72), (133, 133), (79, 8), (103, 86), (105, 48), (32, 32), (5, 28), (13, 86), (19, 63), (58, 8)] current theta: 0.172759037501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:23 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16992 rows and 17044 columns Presolve time: 0.03s Presolved: 1641 rows, 1724 columns, 4732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: cutoff, 53 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 (53 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 [8, 12, 27, 28, 32, 35, 48, 53, 63, 72, 73, 86, 96, 133] edges [(53, 53), (80, 12), (122, 63), (49, 133), (115, 53), (11, 28), (85, 86), (44, 8), (87, 63), (117, 32), (128, 72), (46, 28), (26, 72), (77, 32), (35, 35), (89, 53), (96, 96), (43, 96), (78, 27), (56, 32), (104, 27), (18, 8), (91, 32), (60, 8), (127, 32), (31, 32), (27, 27), (88, 27), (118, 53), (83, 73), (129, 63), (114, 27), (4, 53), (125, 133), (111, 86), (33, 35), (37, 48), (30, 48), (61, 133), (93, 133), (65, 12), (94, 28), (107, 32), (98, 133), (0, 8), (9, 8), (47, 73), (38, 28), (108, 133), (57, 86), (20, 12), (63, 63), (86, 86), (51, 8), (119, 73), (102, 12), (70, 63), (22, 28), (66, 12), (95, 28), (112, 72), (6, 73), (17, 96), (15, 96), (28, 28), (75, 27), (1, 48), (39, 28), (55, 35), (74, 48), (40, 96), (73, 73), (124, 133), (100, 133), (7, 48), (23, 35), (130, 86), (81, 96), (48, 48), (120, 32), (50, 96), (41, 8), (3, 35), (59, 133), (126, 96), (131, 133), (2, 133), (64, 133), (69, 35), (42, 73), (62, 12), (14, 35), (134, 133), (12, 12), (21, 12), (67, 96), (72, 72), (71, 53), (101, 27), (132, 28), (25, 86), (99, 72), (84, 12), (82, 86), (68, 133), (45, 133), (135, 12), (92, 28), (29, 53), (54, 8), (10, 53), (76, 133), (116, 73), (121, 63), (110, 86), (97, 72), (106, 72), (109, 63), (113, 32), (24, 96), (16, 133), (36, 73), (34, 133), (90, 72), (8, 8), (52, 96), (123, 72), (133, 133), (79, 8), (103, 86), (105, 48), (32, 32), (5, 28), (13, 86), (19, 63), (58, 8)] current theta: 0.17267573999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:24 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16994 rows and 17046 columns Presolve time: 0.03s Presolved: 1639 rows, 1722 columns, 4726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: cutoff, 53 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 (53 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 [8, 12, 27, 28, 32, 35, 48, 53, 63, 72, 73, 86, 96, 133] edges [(53, 53), (80, 12), (122, 63), (49, 133), (115, 53), (11, 28), (85, 86), (44, 8), (87, 63), (117, 32), (128, 72), (46, 28), (26, 72), (77, 32), (35, 35), (89, 53), (96, 96), (43, 96), (78, 27), (56, 32), (104, 27), (18, 8), (91, 32), (60, 8), (127, 32), (31, 32), (27, 27), (88, 27), (118, 53), (83, 73), (129, 63), (114, 27), (4, 53), (125, 133), (111, 86), (33, 35), (37, 48), (30, 48), (61, 133), (93, 133), (65, 12), (94, 28), (107, 32), (98, 133), (0, 8), (9, 8), (47, 73), (38, 28), (108, 133), (57, 86), (20, 12), (63, 63), (86, 86), (51, 8), (119, 73), (102, 12), (70, 63), (22, 28), (66, 12), (95, 28), (112, 72), (6, 73), (17, 96), (15, 96), (28, 28), (75, 27), (1, 48), (39, 28), (55, 35), (74, 48), (40, 96), (73, 73), (124, 133), (100, 133), (7, 48), (23, 35), (130, 86), (81, 96), (48, 48), (120, 32), (50, 96), (41, 8), (3, 35), (59, 133), (126, 96), (131, 133), (2, 133), (64, 133), (69, 35), (42, 73), (62, 12), (14, 35), (134, 133), (12, 12), (21, 12), (67, 96), (72, 72), (71, 53), (101, 27), (132, 28), (25, 86), (99, 72), (84, 12), (82, 86), (68, 133), (45, 133), (135, 12), (92, 28), (29, 53), (54, 8), (10, 53), (76, 133), (116, 73), (121, 63), (110, 86), (97, 72), (106, 72), (109, 63), (113, 32), (24, 96), (16, 133), (36, 73), (34, 133), (90, 72), (8, 8), (52, 96), (123, 72), (133, 133), (79, 8), (103, 86), (105, 48), (32, 32), (5, 28), (13, 86), (19, 63), (58, 8)]