current theta: 0.647284201632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:23 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 6044 rows and 6044 columns Presolve time: 0.23s Presolved: 12047 rows, 12180 columns, 36004 nonzeros Variable types: 0 continuous, 12180 integer (12180 binary) Root relaxation: objective 0.000000e+00, 1530 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 (3195 simplex iterations) in 0.40 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, 17, 33, 39, 40, 44, 50, 57, 62, 73, 93, 97, 119, 122] edges [(111, 93), (79, 97), (39, 50), (80, 33), (100, 44), (22, 73), (55, 17), (14, 122), (106, 122), (75, 40), (8, 40), (104, 93), (114, 97), (122, 122), (124, 33), (32, 119), (50, 73), (85, 33), (13, 119), (113, 73), (51, 122), (29, 13), (90, 13), (70, 33), (86, 93), (88, 62), (68, 73), (107, 93), (78, 33), (0, 17), (38, 33), (3, 57), (40, 50), (44, 33), (34, 122), (64, 97), (126, 44), (72, 119), (4, 13), (110, 93), (33, 33), (82, 44), (15, 122), (35, 13), (97, 97), (77, 17), (133, 33), (117, 13), (125, 122), (54, 62), (123, 50), (20, 13), (41, 97), (43, 17), (19, 73), (109, 50), (62, 33), (42, 119), (66, 17), (49, 33), (129, 122), (52, 73), (95, 73), (7, 93), (46, 93), (30, 13), (115, 62), (98, 73), (48, 119), (112, 97), (81, 57), (121, 93), (118, 13), (67, 50), (99, 33), (87, 50), (5, 13), (10, 33), (9, 73), (17, 73), (128, 122), (116, 93), (93, 13), (131, 33), (127, 122), (83, 13), (102, 33), (63, 33), (26, 97), (23, 93), (108, 93), (91, 73), (58, 73), (132, 57), (28, 122), (74, 93), (96, 57), (76, 33), (92, 119), (1, 33), (56, 122), (18, 93), (37, 33), (36, 97), (103, 119), (6, 57), (130, 44), (21, 44), (60, 119), (73, 17), (24, 39), (11, 33), (69, 44), (105, 122), (53, 97), (16, 97), (101, 122), (57, 17), (59, 13), (65, 97), (84, 44), (89, 50), (2, 17), (25, 33), (61, 33), (27, 57), (12, 93), (119, 119), (31, 97), (120, 122), (45, 93), (71, 73), (47, 17), (94, 97)] current theta: 0.323642100816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:23 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 13608 rows and 13609 columns Presolve time: 0.10s Presolved: 4483 rows, 4615 columns, 13311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4615 integer (4615 binary) Root relaxation: objective 0.000000e+00, 1216 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 (2213 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 [50, 60, 73, 76, 80, 82, 85, 90, 97, 113, 119, 123, 131, 133] edges [(26, 131), (69, 123), (29, 133), (81, 82), (12, 90), (20, 60), (95, 80), (7, 119), (67, 73), (123, 76), (16, 123), (87, 73), (14, 82), (129, 133), (50, 73), (13, 119), (1, 76), (78, 82), (84, 131), (93, 119), (124, 82), (45, 119), (70, 85), (4, 90), (15, 82), (55, 133), (28, 82), (58, 90), (46, 119), (90, 133), (23, 82), (120, 133), (72, 119), (52, 76), (85, 80), (106, 82), (103, 133), (126, 85), (121, 90), (98, 60), (59, 119), (25, 80), (96, 133), (53, 73), (56, 82), (66, 119), (107, 90), (132, 82), (39, 113), (109, 123), (21, 82), (34, 82), (89, 85), (115, 85), (42, 119), (11, 131), (0, 82), (116, 60), (57, 119), (76, 76), (104, 90), (133, 90), (88, 80), (68, 123), (43, 90), (3, 82), (22, 60), (62, 113), (71, 90), (102, 82), (51, 133), (44, 82), (74, 119), (31, 133), (108, 82), (101, 82), (24, 133), (36, 123), (47, 119), (100, 76), (35, 82), (8, 85), (131, 133), (97, 123), (99, 76), (113, 123), (2, 123), (80, 133), (30, 119), (63, 90), (125, 131), (17, 119), (65, 80), (33, 131), (19, 80), (77, 90), (110, 60), (127, 133), (60, 123), (61, 80), (117, 90), (64, 90), (41, 133), (40, 133), (128, 90), (91, 73), (5, 133), (38, 80), (79, 113), (92, 119), (94, 131), (111, 60), (49, 131), (27, 123), (48, 90), (18, 119), (32, 90), (54, 131), (75, 131), (9, 113), (83, 119), (118, 60), (122, 82), (114, 90), (86, 90), (105, 85), (10, 80), (82, 82), (119, 119), (73, 50), (6, 82), (130, 131), (37, 123), (112, 133)] current theta: 0.161821050408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:24 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16626 rows and 16689 columns Presolve time: 0.02s Presolved: 1465 rows, 1535 columns, 4195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1535 integer (1535 binary) Root relaxation: cutoff, 1593 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 (1593 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.242731575612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:24 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15308 rows and 15312 columns Presolve time: 0.05s Presolved: 2783 rows, 2912 columns, 8208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2912 integer (2912 binary) Root relaxation: objective 0.000000e+00, 1370 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 (2374 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 [50, 59, 65, 66, 68, 78, 82, 84, 103, 107, 113, 118, 123, 132] edges [(66, 66), (83, 66), (69, 123), (110, 118), (62, 68), (81, 82), (128, 107), (75, 68), (16, 65), (10, 78), (46, 59), (65, 65), (126, 84), (17, 66), (20, 118), (32, 107), (27, 118), (133, 107), (85, 84), (117, 118), (70, 84), (103, 103), (129, 78), (111, 118), (124, 82), (50, 50), (7, 59), (28, 82), (25, 84), (30, 66), (123, 65), (47, 66), (98, 118), (79, 68), (42, 66), (26, 84), (29, 103), (94, 68), (57, 59), (2, 118), (132, 132), (97, 50), (4, 103), (112, 65), (118, 118), (90, 103), (67, 118), (56, 82), (5, 103), (58, 66), (109, 123), (0, 132), (84, 84), (22, 118), (8, 84), (14, 132), (18, 59), (64, 65), (105, 107), (80, 84), (122, 132), (99, 84), (36, 68), (92, 66), (45, 59), (53, 113), (125, 78), (72, 66), (68, 123), (76, 113), (3, 82), (74, 118), (71, 118), (95, 65), (41, 65), (12, 59), (102, 82), (91, 118), (33, 84), (101, 82), (55, 103), (54, 84), (120, 103), (52, 113), (61, 84), (59, 59), (49, 65), (24, 78), (39, 68), (35, 82), (113, 68), (130, 78), (88, 84), (21, 132), (131, 84), (34, 132), (114, 118), (93, 66), (15, 132), (48, 66), (44, 107), (100, 84), (13, 66), (121, 59), (116, 118), (119, 66), (23, 132), (82, 132), (43, 118), (86, 59), (106, 132), (60, 118), (19, 113), (37, 65), (51, 78), (107, 103), (9, 113), (40, 113), (31, 65), (108, 59), (89, 123), (38, 84), (115, 84), (87, 123), (63, 103), (127, 78), (96, 107), (73, 50), (78, 78), (6, 82), (11, 78), (1, 84), (77, 118), (104, 59)] current theta: 0.20227631301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:24 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15980 rows and 15995 columns Presolve time: 0.03s Presolved: 2111 rows, 2229 columns, 6181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2229 integer (2229 binary) Root relaxation: objective 3.552714e-15, 1609 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 (2648 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 [51, 56, 62, 65, 66, 68, 72, 73, 84, 86, 117, 118, 120, 132] edges [(66, 66), (78, 56), (77, 117), (110, 118), (46, 86), (16, 65), (89, 65), (81, 132), (19, 65), (126, 84), (36, 62), (17, 66), (23, 86), (20, 118), (67, 73), (87, 62), (50, 73), (27, 118), (85, 84), (117, 118), (70, 84), (103, 72), (62, 62), (121, 86), (128, 86), (7, 72), (25, 84), (48, 72), (4, 72), (59, 86), (123, 65), (47, 66), (98, 118), (69, 62), (42, 66), (14, 51), (31, 68), (83, 72), (65, 68), (53, 62), (63, 117), (9, 65), (24, 51), (5, 120), (118, 118), (86, 86), (79, 65), (58, 66), (101, 132), (124, 56), (129, 51), (11, 51), (84, 84), (22, 118), (96, 120), (8, 84), (133, 120), (64, 65), (73, 73), (80, 84), (122, 132), (99, 84), (3, 132), (35, 132), (92, 66), (18, 72), (75, 84), (38, 68), (104, 72), (51, 51), (111, 117), (74, 118), (71, 118), (95, 65), (41, 65), (56, 132), (91, 118), (33, 84), (54, 84), (30, 72), (61, 84), (49, 65), (120, 120), (107, 120), (39, 68), (113, 68), (88, 84), (127, 51), (21, 132), (131, 84), (26, 68), (97, 73), (102, 86), (93, 66), (94, 84), (108, 86), (72, 72), (28, 132), (132, 56), (40, 68), (100, 84), (109, 68), (13, 66), (116, 118), (44, 51), (119, 66), (45, 72), (43, 118), (60, 117), (106, 132), (6, 56), (130, 51), (37, 65), (112, 120), (114, 117), (105, 51), (68, 65), (0, 86), (82, 56), (115, 84), (125, 51), (32, 120), (12, 86), (76, 65), (10, 51), (90, 72), (15, 56), (2, 117), (55, 120), (57, 72), (52, 68), (29, 72), (1, 84), (34, 56)] current theta: 0.182048681709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:24 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16304 rows and 16331 columns Presolve time: 0.03s Presolved: 1787 rows, 1893 columns, 5197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1893 integer (1893 binary) Root relaxation: objective 0.000000e+00, 1726 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2720 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 [12, 50, 51, 57, 60, 61, 62, 66, 71, 74, 81, 95, 100, 103] edges [(66, 66), (83, 66), (6, 51), (82, 81), (20, 60), (131, 100), (36, 62), (17, 66), (26, 61), (87, 62), (94, 100), (113, 62), (103, 103), (62, 62), (95, 95), (105, 95), (61, 100), (27, 60), (28, 81), (50, 50), (115, 100), (29, 71), (1, 61), (123, 62), (71, 71), (22, 71), (79, 61), (86, 12), (69, 62), (42, 66), (14, 51), (121, 12), (34, 51), (81, 81), (53, 62), (77, 74), (45, 12), (24, 51), (56, 81), (97, 50), (132, 81), (90, 103), (126, 100), (5, 103), (33, 100), (57, 57), (98, 74), (114, 74), (37, 61), (104, 103), (58, 66), (74, 74), (111, 74), (129, 51), (11, 51), (108, 12), (3, 81), (21, 81), (48, 74), (112, 95), (15, 81), (116, 60), (0, 12), (110, 74), (100, 100), (25, 100), (92, 66), (43, 71), (8, 100), (128, 103), (133, 95), (51, 51), (59, 57), (96, 95), (46, 12), (122, 81), (40, 95), (41, 100), (70, 100), (55, 103), (120, 103), (30, 57), (91, 60), (75, 61), (39, 62), (127, 51), (102, 81), (99, 100), (4, 57), (65, 61), (32, 95), (93, 66), (12, 12), (78, 51), (13, 66), (44, 51), (119, 66), (31, 95), (7, 12), (76, 61), (60, 60), (63, 71), (101, 81), (49, 95), (117, 60), (130, 51), (54, 100), (85, 61), (23, 12), (67, 60), (107, 103), (64, 95), (88, 100), (16, 62), (125, 51), (106, 81), (10, 51), (89, 95), (19, 61), (109, 62), (124, 81), (35, 81), (84, 100), (47, 74), (2, 71), (68, 61), (73, 50), (118, 71), (9, 61), (80, 100), (38, 100), (72, 57), (52, 61), (18, 12)] current theta: 0.171934866059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:24 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16464 rows and 16505 columns Presolve time: 0.03s Presolved: 1627 rows, 1719 columns, 4703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1719 integer (1719 binary) Root relaxation: objective 0.000000e+00, 1493 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 (2422 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 [12, 51, 62, 79, 81, 87, 92, 99, 104, 112, 114, 116, 126, 128] edges [(33, 126), (105, 126), (6, 51), (82, 81), (120, 128), (115, 99), (68, 79), (36, 62), (91, 116), (133, 112), (110, 116), (57, 104), (96, 112), (40, 79), (47, 92), (113, 62), (62, 62), (58, 92), (77, 114), (28, 81), (95, 112), (41, 126), (61, 99), (17, 92), (117, 116), (84, 99), (123, 62), (86, 12), (69, 62), (66, 92), (93, 92), (14, 51), (121, 12), (37, 79), (81, 81), (67, 116), (128, 128), (59, 104), (53, 62), (92, 92), (4, 104), (45, 12), (98, 116), (24, 51), (56, 81), (132, 81), (100, 126), (31, 126), (52, 79), (129, 51), (11, 51), (108, 12), (55, 104), (3, 81), (2, 112), (21, 81), (103, 104), (75, 126), (30, 104), (0, 12), (1, 126), (34, 81), (48, 104), (85, 126), (94, 99), (51, 51), (46, 12), (63, 114), (122, 81), (116, 116), (112, 112), (79, 79), (76, 79), (104, 104), (19, 79), (50, 87), (70, 126), (39, 62), (26, 99), (73, 87), (43, 114), (127, 51), (102, 81), (97, 87), (54, 99), (9, 79), (74, 114), (25, 99), (71, 114), (20, 116), (12, 12), (38, 126), (78, 51), (44, 128), (7, 12), (118, 116), (60, 116), (101, 81), (64, 112), (29, 104), (90, 104), (13, 92), (119, 92), (126, 126), (130, 51), (22, 116), (80, 99), (89, 112), (27, 87), (107, 128), (5, 128), (15, 128), (23, 12), (72, 104), (65, 79), (88, 99), (131, 126), (42, 92), (87, 87), (16, 62), (125, 51), (106, 81), (10, 51), (32, 114), (109, 62), (124, 81), (35, 81), (114, 114), (8, 99), (99, 126), (83, 92), (49, 126), (18, 12), (111, 114)] current theta: 0.166877958233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:24 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16560 rows and 16613 columns Presolve time: 0.02s Presolved: 1531 rows, 1611 columns, 4403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1611 integer (1611 binary) Root relaxation: objective 0.000000e+00, 1413 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 (1413 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 39, 51, 61, 67, 71, 81, 92, 97, 99, 102, 104, 110, 133] edges [(49, 133), (7, 104), (6, 51), (82, 81), (73, 67), (115, 99), (57, 104), (118, 67), (58, 92), (64, 39), (94, 61), (61, 99), (126, 99), (17, 92), (84, 99), (71, 71), (79, 61), (86, 12), (95, 133), (66, 92), (93, 92), (120, 133), (121, 12), (34, 51), (81, 81), (60, 67), (59, 104), (92, 92), (4, 104), (45, 12), (24, 51), (56, 81), (65, 39), (15, 102), (132, 81), (28, 102), (97, 97), (96, 133), (37, 61), (22, 67), (98, 110), (48, 92), (129, 51), (11, 51), (5, 102), (108, 12), (70, 99), (74, 110), (55, 104), (32, 71), (77, 71), (3, 81), (21, 81), (102, 102), (103, 104), (89, 133), (35, 102), (36, 39), (30, 104), (114, 71), (128, 102), (39, 39), (105, 133), (0, 12), (62, 39), (43, 71), (33, 99), (69, 39), (38, 61), (27, 67), (51, 51), (46, 12), (122, 81), (87, 97), (50, 97), (111, 71), (104, 104), (116, 67), (75, 61), (40, 61), (26, 99), (127, 51), (99, 99), (54, 99), (25, 99), (117, 71), (12, 12), (78, 51), (100, 99), (47, 110), (31, 61), (14, 102), (110, 110), (76, 61), (63, 71), (109, 39), (101, 81), (29, 104), (90, 104), (13, 92), (20, 67), (119, 92), (16, 39), (130, 51), (80, 99), (44, 102), (85, 61), (23, 12), (72, 104), (88, 99), (42, 92), (67, 67), (123, 39), (53, 97), (91, 67), (125, 51), (41, 61), (106, 81), (10, 51), (107, 133), (19, 61), (124, 81), (113, 39), (8, 99), (133, 133), (2, 71), (83, 92), (68, 61), (131, 99), (9, 61), (1, 99), (52, 61), (18, 12), (112, 133)] current theta: 0.164349504321 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:24 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16602 rows and 16660 columns Presolve time: 0.02s Presolved: 1489 rows, 1564 columns, 4272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1564 integer (1564 binary) Root relaxation: cutoff, 1541 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 (1541 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.165613731277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:25 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16576 rows and 16630 columns Presolve time: 0.02s Presolved: 1515 rows, 1594 columns, 4354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: objective 0.000000e+00, 1432 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 (1432 simplex iterations) in 0.05 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, 12, 39, 51, 61, 67, 71, 92, 97, 99, 102, 104, 110, 133] edges [(49, 133), (124, 3), (106, 3), (7, 104), (6, 51), (73, 67), (115, 99), (56, 3), (57, 104), (118, 67), (58, 92), (122, 3), (64, 39), (61, 99), (126, 99), (17, 92), (84, 99), (1, 61), (71, 71), (79, 61), (86, 12), (95, 133), (66, 92), (93, 92), (120, 133), (121, 12), (34, 51), (132, 3), (60, 67), (59, 104), (92, 92), (4, 104), (45, 12), (24, 51), (65, 39), (15, 102), (28, 102), (97, 97), (68, 39), (96, 133), (37, 61), (22, 67), (101, 102), (99, 61), (98, 110), (129, 51), (11, 51), (5, 102), (108, 12), (70, 99), (74, 110), (55, 104), (32, 71), (77, 71), (102, 102), (103, 104), (89, 133), (35, 102), (36, 39), (30, 104), (81, 3), (114, 71), (21, 3), (128, 102), (39, 39), (105, 133), (0, 12), (38, 99), (62, 39), (43, 71), (33, 99), (69, 39), (48, 104), (27, 67), (94, 99), (51, 51), (46, 12), (87, 97), (50, 97), (111, 71), (104, 104), (116, 67), (75, 61), (40, 61), (26, 99), (127, 51), (54, 99), (25, 99), (117, 71), (12, 12), (78, 51), (100, 99), (47, 110), (31, 61), (14, 102), (3, 3), (110, 110), (76, 61), (63, 71), (109, 39), (29, 104), (90, 104), (13, 92), (20, 67), (119, 92), (16, 39), (130, 51), (80, 99), (44, 102), (85, 61), (23, 12), (72, 104), (82, 3), (88, 99), (42, 92), (67, 67), (123, 39), (53, 97), (91, 67), (125, 51), (41, 61), (10, 51), (107, 133), (19, 61), (113, 39), (8, 99), (133, 133), (2, 71), (83, 92), (131, 99), (9, 61), (52, 61), (18, 12), (112, 133)] current theta: 0.164981617799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:25 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16590 rows and 16646 columns Presolve time: 0.02s Presolved: 1501 rows, 1578 columns, 4310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 1662 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 (1662 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.165297674538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:25 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16580 rows and 16634 columns Presolve time: 0.02s Presolved: 1511 rows, 1590 columns, 4342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1590 integer (1590 binary) Root relaxation: objective -1.421085e-14, 1569 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 (2450 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 39, 51, 61, 67, 71, 82, 92, 97, 99, 102, 104, 110, 133] edges [(49, 133), (7, 104), (6, 51), (81, 82), (73, 67), (115, 99), (61, 61), (57, 104), (118, 67), (58, 92), (64, 39), (124, 82), (126, 99), (17, 92), (84, 99), (71, 71), (79, 61), (86, 12), (95, 133), (66, 92), (93, 92), (120, 133), (121, 12), (34, 51), (60, 67), (59, 104), (92, 92), (106, 82), (4, 104), (45, 12), (24, 51), (65, 39), (15, 102), (28, 102), (97, 97), (96, 133), (56, 82), (132, 82), (37, 61), (22, 67), (101, 102), (98, 110), (21, 82), (129, 51), (11, 51), (5, 102), (108, 12), (70, 99), (74, 110), (55, 104), (32, 71), (77, 71), (102, 102), (103, 104), (89, 133), (35, 102), (36, 39), (30, 104), (114, 71), (128, 102), (39, 39), (105, 133), (0, 12), (38, 99), (62, 39), (43, 71), (33, 99), (69, 39), (48, 104), (27, 67), (94, 99), (51, 51), (3, 82), (46, 12), (87, 97), (50, 97), (111, 71), (104, 104), (116, 67), (75, 61), (40, 61), (26, 99), (127, 51), (99, 99), (54, 99), (25, 99), (117, 71), (12, 12), (78, 51), (100, 99), (47, 110), (31, 61), (14, 102), (85, 99), (110, 110), (76, 61), (63, 71), (109, 39), (29, 104), (90, 104), (13, 92), (20, 67), (119, 92), (16, 39), (130, 51), (80, 99), (44, 102), (23, 12), (72, 104), (88, 99), (42, 92), (122, 82), (67, 67), (123, 39), (53, 97), (91, 67), (125, 51), (41, 61), (10, 51), (107, 133), (19, 61), (82, 82), (113, 39), (8, 99), (133, 133), (2, 71), (83, 92), (68, 61), (131, 99), (9, 61), (1, 99), (52, 61), (18, 12), (112, 133)] current theta: 0.165139646168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:25 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16582 rows and 16637 columns Presolve time: 0.02s Presolved: 1509 rows, 1587 columns, 4335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1587 integer (1587 binary) Root relaxation: objective 0.000000e+00, 1578 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 (1578 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 39, 51, 61, 67, 71, 82, 92, 97, 99, 102, 104, 110, 133] edges [(49, 133), (7, 104), (6, 51), (81, 82), (73, 67), (115, 99), (61, 61), (57, 104), (118, 67), (58, 92), (64, 39), (124, 82), (94, 61), (126, 99), (17, 92), (84, 99), (71, 71), (79, 61), (86, 12), (95, 133), (66, 92), (93, 92), (120, 133), (121, 12), (34, 51), (60, 67), (59, 104), (92, 92), (106, 82), (4, 104), (45, 12), (24, 51), (65, 39), (15, 102), (28, 102), (97, 97), (96, 133), (56, 82), (132, 82), (37, 61), (22, 67), (101, 102), (98, 110), (48, 92), (21, 82), (129, 51), (11, 51), (5, 102), (108, 12), (70, 99), (74, 110), (55, 104), (32, 71), (77, 71), (116, 110), (102, 102), (103, 104), (89, 133), (35, 102), (36, 39), (30, 104), (114, 71), (128, 102), (39, 39), (105, 133), (0, 12), (38, 99), (62, 39), (43, 71), (33, 99), (69, 39), (27, 67), (51, 51), (3, 82), (100, 61), (46, 12), (87, 97), (50, 97), (111, 71), (104, 104), (75, 61), (40, 61), (26, 99), (127, 51), (99, 99), (54, 99), (25, 99), (117, 71), (12, 12), (78, 51), (47, 110), (31, 61), (14, 102), (85, 99), (110, 110), (76, 61), (63, 71), (109, 39), (29, 104), (90, 104), (13, 92), (20, 67), (119, 92), (16, 39), (130, 51), (80, 99), (44, 102), (23, 12), (72, 104), (88, 99), (42, 92), (122, 82), (67, 67), (123, 39), (53, 97), (91, 67), (125, 51), (41, 61), (10, 51), (107, 133), (19, 61), (82, 82), (113, 39), (8, 99), (133, 133), (2, 71), (83, 92), (68, 61), (131, 99), (9, 61), (1, 99), (52, 61), (18, 12), (112, 133)] current theta: 0.165060631984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:25 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16586 rows and 16641 columns Presolve time: 0.02s Presolved: 1505 rows, 1583 columns, 4323 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1583 integer (1583 binary) Root relaxation: cutoff, 164 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 (164 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 [12, 39, 51, 61, 67, 71, 82, 92, 97, 99, 102, 104, 110, 133] edges [(49, 133), (7, 104), (6, 51), (81, 82), (73, 67), (115, 99), (61, 61), (57, 104), (118, 67), (58, 92), (64, 39), (124, 82), (94, 61), (126, 99), (17, 92), (84, 99), (71, 71), (79, 61), (86, 12), (95, 133), (66, 92), (93, 92), (120, 133), (121, 12), (34, 51), (60, 67), (59, 104), (92, 92), (106, 82), (4, 104), (45, 12), (24, 51), (65, 39), (15, 102), (28, 102), (97, 97), (96, 133), (56, 82), (132, 82), (37, 61), (22, 67), (101, 102), (98, 110), (48, 92), (21, 82), (129, 51), (11, 51), (5, 102), (108, 12), (70, 99), (74, 110), (55, 104), (32, 71), (77, 71), (116, 110), (102, 102), (103, 104), (89, 133), (35, 102), (36, 39), (30, 104), (114, 71), (128, 102), (39, 39), (105, 133), (0, 12), (38, 99), (62, 39), (43, 71), (33, 99), (69, 39), (27, 67), (51, 51), (3, 82), (100, 61), (46, 12), (87, 97), (50, 97), (111, 71), (104, 104), (75, 61), (40, 61), (26, 99), (127, 51), (99, 99), (54, 99), (25, 99), (117, 71), (12, 12), (78, 51), (47, 110), (31, 61), (14, 102), (85, 99), (110, 110), (76, 61), (63, 71), (109, 39), (29, 104), (90, 104), (13, 92), (20, 67), (119, 92), (16, 39), (130, 51), (80, 99), (44, 102), (23, 12), (72, 104), (88, 99), (42, 92), (122, 82), (67, 67), (123, 39), (53, 97), (91, 67), (125, 51), (41, 61), (10, 51), (107, 133), (19, 61), (82, 82), (113, 39), (8, 99), (133, 133), (2, 71), (83, 92), (68, 61), (131, 99), (9, 61), (1, 99), (52, 61), (18, 12), (112, 133)]