current theta: 0.663371990773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:59 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 5586 rows and 5586 columns Presolve time: 0.27s Presolved: 13321 rows, 13457 columns, 39823 nonzeros Variable types: 0 continuous, 13457 integer (13457 binary) Root relaxation: objective 0.000000e+00, 1562 iterations, 0.07 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 (3221 simplex iterations) in 0.45 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, 9, 11, 14, 17, 32, 43, 50, 61, 71, 79, 96, 100, 115] edges [(63, 96), (45, 61), (130, 17), (47, 96), (37, 17), (58, 9), (120, 17), (39, 79), (23, 50), (48, 32), (132, 79), (106, 96), (80, 71), (89, 17), (121, 115), (11, 17), (61, 100), (55, 14), (8, 14), (25, 43), (94, 61), (38, 32), (84, 79), (113, 79), (129, 96), (100, 17), (103, 17), (28, 100), (124, 61), (0, 43), (65, 32), (30, 100), (114, 32), (18, 32), (74, 17), (34, 9), (122, 115), (67, 79), (87, 71), (40, 17), (98, 61), (64, 100), (92, 71), (90, 100), (99, 61), (119, 100), (88, 4), (3, 61), (1, 43), (135, 96), (19, 100), (42, 79), (15, 71), (32, 17), (111, 17), (77, 50), (123, 43), (29, 4), (27, 43), (17, 17), (21, 115), (5, 71), (101, 17), (57, 4), (75, 115), (22, 17), (79, 32), (51, 50), (14, 115), (70, 100), (76, 79), (109, 17), (72, 96), (126, 96), (93, 17), (95, 96), (78, 100), (128, 14), (9, 100), (41, 17), (91, 100), (107, 100), (62, 17), (118, 115), (66, 100), (31, 50), (108, 100), (104, 100), (59, 100), (85, 100), (116, 71), (133, 50), (127, 100), (81, 50), (20, 43), (134, 32), (46, 50), (83, 43), (69, 4), (36, 17), (49, 96), (82, 61), (7, 115), (97, 4), (56, 50), (13, 100), (6, 100), (54, 100), (125, 17), (43, 32), (60, 79), (10, 17), (112, 17), (16, 4), (12, 100), (68, 50), (136, 4), (50, 79), (96, 61), (105, 50), (26, 79), (24, 96), (71, 79), (53, 96), (33, 43), (110, 43), (102, 61), (131, 43), (117, 79), (4, 100), (2, 71), (35, 100), (73, 50), (86, 17), (115, 50), (44, 14), (52, 61)] current theta: 0.331685995386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:00 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 13994 rows and 13994 columns Presolve time: 0.11s Presolved: 4913 rows, 5049 columns, 14599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5049 integer (5049 binary) Root relaxation: objective 0.000000e+00, 1175 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 (2237 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 [3, 20, 42, 59, 61, 70, 71, 80, 82, 88, 115, 134, 135, 136] edges [(77, 136), (67, 136), (55, 136), (129, 59), (118, 42), (110, 88), (94, 136), (97, 134), (15, 80), (37, 80), (108, 80), (90, 134), (123, 134), (104, 134), (53, 134), (26, 59), (50, 71), (61, 135), (36, 136), (128, 136), (112, 134), (62, 134), (74, 134), (63, 136), (57, 136), (56, 80), (85, 80), (106, 135), (80, 80), (17, 88), (47, 61), (113, 136), (99, 88), (20, 59), (76, 80), (32, 134), (83, 59), (116, 134), (14, 80), (132, 82), (12, 80), (122, 134), (22, 134), (45, 82), (131, 59), (18, 59), (6, 80), (0, 134), (29, 88), (117, 82), (2, 136), (21, 80), (44, 136), (5, 88), (64, 136), (81, 80), (40, 134), (124, 135), (30, 134), (54, 136), (3, 82), (4, 61), (84, 80), (35, 134), (102, 82), (75, 136), (8, 136), (107, 80), (120, 3), (69, 136), (93, 80), (16, 135), (134, 134), (70, 136), (11, 134), (43, 134), (48, 82), (73, 80), (10, 135), (135, 135), (125, 136), (23, 136), (114, 82), (71, 115), (136, 136), (58, 136), (24, 135), (115, 115), (91, 136), (66, 80), (86, 136), (95, 136), (127, 136), (59, 134), (68, 136), (82, 88), (42, 80), (25, 59), (60, 134), (130, 136), (72, 135), (9, 80), (52, 135), (88, 88), (126, 82), (111, 136), (28, 135), (41, 20), (105, 80), (103, 82), (38, 134), (34, 136), (101, 59), (33, 134), (65, 134), (46, 82), (96, 61), (109, 136), (7, 80), (27, 3), (133, 134), (51, 80), (13, 88), (100, 82), (119, 88), (79, 80), (49, 135), (19, 88), (39, 80), (1, 134), (98, 88), (78, 134), (87, 80), (92, 136), (89, 135), (121, 82), (31, 136)] current theta: 0.165842997693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:00 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17262 rows and 17307 columns Presolve time: 0.03s Presolved: 1645 rows, 1736 columns, 4750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1736 integer (1736 binary) Root relaxation: cutoff, 1811 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 (1811 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.24876449654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:00 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 15760 rows and 15768 columns Presolve time: 0.06s Presolved: 3147 rows, 3275 columns, 9293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3275 integer (3275 binary) Root relaxation: objective 8.881784e-16, 1358 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 (2550 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 [22, 40, 46, 49, 72, 84, 85, 94, 96, 109, 115, 131, 132, 134] edges [(26, 131), (5, 84), (51, 85), (45, 132), (47, 96), (110, 132), (29, 132), (69, 94), (90, 84), (132, 132), (85, 85), (64, 109), (83, 134), (100, 132), (117, 132), (46, 84), (128, 109), (96, 96), (66, 46), (88, 132), (106, 94), (123, 134), (63, 72), (104, 134), (76, 84), (53, 134), (131, 131), (114, 84), (126, 132), (55, 109), (54, 94), (19, 94), (119, 132), (112, 134), (36, 94), (109, 109), (21, 85), (28, 72), (98, 132), (101, 134), (61, 96), (70, 109), (13, 132), (32, 134), (103, 132), (77, 109), (121, 46), (41, 131), (78, 84), (89, 96), (24, 72), (136, 94), (16, 94), (84, 84), (22, 134), (68, 94), (102, 94), (124, 132), (27, 132), (93, 46), (94, 72), (80, 84), (129, 131), (108, 85), (6, 46), (86, 85), (75, 85), (56, 85), (122, 84), (118, 85), (3, 132), (134, 131), (74, 84), (40, 134), (44, 109), (30, 134), (42, 46), (95, 72), (4, 96), (130, 109), (116, 84), (34, 72), (111, 85), (11, 134), (43, 134), (8, 85), (0, 131), (120, 132), (71, 115), (135, 94), (10, 132), (25, 131), (115, 115), (107, 85), (125, 109), (2, 46), (18, 131), (81, 115), (91, 109), (33, 131), (12, 85), (73, 85), (72, 72), (62, 131), (20, 134), (60, 134), (58, 109), (82, 132), (49, 96), (67, 94), (59, 131), (7, 115), (31, 85), (9, 115), (79, 84), (38, 134), (37, 115), (92, 85), (87, 84), (65, 134), (14, 85), (50, 115), (133, 134), (105, 85), (15, 85), (17, 84), (99, 132), (52, 96), (57, 72), (127, 109), (97, 84), (113, 85), (39, 85), (23, 85), (1, 134), (35, 131), (48, 46)] current theta: 0.207303747117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:00 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16556 rows and 16573 columns Presolve time: 0.04s Presolved: 2351 rows, 2470 columns, 6896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2470 integer (2470 binary) Root relaxation: objective 1.065814e-14, 1877 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 (4059 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 14, 18, 34, 52, 67, 81, 88, 99, 109, 118, 120, 134, 136] edges [(49, 52), (24, 99), (77, 136), (52, 99), (1, 5), (122, 5), (87, 118), (64, 109), (83, 134), (99, 52), (94, 136), (128, 109), (45, 99), (90, 134), (75, 14), (27, 120), (96, 52), (123, 134), (10, 67), (126, 99), (4, 52), (14, 118), (46, 118), (55, 109), (85, 118), (112, 134), (62, 134), (2, 5), (63, 136), (0, 18), (109, 109), (110, 120), (5, 5), (23, 109), (81, 81), (57, 136), (12, 118), (131, 18), (101, 134), (17, 88), (108, 118), (66, 118), (70, 109), (121, 118), (36, 88), (30, 18), (116, 134), (72, 34), (19, 99), (80, 118), (76, 81), (29, 99), (21, 118), (40, 18), (22, 134), (118, 14), (135, 52), (61, 52), (113, 109), (48, 118), (32, 18), (43, 18), (86, 118), (39, 118), (44, 109), (84, 5), (35, 134), (100, 67), (8, 136), (106, 99), (82, 67), (129, 18), (28, 136), (130, 109), (134, 134), (120, 120), (102, 136), (11, 134), (53, 5), (18, 134), (41, 18), (107, 118), (136, 136), (56, 118), (91, 136), (117, 99), (69, 34), (125, 109), (114, 118), (7, 118), (95, 136), (71, 81), (89, 99), (20, 134), (115, 81), (67, 99), (74, 5), (92, 118), (105, 118), (60, 134), (59, 18), (97, 5), (58, 109), (47, 120), (42, 81), (88, 88), (124, 99), (132, 99), (111, 136), (25, 134), (98, 99), (50, 81), (104, 18), (93, 81), (73, 14), (38, 134), (13, 99), (34, 136), (65, 134), (15, 118), (3, 99), (33, 120), (79, 81), (54, 34), (133, 134), (68, 67), (26, 134), (119, 88), (16, 99), (9, 118), (127, 109), (6, 5), (51, 118), (103, 99), (78, 134), (37, 81), (31, 136)] current theta: 0.186573372405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:01 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16924 rows and 16951 columns Presolve time: 0.03s Presolved: 1983 rows, 2092 columns, 5782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2092 integer (2092 binary) Root relaxation: objective 7.105427e-15, 1987 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3250 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 13, 47, 50, 57, 70, 75, 79, 82, 89, 101, 118, 121, 131] edges [(26, 131), (94, 57), (34, 57), (104, 131), (45, 47), (113, 75), (31, 75), (65, 101), (2, 121), (99, 89), (87, 118), (74, 11), (36, 82), (126, 13), (107, 121), (13, 82), (111, 75), (75, 121), (131, 131), (64, 75), (50, 50), (16, 89), (84, 79), (120, 47), (58, 70), (90, 11), (19, 13), (29, 89), (112, 11), (77, 75), (43, 101), (106, 13), (37, 79), (12, 118), (22, 131), (97, 82), (66, 118), (123, 11), (95, 57), (41, 131), (132, 13), (23, 75), (117, 13), (54, 82), (57, 57), (80, 118), (73, 75), (86, 75), (21, 118), (40, 131), (61, 89), (96, 47), (63, 57), (28, 57), (42, 79), (81, 79), (129, 131), (116, 79), (46, 121), (62, 11), (32, 101), (101, 101), (39, 118), (121, 121), (133, 101), (119, 13), (122, 79), (108, 75), (82, 13), (11, 11), (7, 50), (67, 13), (79, 79), (92, 121), (76, 79), (88, 82), (1, 11), (78, 11), (10, 13), (20, 11), (128, 70), (0, 131), (27, 47), (134, 101), (5, 11), (98, 13), (70, 70), (25, 131), (136, 57), (127, 70), (109, 70), (6, 121), (135, 89), (118, 121), (114, 118), (18, 131), (85, 121), (3, 89), (33, 131), (68, 13), (38, 11), (49, 89), (14, 75), (105, 118), (56, 121), (55, 70), (124, 47), (125, 70), (59, 131), (47, 47), (102, 57), (8, 121), (103, 82), (17, 121), (30, 131), (93, 79), (89, 89), (15, 118), (130, 70), (83, 131), (69, 82), (100, 82), (4, 89), (48, 121), (53, 11), (60, 131), (71, 50), (44, 70), (24, 89), (9, 118), (51, 118), (91, 70), (115, 50), (35, 131), (52, 89), (72, 57), (110, 13)] current theta: 0.176208185049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:01 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17124 rows and 17163 columns Presolve time: 0.03s Presolved: 1783 rows, 1880 columns, 5170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: objective 0.000000e+00, 1952 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 (3101 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 [26, 27, 49, 50, 53, 57, 70, 75, 79, 86, 89, 118, 119, 133] edges [(53, 53), (94, 57), (19, 119), (46, 86), (96, 49), (113, 75), (85, 86), (68, 119), (60, 53), (87, 118), (78, 133), (104, 26), (13, 119), (22, 26), (36, 119), (111, 75), (121, 86), (64, 75), (50, 50), (91, 75), (32, 26), (43, 26), (2, 86), (27, 27), (84, 79), (14, 118), (83, 26), (58, 70), (29, 89), (118, 86), (77, 75), (37, 79), (98, 119), (12, 118), (129, 26), (48, 86), (90, 53), (26, 26), (67, 119), (66, 118), (74, 53), (124, 27), (95, 57), (101, 133), (86, 86), (40, 53), (23, 75), (57, 57), (80, 118), (73, 75), (47, 27), (116, 133), (54, 119), (21, 118), (33, 27), (110, 27), (45, 27), (63, 57), (28, 57), (10, 119), (34, 119), (42, 79), (81, 79), (30, 53), (120, 27), (59, 26), (11, 133), (103, 119), (97, 53), (38, 133), (17, 86), (122, 79), (108, 75), (18, 26), (7, 50), (5, 53), (9, 50), (61, 49), (16, 119), (79, 79), (76, 79), (131, 26), (88, 119), (128, 70), (69, 119), (35, 53), (56, 118), (70, 70), (136, 57), (127, 70), (109, 70), (75, 75), (135, 89), (114, 118), (31, 70), (3, 89), (82, 119), (20, 133), (134, 133), (49, 89), (106, 119), (92, 118), (105, 118), (55, 70), (125, 70), (107, 86), (65, 133), (126, 119), (102, 57), (8, 86), (6, 86), (93, 79), (89, 89), (62, 133), (15, 118), (41, 26), (130, 70), (123, 133), (25, 26), (99, 119), (39, 75), (4, 89), (0, 26), (133, 133), (71, 50), (44, 70), (24, 89), (119, 119), (132, 27), (100, 119), (51, 118), (117, 27), (1, 133), (115, 50), (52, 89), (72, 57), (112, 133)] current theta: 0.171025591371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:01 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17190 rows and 17229 columns Presolve time: 0.03s Presolved: 1717 rows, 1814 columns, 4972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: objective 0.000000e+00, 1734 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 (1734 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 [27, 49, 50, 53, 57, 59, 72, 75, 79, 98, 107, 118, 127, 133] edges [(53, 53), (34, 57), (96, 49), (113, 75), (31, 75), (130, 127), (68, 107), (129, 59), (60, 53), (87, 118), (78, 133), (17, 107), (36, 107), (111, 75), (126, 98), (125, 127), (64, 75), (50, 50), (26, 59), (91, 75), (27, 27), (107, 107), (84, 79), (14, 118), (46, 118), (85, 118), (103, 98), (10, 98), (77, 75), (37, 79), (58, 127), (12, 118), (90, 53), (135, 72), (66, 118), (118, 118), (74, 53), (121, 118), (124, 27), (22, 59), (83, 59), (101, 133), (40, 53), (23, 75), (57, 57), (80, 118), (19, 98), (73, 75), (47, 27), (24, 72), (82, 98), (21, 118), (33, 27), (110, 27), (32, 59), (4, 49), (45, 27), (131, 59), (18, 59), (63, 57), (28, 57), (94, 72), (42, 79), (81, 79), (30, 53), (120, 27), (116, 79), (11, 133), (86, 118), (97, 53), (109, 127), (38, 133), (122, 79), (108, 75), (7, 50), (99, 98), (5, 53), (9, 50), (61, 49), (95, 72), (2, 107), (79, 79), (76, 79), (59, 59), (119, 98), (48, 107), (69, 107), (35, 53), (54, 98), (56, 118), (136, 57), (75, 75), (70, 127), (100, 98), (114, 118), (20, 133), (134, 133), (41, 59), (117, 98), (72, 72), (92, 118), (25, 59), (105, 118), (29, 98), (128, 127), (67, 98), (132, 98), (65, 133), (98, 98), (102, 57), (0, 59), (49, 49), (55, 127), (93, 79), (8, 107), (52, 49), (62, 133), (13, 98), (106, 98), (15, 118), (88, 98), (123, 133), (3, 98), (127, 127), (16, 98), (39, 75), (133, 133), (71, 50), (89, 49), (51, 118), (1, 133), (44, 127), (115, 50), (43, 59), (104, 59), (6, 107), (112, 133)] current theta: 0.168434294532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:01 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17226 rows and 17266 columns Presolve time: 0.03s Presolved: 1681 rows, 1777 columns, 4863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: objective 0.000000e+00, 1700 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 (1700 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 [27, 49, 50, 53, 57, 59, 75, 79, 98, 107, 118, 127, 133, 135] edges [(53, 53), (94, 57), (34, 57), (96, 49), (113, 75), (31, 75), (130, 127), (68, 107), (129, 59), (60, 53), (87, 118), (78, 133), (17, 107), (36, 107), (111, 75), (126, 98), (125, 127), (64, 75), (50, 50), (26, 59), (91, 75), (27, 27), (107, 107), (84, 79), (14, 118), (46, 118), (85, 118), (103, 98), (10, 98), (77, 75), (37, 79), (58, 127), (12, 118), (90, 53), (66, 118), (118, 118), (74, 53), (121, 118), (124, 27), (110, 98), (95, 57), (22, 59), (83, 59), (101, 133), (40, 53), (23, 75), (57, 57), (80, 118), (19, 98), (73, 75), (47, 27), (82, 98), (21, 118), (33, 27), (32, 59), (4, 49), (45, 27), (131, 59), (18, 59), (63, 57), (28, 57), (42, 79), (81, 79), (30, 53), (120, 27), (116, 79), (11, 133), (86, 118), (97, 53), (109, 127), (38, 133), (122, 79), (108, 75), (7, 50), (99, 98), (5, 53), (9, 50), (61, 49), (2, 107), (79, 79), (76, 79), (16, 135), (59, 59), (119, 98), (135, 135), (48, 107), (69, 107), (35, 53), (54, 98), (24, 135), (56, 118), (136, 57), (75, 75), (70, 127), (100, 98), (114, 118), (20, 133), (134, 133), (41, 59), (92, 118), (25, 59), (105, 118), (72, 135), (128, 127), (67, 98), (65, 133), (98, 98), (102, 57), (0, 59), (49, 49), (55, 127), (93, 79), (8, 107), (52, 49), (62, 133), (13, 98), (106, 98), (15, 118), (88, 98), (123, 133), (3, 98), (127, 127), (39, 75), (133, 133), (29, 135), (71, 50), (89, 49), (132, 27), (51, 118), (117, 27), (1, 133), (44, 127), (115, 50), (43, 59), (104, 59), (6, 107), (112, 133)] current theta: 0.167138646113 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:01 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17240 rows and 17281 columns Presolve time: 0.03s Presolved: 1667 rows, 1762 columns, 4820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1762 integer (1762 binary) Root relaxation: objective 0.000000e+00, 1731 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 (1731 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 [27, 49, 50, 53, 57, 70, 75, 79, 83, 98, 107, 118, 133, 135] edges [(53, 53), (94, 57), (34, 57), (96, 49), (0, 83), (113, 75), (31, 75), (68, 107), (60, 53), (87, 118), (78, 133), (17, 107), (18, 83), (36, 107), (111, 75), (126, 98), (64, 75), (50, 50), (91, 75), (27, 27), (107, 107), (84, 79), (14, 118), (46, 118), (58, 70), (85, 118), (103, 98), (10, 98), (77, 75), (37, 79), (12, 118), (90, 53), (66, 118), (118, 118), (74, 53), (121, 118), (124, 27), (110, 98), (95, 57), (101, 133), (40, 53), (23, 75), (57, 57), (80, 118), (19, 98), (73, 75), (26, 83), (47, 27), (82, 98), (21, 118), (33, 27), (4, 49), (45, 27), (63, 57), (28, 57), (42, 79), (81, 79), (30, 53), (120, 27), (116, 79), (11, 133), (86, 118), (97, 53), (38, 133), (122, 79), (108, 75), (7, 50), (99, 98), (5, 53), (9, 50), (61, 49), (2, 107), (131, 83), (79, 79), (76, 79), (83, 83), (16, 135), (119, 98), (128, 70), (135, 135), (48, 107), (69, 107), (35, 53), (54, 98), (24, 135), (56, 118), (70, 70), (136, 57), (127, 70), (109, 70), (75, 75), (100, 98), (114, 118), (25, 83), (20, 133), (134, 133), (117, 98), (92, 118), (105, 118), (72, 135), (55, 70), (43, 83), (125, 70), (67, 98), (132, 98), (65, 133), (98, 98), (102, 57), (32, 83), (22, 83), (49, 49), (93, 79), (8, 107), (52, 49), (41, 83), (62, 133), (129, 83), (13, 98), (106, 98), (15, 118), (130, 70), (88, 98), (123, 133), (3, 98), (39, 75), (104, 83), (133, 133), (29, 135), (71, 50), (44, 70), (89, 49), (51, 118), (1, 133), (115, 50), (6, 107), (112, 133), (59, 83)] current theta: 0.166490821903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:01 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17256 rows and 17300 columns Presolve time: 0.03s Presolved: 1651 rows, 1743 columns, 4769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1743 integer (1743 binary) Root relaxation: cutoff, 1864 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 (1864 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.166814734008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:02 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17250 rows and 17294 columns Presolve time: 0.03s Presolved: 1657 rows, 1749 columns, 4787 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1749 integer (1749 binary) Root relaxation: cutoff, 45 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 (45 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 [27, 49, 50, 53, 57, 70, 75, 79, 83, 98, 107, 118, 133, 135] edges [(53, 53), (94, 57), (34, 57), (96, 49), (0, 83), (113, 75), (31, 75), (68, 107), (60, 53), (87, 118), (78, 133), (17, 107), (18, 83), (36, 107), (111, 75), (126, 98), (64, 75), (50, 50), (91, 75), (27, 27), (107, 107), (84, 79), (14, 118), (46, 118), (58, 70), (85, 118), (103, 98), (10, 98), (77, 75), (37, 79), (12, 118), (90, 53), (66, 118), (118, 118), (74, 53), (121, 118), (124, 27), (110, 98), (95, 57), (101, 133), (40, 53), (23, 75), (57, 57), (80, 118), (19, 98), (73, 75), (26, 83), (47, 27), (82, 98), (21, 118), (33, 27), (4, 49), (45, 27), (63, 57), (28, 57), (42, 79), (81, 79), (30, 53), (120, 27), (116, 79), (11, 133), (86, 118), (97, 53), (38, 133), (122, 79), (108, 75), (7, 50), (99, 98), (5, 53), (9, 50), (61, 49), (2, 107), (131, 83), (79, 79), (76, 79), (83, 83), (16, 135), (119, 98), (128, 70), (135, 135), (48, 107), (69, 107), (35, 53), (54, 98), (24, 135), (56, 118), (70, 70), (136, 57), (127, 70), (109, 70), (75, 75), (100, 98), (114, 118), (25, 83), (20, 133), (134, 133), (117, 98), (92, 118), (105, 118), (72, 135), (55, 70), (43, 83), (125, 70), (67, 98), (132, 98), (65, 133), (98, 98), (102, 57), (32, 83), (22, 83), (49, 49), (93, 79), (8, 107), (52, 49), (41, 83), (62, 133), (129, 83), (13, 98), (106, 98), (15, 118), (130, 70), (88, 98), (123, 133), (3, 98), (39, 75), (104, 83), (133, 133), (29, 135), (71, 50), (44, 70), (89, 49), (51, 118), (1, 133), (115, 50), (6, 107), (112, 133), (59, 83)] current theta: 0.166652777955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:02 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17254 rows and 17298 columns Presolve time: 0.03s Presolved: 1653 rows, 1745 columns, 4775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: cutoff, 1835 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 (1835 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.166733755982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:17:02 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17254 rows and 17298 columns Presolve time: 0.03s Presolved: 1653 rows, 1745 columns, 4775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: cutoff, 1835 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 (1835 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 -