current theta: 0.662480022066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:18 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 5548 rows and 5548 columns Presolve time: 0.28s Presolved: 13635 rows, 13772 columns, 40764 nonzeros Variable types: 0 continuous, 13772 integer (13772 binary) Root relaxation: objective 0.000000e+00, 1820 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3734 simplex iterations) in 0.51 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, 3, 6, 16, 17, 22, 58, 67, 68, 111, 114, 119, 122, 124] edges [(38, 0), (64, 119), (106, 3), (62, 68), (49, 124), (115, 124), (88, 68), (116, 68), (4, 111), (42, 17), (51, 3), (17, 0), (107, 22), (114, 3), (83, 68), (11, 111), (117, 3), (41, 3), (89, 68), (87, 114), (132, 0), (80, 0), (109, 0), (122, 0), (67, 114), (110, 67), (118, 68), (93, 114), (97, 119), (25, 67), (36, 6), (32, 67), (131, 68), (135, 0), (73, 58), (20, 68), (58, 124), (75, 122), (23, 3), (102, 68), (91, 0), (39, 6), (7, 68), (84, 111), (35, 16), (44, 0), (86, 0), (96, 3), (10, 0), (60, 6), (28, 68), (1, 68), (43, 124), (133, 3), (65, 0), (124, 22), (94, 0), (18, 0), (82, 68), (48, 119), (130, 114), (79, 58), (9, 68), (78, 124), (0, 68), (54, 111), (63, 58), (90, 68), (2, 119), (68, 0), (72, 67), (46, 68), (101, 16), (119, 16), (12, 16), (59, 68), (21, 0), (24, 58), (137, 68), (98, 68), (105, 111), (136, 68), (29, 0), (47, 114), (112, 6), (33, 111), (61, 119), (104, 68), (71, 0), (50, 3), (125, 114), (126, 0), (95, 68), (37, 0), (26, 68), (120, 6), (55, 119), (53, 3), (128, 0), (45, 0), (34, 68), (31, 17), (108, 6), (3, 3), (76, 68), (127, 111), (5, 119), (113, 0), (70, 114), (6, 3), (15, 17), (69, 114), (121, 0), (16, 111), (57, 124), (123, 124), (8, 68), (56, 124), (103, 0), (14, 0), (27, 0), (13, 17), (99, 68), (92, 111), (40, 114), (22, 0), (19, 114), (81, 68), (129, 3), (77, 0), (66, 68), (52, 68), (134, 119), (30, 0), (100, 119), (111, 58), (85, 0), (74, 68)] current theta: 0.331240011033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:19 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 13930 rows and 13930 columns Presolve time: 0.13s Presolved: 5253 rows, 5390 columns, 15618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5390 integer (5390 binary) Root relaxation: objective 0.000000e+00, 987 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 (2136 simplex iterations) in 0.18 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, 6, 12, 13, 38, 49, 57, 75, 76, 80, 84, 97, 114, 135] edges [(63, 76), (37, 135), (5, 84), (35, 84), (60, 12), (7, 76), (57, 49), (113, 75), (77, 80), (64, 84), (119, 84), (118, 135), (125, 97), (123, 76), (117, 75), (82, 135), (114, 97), (28, 76), (91, 135), (101, 84), (44, 38), (135, 76), (4, 84), (32, 80), (109, 84), (90, 135), (83, 135), (95, 75), (99, 135), (38, 76), (71, 12), (23, 6), (49, 75), (121, 84), (26, 84), (61, 97), (10, 76), (126, 49), (80, 80), (112, 13), (98, 80), (104, 80), (97, 97), (62, 76), (25, 80), (78, 84), (66, 12), (14, 135), (84, 84), (46, 135), (13, 75), (103, 80), (56, 84), (67, 84), (134, 76), (122, 84), (45, 80), (133, 2), (76, 76), (40, 97), (2, 76), (0, 135), (110, 75), (34, 135), (24, 76), (31, 80), (89, 2), (8, 80), (131, 80), (79, 76), (136, 135), (86, 76), (87, 97), (43, 135), (75, 114), (54, 84), (9, 49), (47, 13), (93, 80), (116, 84), (74, 80), (16, 84), (100, 76), (73, 76), (18, 135), (11, 84), (105, 2), (21, 135), (51, 75), (52, 80), (106, 75), (88, 13), (12, 12), (96, 84), (108, 114), (19, 80), (107, 84), (30, 80), (42, 80), (15, 135), (27, 80), (20, 135), (33, 97), (81, 135), (55, 135), (111, 84), (3, 97), (92, 84), (65, 135), (72, 76), (1, 80), (137, 76), (124, 84), (127, 76), (68, 135), (58, 12), (120, 97), (132, 135), (22, 84), (53, 97), (94, 135), (6, 75), (129, 80), (39, 75), (85, 38), (128, 80), (41, 80), (102, 135), (59, 80), (70, 80), (29, 49), (17, 38), (50, 57), (130, 97), (36, 75), (115, 97), (69, 80), (48, 2)] current theta: 0.165620005517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:19 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17426 rows and 17470 columns Presolve time: 0.03s Presolved: 1757 rows, 1850 columns, 5086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1850 integer (1850 binary) Root relaxation: cutoff, 1897 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 (1897 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.248430008275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:19 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 15866 rows and 15871 columns Presolve time: 0.06s Presolved: 3317 rows, 3449 columns, 9805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3449 integer (3449 binary) Root relaxation: objective -8.881784e-16, 1194 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 (2118 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 [6, 70, 74, 75, 88, 89, 93, 97, 112, 120, 124, 126, 134, 137] edges [(9, 88), (104, 70), (115, 88), (76, 89), (55, 89), (80, 70), (22, 124), (99, 89), (95, 70), (137, 89), (37, 89), (33, 88), (125, 97), (117, 75), (126, 134), (54, 124), (12, 124), (20, 89), (59, 112), (8, 74), (16, 124), (86, 93), (118, 93), (71, 124), (72, 89), (25, 74), (30, 93), (85, 134), (136, 89), (34, 89), (70, 74), (91, 89), (44, 89), (79, 134), (105, 134), (107, 124), (96, 88), (31, 74), (35, 124), (132, 134), (40, 88), (101, 134), (58, 124), (97, 97), (39, 6), (116, 134), (109, 134), (19, 70), (127, 134), (23, 75), (1, 70), (32, 70), (29, 93), (102, 89), (11, 120), (14, 89), (74, 74), (124, 124), (121, 88), (92, 124), (112, 70), (50, 93), (13, 75), (130, 88), (77, 70), (61, 88), (122, 120), (98, 112), (60, 88), (131, 74), (65, 137), (110, 75), (123, 89), (2, 134), (108, 75), (38, 89), (83, 93), (52, 112), (42, 74), (5, 134), (81, 89), (57, 88), (48, 134), (133, 88), (90, 89), (56, 88), (64, 124), (67, 88), (103, 74), (7, 89), (68, 89), (134, 134), (0, 89), (43, 134), (113, 88), (24, 134), (28, 137), (4, 134), (62, 89), (100, 134), (119, 124), (75, 75), (45, 74), (135, 89), (51, 75), (26, 88), (106, 75), (21, 89), (46, 137), (93, 88), (129, 93), (17, 134), (82, 89), (111, 124), (15, 134), (41, 74), (88, 88), (3, 97), (84, 124), (128, 93), (69, 112), (49, 93), (89, 89), (94, 89), (87, 120), (6, 6), (120, 97), (63, 134), (114, 6), (18, 89), (73, 134), (53, 88), (47, 74), (66, 126), (27, 74), (36, 75), (78, 134), (10, 93)] current theta: 0.207025006896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:19 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16706 rows and 16720 columns Presolve time: 0.04s Presolved: 2477 rows, 2600 columns, 7276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: objective 0.000000e+00, 1762 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 (2971 simplex iterations) in 0.12 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, 31, 47, 67, 72, 73, 75, 82, 86, 88, 112, 116, 124, 125] edges [(25, 31), (81, 82), (85, 86), (120, 125), (135, 82), (22, 124), (96, 67), (26, 116), (33, 88), (13, 47), (117, 75), (14, 82), (54, 124), (68, 72), (37, 31), (12, 124), (59, 112), (16, 124), (90, 82), (71, 124), (128, 86), (3, 125), (28, 82), (132, 86), (127, 82), (118, 86), (125, 125), (62, 82), (60, 67), (35, 124), (40, 88), (58, 124), (63, 116), (86, 86), (134, 73), (27, 31), (23, 75), (89, 82), (8, 47), (48, 116), (21, 82), (34, 82), (66, 116), (124, 124), (74, 31), (92, 124), (24, 73), (121, 67), (130, 88), (94, 72), (0, 82), (41, 47), (73, 73), (29, 88), (61, 88), (98, 112), (11, 125), (18, 72), (55, 82), (110, 75), (17, 86), (50, 88), (108, 75), (52, 112), (116, 116), (57, 88), (2, 73), (44, 82), (107, 116), (56, 88), (112, 112), (42, 112), (78, 67), (113, 88), (65, 82), (79, 73), (76, 73), (122, 67), (10, 86), (129, 47), (119, 124), (75, 75), (126, 86), (51, 75), (102, 86), (45, 112), (106, 75), (38, 82), (91, 82), (1, 112), (93, 88), (87, 125), (72, 72), (104, 47), (136, 72), (131, 86), (49, 88), (83, 86), (100, 73), (137, 82), (111, 124), (88, 88), (15, 73), (47, 47), (84, 124), (9, 86), (95, 47), (77, 31), (19, 112), (69, 112), (32, 112), (6, 6), (20, 72), (67, 67), (105, 86), (123, 82), (46, 82), (70, 112), (114, 6), (101, 116), (64, 116), (43, 86), (4, 116), (39, 75), (82, 82), (31, 31), (115, 125), (133, 116), (103, 86), (7, 82), (53, 67), (80, 47), (97, 125), (30, 88), (109, 116), (5, 73), (36, 75), (99, 82)] current theta: 0.186322506206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:19 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17100 rows and 17124 columns Presolve time: 0.04s Presolved: 2083 rows, 2196 columns, 6084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2196 integer (2196 binary) Root relaxation: objective 7.105427e-15, 1996 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 (3014 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 [6, 29, 32, 61, 67, 68, 71, 73, 75, 86, 103, 124, 125, 137] edges [(21, 137), (82, 137), (124, 71), (85, 86), (34, 137), (41, 29), (22, 124), (96, 67), (61, 61), (77, 32), (70, 32), (117, 75), (131, 103), (74, 103), (0, 73), (63, 73), (12, 124), (47, 29), (16, 124), (89, 68), (113, 61), (71, 124), (98, 32), (128, 86), (104, 32), (3, 125), (45, 32), (56, 61), (31, 103), (132, 86), (135, 137), (118, 86), (58, 71), (125, 125), (99, 137), (4, 71), (59, 32), (52, 32), (65, 68), (94, 68), (88, 29), (60, 67), (20, 68), (107, 71), (115, 61), (86, 86), (134, 73), (23, 75), (92, 71), (24, 73), (28, 68), (121, 67), (73, 73), (123, 73), (27, 103), (37, 103), (13, 29), (130, 61), (129, 29), (11, 125), (7, 137), (42, 32), (110, 75), (55, 73), (108, 75), (2, 73), (14, 73), (112, 32), (119, 71), (57, 67), (136, 68), (17, 73), (91, 137), (38, 137), (18, 68), (64, 71), (109, 71), (79, 73), (10, 86), (95, 32), (75, 75), (126, 86), (122, 125), (90, 137), (51, 75), (102, 86), (25, 103), (40, 67), (106, 75), (68, 68), (46, 137), (87, 125), (50, 29), (49, 61), (35, 71), (116, 71), (76, 137), (29, 29), (133, 67), (78, 71), (62, 137), (69, 32), (83, 86), (137, 137), (100, 73), (111, 124), (26, 67), (30, 86), (15, 73), (120, 61), (1, 32), (72, 103), (9, 86), (93, 86), (8, 103), (6, 6), (48, 71), (67, 67), (105, 86), (44, 68), (84, 71), (33, 67), (114, 6), (66, 71), (43, 86), (81, 68), (101, 71), (39, 75), (54, 71), (19, 32), (127, 73), (103, 86), (53, 67), (32, 32), (97, 125), (5, 73), (36, 75), (80, 32)] current theta: 0.175971255861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:19 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17262 rows and 17292 columns Presolve time: 0.03s Presolved: 1921 rows, 2028 columns, 5592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2028 integer (2028 binary) Root relaxation: objective 3.552714e-15, 1822 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 (2917 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 [6, 32, 50, 58, 64, 73, 75, 78, 103, 120, 125, 126, 131, 135] edges [(105, 126), (38, 135), (86, 126), (120, 125), (63, 78), (77, 32), (70, 32), (117, 75), (82, 135), (91, 135), (74, 103), (0, 73), (40, 120), (107, 64), (90, 135), (98, 32), (37, 131), (133, 126), (119, 58), (131, 131), (99, 135), (50, 50), (104, 32), (3, 125), (45, 32), (31, 103), (110, 50), (111, 64), (54, 58), (136, 131), (116, 78), (125, 125), (59, 32), (52, 32), (47, 50), (64, 58), (9, 126), (113, 50), (22, 78), (132, 131), (71, 64), (134, 73), (23, 75), (11, 120), (67, 78), (109, 78), (96, 120), (46, 135), (24, 73), (129, 50), (73, 73), (58, 64), (123, 73), (124, 58), (62, 135), (27, 103), (41, 50), (101, 64), (137, 135), (42, 32), (4, 64), (128, 103), (12, 58), (55, 73), (34, 135), (85, 126), (108, 75), (103, 131), (60, 120), (121, 120), (2, 73), (14, 73), (112, 32), (17, 73), (61, 120), (66, 78), (135, 135), (72, 131), (93, 126), (35, 64), (79, 73), (48, 64), (95, 32), (21, 135), (75, 75), (122, 125), (51, 75), (7, 135), (25, 103), (106, 75), (87, 125), (56, 120), (84, 58), (69, 32), (57, 126), (16, 58), (100, 73), (130, 50), (81, 135), (94, 131), (15, 73), (53, 120), (126, 126), (49, 50), (1, 32), (18, 131), (5, 78), (28, 135), (102, 131), (65, 135), (44, 131), (8, 103), (6, 6), (10, 126), (26, 78), (33, 120), (92, 58), (115, 120), (20, 131), (30, 126), (114, 6), (83, 131), (76, 135), (39, 75), (118, 131), (29, 50), (88, 126), (43, 73), (19, 32), (127, 73), (32, 32), (78, 78), (97, 125), (13, 50), (36, 75), (80, 32), (89, 135), (68, 131)] current theta: 0.170795630689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:20 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17334 rows and 17369 columns Presolve time: 0.03s Presolved: 1849 rows, 1951 columns, 5371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: objective 0.000000e+00, 1599 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 (2659 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 [6, 13, 58, 59, 73, 74, 101, 108, 109, 121, 125, 126, 131, 135] edges [(13, 13), (105, 126), (38, 135), (86, 126), (130, 108), (4, 101), (39, 108), (82, 135), (91, 135), (0, 73), (63, 73), (29, 13), (42, 59), (8, 74), (90, 135), (25, 74), (37, 131), (40, 121), (133, 126), (119, 58), (131, 131), (99, 135), (3, 125), (70, 59), (54, 58), (136, 131), (52, 59), (116, 101), (125, 125), (9, 126), (31, 74), (50, 13), (77, 74), (132, 131), (23, 108), (11, 121), (134, 73), (69, 59), (12, 109), (74, 74), (67, 121), (32, 59), (101, 109), (64, 101), (46, 135), (24, 73), (5, 101), (98, 59), (73, 73), (107, 101), (22, 109), (123, 73), (124, 58), (51, 13), (62, 135), (96, 121), (137, 135), (45, 59), (113, 108), (121, 121), (55, 73), (34, 135), (85, 126), (109, 101), (2, 73), (14, 73), (26, 121), (47, 13), (106, 108), (103, 74), (59, 59), (17, 73), (120, 121), (135, 135), (72, 131), (128, 131), (93, 126), (49, 108), (79, 73), (60, 121), (80, 74), (41, 13), (21, 135), (78, 101), (122, 125), (58, 58), (7, 135), (33, 121), (87, 125), (84, 58), (56, 121), (53, 121), (57, 126), (16, 58), (100, 73), (81, 135), (94, 131), (15, 73), (112, 59), (126, 126), (18, 131), (28, 135), (66, 101), (102, 131), (65, 135), (44, 131), (61, 108), (35, 58), (115, 121), (19, 59), (129, 13), (6, 6), (10, 126), (108, 108), (36, 108), (92, 58), (20, 131), (95, 13), (30, 126), (114, 6), (75, 108), (117, 108), (104, 74), (83, 131), (76, 135), (118, 131), (88, 126), (48, 101), (43, 73), (127, 73), (97, 125), (27, 74), (71, 101), (1, 59), (111, 58), (110, 13), (89, 135), (68, 131)] current theta: 0.168207818103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:20 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17376 rows and 17416 columns Presolve time: 0.03s Presolved: 1807 rows, 1904 columns, 5240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1904 integer (1904 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 [6, 13, 58, 59, 73, 74, 101, 108, 109, 121, 125, 126, 131, 135] edges [(13, 13), (105, 126), (38, 135), (86, 126), (130, 108), (4, 101), (39, 108), (82, 135), (91, 135), (0, 73), (63, 73), (29, 13), (42, 59), (8, 74), (90, 135), (25, 74), (37, 131), (40, 121), (133, 126), (119, 58), (131, 131), (99, 135), (3, 125), (70, 59), (54, 58), (136, 131), (52, 59), (116, 101), (125, 125), (9, 126), (31, 74), (50, 13), (77, 74), (132, 131), (23, 108), (11, 121), (134, 73), (69, 59), (12, 109), (74, 74), (67, 121), (32, 59), (101, 109), (64, 101), (46, 135), (24, 73), (5, 101), (98, 59), (73, 73), (107, 101), (22, 109), (123, 73), (124, 58), (51, 13), (62, 135), (96, 121), (137, 135), (45, 59), (113, 108), (121, 121), (55, 73), (34, 135), (85, 126), (109, 101), (2, 73), (14, 73), (26, 121), (47, 13), (106, 108), (103, 74), (59, 59), (17, 73), (120, 121), (135, 135), (72, 131), (128, 131), (93, 126), (49, 108), (79, 73), (60, 121), (80, 74), (41, 13), (21, 135), (78, 101), (122, 125), (58, 58), (7, 135), (33, 121), (87, 125), (84, 58), (56, 121), (53, 121), (57, 126), (16, 58), (100, 73), (81, 135), (94, 131), (15, 73), (112, 59), (126, 126), (18, 131), (28, 135), (66, 101), (102, 131), (65, 135), (44, 131), (61, 108), (35, 58), (115, 121), (19, 59), (129, 13), (6, 6), (10, 126), (108, 108), (36, 108), (92, 58), (20, 131), (95, 13), (30, 126), (114, 6), (75, 108), (117, 108), (104, 74), (83, 131), (76, 135), (118, 131), (88, 126), (48, 101), (43, 73), (127, 73), (97, 125), (27, 74), (71, 101), (1, 59), (111, 58), (110, 13), (89, 135), (68, 131)] current theta: 0.16691391181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:20 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17410 rows and 17452 columns Presolve time: 0.03s Presolved: 1773 rows, 1868 columns, 5136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1868 integer (1868 binary) Root relaxation: objective -1.421085e-14, 1541 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 (2457 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 [13, 32, 58, 73, 74, 101, 108, 109, 114, 121, 125, 126, 131, 135] edges [(13, 13), (105, 126), (38, 135), (86, 126), (130, 108), (4, 101), (39, 108), (77, 32), (70, 32), (82, 135), (91, 135), (0, 73), (63, 73), (29, 13), (8, 74), (90, 135), (25, 74), (98, 32), (37, 131), (40, 121), (133, 126), (119, 58), (131, 131), (99, 135), (3, 125), (45, 32), (54, 58), (136, 131), (6, 114), (125, 125), (109, 109), (59, 32), (52, 32), (9, 126), (31, 74), (50, 13), (132, 131), (11, 121), (116, 109), (134, 73), (12, 109), (74, 74), (67, 121), (101, 109), (64, 101), (23, 114), (46, 135), (24, 73), (73, 73), (107, 101), (22, 109), (123, 73), (124, 58), (51, 13), (62, 135), (96, 121), (137, 135), (113, 108), (42, 32), (121, 121), (55, 73), (34, 135), (85, 126), (2, 73), (14, 73), (66, 109), (112, 32), (26, 121), (47, 13), (106, 108), (103, 74), (17, 73), (120, 121), (135, 135), (72, 131), (128, 131), (93, 126), (49, 108), (79, 73), (60, 121), (95, 32), (41, 13), (21, 135), (122, 125), (48, 109), (58, 58), (7, 135), (33, 121), (87, 125), (5, 109), (71, 109), (84, 58), (69, 32), (56, 121), (53, 121), (57, 126), (16, 58), (100, 73), (81, 135), (94, 131), (15, 73), (126, 126), (1, 32), (18, 131), (28, 135), (102, 131), (65, 135), (44, 131), (61, 108), (35, 58), (115, 121), (129, 13), (10, 126), (108, 108), (36, 108), (92, 58), (20, 131), (30, 126), (75, 108), (117, 108), (104, 74), (83, 131), (76, 135), (78, 109), (118, 131), (114, 114), (88, 126), (43, 73), (19, 32), (127, 73), (32, 32), (97, 125), (27, 74), (111, 58), (110, 13), (80, 32), (89, 135), (68, 131)] current theta: 0.166266958663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:20 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17418 rows and 17461 columns Presolve time: 0.03s Presolved: 1765 rows, 1859 columns, 5111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1859 integer (1859 binary) Root relaxation: cutoff, 1628 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1628 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166590435236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:20 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17414 rows and 17457 columns Presolve time: 0.03s Presolved: 1769 rows, 1863 columns, 5123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 1408 iterations, 0.02 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 (1408 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166752173523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:20 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17412 rows and 17455 columns Presolve time: 0.03s Presolved: 1771 rows, 1865 columns, 5129 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: cutoff, 57 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 (57 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 [13, 32, 58, 73, 74, 101, 108, 109, 114, 121, 125, 126, 131, 135] edges [(13, 13), (105, 126), (38, 135), (86, 126), (130, 108), (4, 101), (39, 108), (77, 32), (70, 32), (82, 135), (91, 135), (0, 73), (63, 73), (29, 13), (8, 74), (90, 135), (25, 74), (98, 32), (37, 131), (40, 121), (133, 126), (119, 58), (131, 131), (99, 135), (3, 125), (45, 32), (54, 58), (136, 131), (6, 114), (125, 125), (109, 109), (59, 32), (52, 32), (9, 126), (31, 74), (50, 13), (132, 131), (11, 121), (116, 109), (134, 73), (12, 109), (74, 74), (67, 121), (101, 109), (64, 101), (23, 114), (46, 135), (24, 73), (73, 73), (107, 101), (22, 109), (123, 73), (124, 58), (51, 13), (62, 135), (96, 121), (137, 135), (113, 108), (42, 32), (121, 121), (55, 73), (34, 135), (85, 126), (2, 73), (14, 73), (66, 109), (112, 32), (26, 121), (47, 13), (106, 108), (103, 74), (17, 73), (120, 121), (135, 135), (72, 131), (128, 131), (93, 126), (49, 108), (79, 73), (60, 121), (95, 32), (41, 13), (21, 135), (122, 125), (48, 109), (58, 58), (7, 135), (33, 121), (87, 125), (5, 109), (71, 109), (84, 58), (69, 32), (56, 121), (53, 121), (57, 126), (16, 58), (100, 73), (81, 135), (94, 131), (15, 73), (126, 126), (1, 32), (18, 131), (28, 135), (102, 131), (65, 135), (44, 131), (61, 108), (35, 58), (115, 121), (129, 13), (10, 126), (108, 108), (36, 108), (92, 58), (20, 131), (30, 126), (75, 108), (117, 108), (104, 74), (83, 131), (76, 135), (78, 109), (118, 131), (114, 114), (88, 126), (43, 73), (19, 32), (127, 73), (32, 32), (97, 125), (27, 74), (111, 58), (110, 13), (80, 32), (89, 135), (68, 131)] current theta: 0.16667130438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:20 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17414 rows and 17457 columns Presolve time: 0.03s Presolved: 1769 rows, 1863 columns, 5123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 1408 iterations, 0.02 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 (1408 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -