current theta: 0.665581810141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:05 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 4798 rows and 4798 columns Presolve time: 0.22s Presolved: 11973 rows, 12101 columns, 35787 nonzeros Variable types: 0 continuous, 12101 integer (12101 binary) Root relaxation: objective 0.000000e+00, 1356 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 (2706 simplex iterations) in 0.33 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 [19, 45, 53, 55, 58, 68, 71, 75, 77, 81, 116, 119, 124] edges [(53, 53), (43, 75), (127, 75), (49, 124), (115, 124), (121, 81), (6, 116), (7, 124), (87, 119), (120, 53), (68, 119), (71, 75), (22, 124), (97, 19), (54, 124), (123, 116), (37, 75), (50, 53), (16, 124), (112, 53), (10, 81), (40, 124), (31, 124), (73, 124), (20, 81), (109, 55), (27, 77), (51, 124), (92, 75), (18, 81), (100, 53), (4, 81), (38, 77), (106, 53), (67, 81), (77, 75), (25, 77), (103, 53), (64, 58), (107, 124), (81, 81), (90, 81), (86, 124), (82, 75), (113, 77), (59, 116), (19, 124), (80, 81), (84, 19), (36, 124), (3, 58), (9, 124), (8, 75), (29, 124), (114, 124), (26, 124), (98, 75), (88, 77), (5, 45), (110, 124), (14, 19), (119, 75), (1, 19), (47, 77), (111, 124), (30, 58), (117, 81), (79, 58), (78, 124), (34, 81), (85, 55), (108, 75), (0, 68), (91, 71), (104, 81), (2, 119), (125, 81), (122, 81), (28, 124), (126, 68), (96, 124), (12, 81), (63, 124), (74, 81), (60, 124), (75, 75), (101, 119), (52, 124), (61, 77), (58, 58), (70, 124), (76, 75), (66, 81), (65, 75), (32, 124), (41, 75), (45, 71), (42, 53), (105, 77), (13, 19), (55, 124), (15, 116), (11, 119), (57, 124), (89, 77), (99, 19), (17, 124), (95, 81), (56, 124), (39, 19), (102, 19), (48, 71), (44, 19), (23, 124), (116, 45), (21, 119), (62, 124), (94, 58), (83, 81), (46, 55), (24, 124), (33, 124), (72, 55), (124, 81), (35, 81), (128, 81), (69, 124), (118, 124), (93, 124)] current theta: 0.332790905071 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:06 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 12238 rows and 12239 columns Presolve time: 0.10s Presolved: 4533 rows, 4660 columns, 13466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4660 integer (4660 binary) Root relaxation: objective 0.000000e+00, 956 iterations, 0.02 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 (2006 simplex iterations) in 0.15 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 [19, 58, 70, 77, 79, 82, 85, 87, 120, 122, 123, 125, 128] edges [(124, 125), (103, 122), (73, 120), (4, 70), (30, 128), (112, 82), (23, 123), (6, 87), (9, 123), (83, 125), (77, 79), (64, 85), (66, 125), (101, 120), (33, 125), (68, 85), (27, 120), (86, 82), (1, 128), (5, 123), (98, 82), (114, 70), (10, 125), (29, 128), (38, 77), (74, 19), (19, 125), (76, 122), (96, 128), (119, 79), (34, 123), (106, 82), (69, 128), (7, 125), (15, 123), (50, 128), (22, 125), (97, 82), (126, 85), (57, 58), (40, 125), (3, 128), (107, 125), (78, 120), (47, 122), (90, 128), (16, 125), (89, 82), (125, 122), (109, 123), (36, 125), (46, 123), (100, 122), (88, 77), (72, 123), (99, 123), (39, 123), (120, 82), (95, 128), (53, 58), (110, 125), (75, 85), (58, 120), (26, 122), (48, 19), (28, 70), (84, 87), (79, 77), (14, 120), (82, 122), (70, 123), (32, 128), (111, 128), (93, 19), (102, 82), (37, 85), (11, 82), (71, 85), (122, 128), (80, 128), (121, 70), (61, 79), (49, 19), (18, 125), (2, 123), (12, 19), (127, 85), (8, 79), (128, 125), (56, 120), (117, 70), (91, 123), (94, 85), (44, 128), (55, 70), (105, 82), (42, 125), (67, 128), (13, 123), (20, 128), (59, 125), (52, 128), (65, 85), (85, 77), (60, 82), (45, 70), (63, 122), (25, 79), (43, 85), (81, 19), (92, 85), (104, 19), (115, 128), (24, 123), (87, 87), (51, 125), (41, 82), (108, 87), (54, 70), (116, 87), (123, 128), (62, 125), (35, 125), (21, 77), (31, 58), (113, 85), (118, 128), (17, 58), (0, 77)] current theta: 0.166395452535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:06 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15252 rows and 15300 columns Presolve time: 0.03s Presolved: 1519 rows, 1599 columns, 4381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1599 integer (1598 binary) Root relaxation: cutoff, 1562 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 (1562 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.249593178803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:06 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 13952 rows and 13961 columns Presolve time: 0.05s Presolved: 2819 rows, 2938 columns, 8316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2938 integer (2938 binary) Root relaxation: objective 1.776357e-15, 1472 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 (2364 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 [0, 36, 52, 53, 55, 68, 74, 82, 99, 120, 123, 127, 128] edges [(53, 53), (38, 0), (73, 120), (5, 127), (64, 0), (115, 99), (14, 82), (45, 99), (44, 123), (27, 120), (67, 36), (98, 120), (13, 82), (76, 120), (118, 74), (71, 127), (57, 53), (106, 120), (32, 123), (75, 0), (29, 128), (88, 0), (116, 55), (69, 128), (15, 123), (65, 127), (50, 128), (87, 68), (40, 52), (7, 52), (97, 82), (3, 128), (125, 128), (83, 74), (48, 128), (28, 74), (78, 120), (128, 99), (93, 52), (90, 128), (89, 82), (11, 120), (68, 127), (58, 53), (25, 127), (74, 74), (70, 99), (46, 123), (72, 123), (66, 128), (39, 123), (22, 74), (120, 82), (110, 52), (19, 128), (94, 0), (31, 53), (17, 120), (54, 128), (85, 127), (102, 120), (9, 68), (59, 128), (108, 123), (95, 36), (60, 120), (12, 74), (111, 128), (124, 128), (121, 99), (101, 82), (18, 99), (122, 128), (82, 120), (80, 52), (103, 120), (0, 0), (109, 99), (51, 52), (21, 127), (30, 82), (99, 99), (2, 123), (35, 52), (42, 82), (8, 127), (79, 0), (47, 82), (92, 0), (37, 127), (91, 123), (123, 123), (63, 120), (6, 68), (105, 82), (96, 74), (81, 74), (113, 127), (26, 52), (20, 128), (52, 128), (84, 68), (33, 128), (62, 128), (10, 52), (55, 55), (61, 0), (16, 128), (24, 123), (23, 128), (56, 53), (41, 82), (126, 127), (107, 74), (104, 74), (49, 128), (114, 99), (127, 127), (100, 82), (77, 0), (36, 74), (119, 0), (117, 128), (34, 99), (43, 0), (86, 128), (4, 128), (112, 128), (1, 99)] current theta: 0.207994315669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:06 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14568 rows and 14589 columns Presolve time: 0.04s Presolved: 2203 rows, 2310 columns, 6456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2310 integer (2310 binary) Root relaxation: objective 0.000000e+00, 1685 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 (2649 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 [32, 39, 52, 53, 61, 68, 74, 86, 98, 99, 120, 127, 128] edges [(53, 53), (49, 52), (73, 120), (77, 61), (66, 52), (115, 99), (43, 61), (61, 61), (62, 74), (88, 61), (98, 120), (94, 61), (2, 32), (71, 127), (59, 86), (57, 53), (106, 120), (29, 128), (111, 86), (26, 128), (76, 86), (55, 39), (128, 128), (47, 98), (69, 128), (65, 127), (87, 68), (40, 52), (79, 98), (7, 52), (100, 120), (125, 128), (83, 74), (48, 128), (86, 86), (28, 74), (41, 98), (68, 39), (78, 120), (93, 52), (37, 61), (46, 39), (11, 120), (58, 53), (91, 39), (64, 61), (74, 74), (70, 99), (22, 74), (110, 52), (19, 128), (31, 53), (89, 32), (17, 53), (85, 127), (102, 120), (9, 68), (14, 120), (38, 61), (60, 120), (124, 52), (12, 74), (72, 39), (42, 86), (121, 99), (18, 99), (67, 52), (50, 86), (4, 86), (82, 120), (80, 52), (39, 68), (103, 120), (5, 68), (75, 61), (51, 52), (21, 127), (99, 99), (13, 32), (3, 86), (35, 52), (54, 99), (117, 99), (118, 99), (116, 39), (8, 127), (108, 68), (92, 61), (44, 128), (63, 120), (6, 68), (84, 39), (96, 74), (109, 39), (81, 74), (30, 86), (113, 127), (45, 39), (20, 128), (52, 128), (27, 98), (97, 32), (33, 128), (10, 52), (16, 128), (24, 39), (123, 39), (105, 86), (23, 128), (56, 53), (0, 61), (126, 127), (107, 74), (104, 74), (119, 61), (95, 52), (114, 99), (127, 127), (101, 98), (25, 61), (36, 74), (15, 39), (32, 32), (34, 99), (120, 98), (112, 128), (1, 99), (90, 86), (122, 86)] current theta: 0.187194884102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:06 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14932 rows and 14958 columns Presolve time: 0.03s Presolved: 1839 rows, 1941 columns, 5359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: objective 0.000000e+00, 1762 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 (2829 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, 17, 32, 39, 52, 54, 64, 71, 74, 75, 86, 120, 121] edges [(49, 52), (73, 120), (113, 75), (111, 32), (66, 52), (118, 54), (62, 74), (37, 75), (94, 64), (101, 120), (27, 120), (65, 71), (98, 120), (15, 6), (99, 121), (106, 64), (128, 86), (76, 120), (2, 32), (16, 54), (59, 86), (44, 32), (92, 75), (9, 39), (71, 71), (5, 6), (77, 75), (55, 39), (4, 54), (43, 64), (40, 52), (7, 52), (100, 120), (88, 75), (53, 17), (83, 74), (86, 86), (126, 71), (78, 120), (38, 64), (93, 52), (58, 17), (34, 121), (46, 39), (11, 120), (64, 64), (74, 74), (79, 64), (119, 75), (110, 52), (89, 32), (117, 54), (39, 39), (1, 121), (85, 71), (68, 6), (114, 121), (17, 17), (102, 120), (8, 71), (121, 121), (14, 120), (60, 120), (124, 52), (12, 74), (72, 39), (42, 86), (91, 6), (41, 64), (127, 71), (67, 52), (50, 86), (82, 120), (80, 52), (120, 120), (70, 121), (28, 54), (103, 120), (21, 71), (56, 17), (51, 52), (108, 39), (0, 64), (54, 54), (3, 86), (35, 52), (75, 75), (87, 6), (52, 52), (123, 32), (22, 54), (31, 17), (48, 54), (45, 121), (63, 120), (61, 75), (84, 39), (96, 74), (19, 54), (47, 120), (20, 52), (109, 39), (18, 121), (81, 74), (30, 86), (26, 52), (116, 6), (97, 32), (10, 52), (115, 121), (24, 39), (125, 52), (6, 6), (29, 52), (105, 86), (57, 17), (107, 74), (104, 74), (95, 52), (112, 86), (23, 54), (69, 54), (25, 75), (36, 74), (32, 32), (33, 54), (13, 86), (90, 86), (122, 86)] current theta: 0.176795168319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:07 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15096 rows and 15129 columns Presolve time: 0.03s Presolved: 1675 rows, 1770 columns, 4864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1770 integer (1769 binary) Root relaxation: cutoff, 1970 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 (1970 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.181995026211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:07 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15022 rows and 15050 columns Presolve time: 0.03s Presolved: 1749 rows, 1849 columns, 5091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1848 binary) Root relaxation: objective 0.000000e+00, 1610 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 (1610 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 [2, 15, 52, 55, 56, 61, 65, 74, 86, 102, 116, 121, 124] edges [(49, 52), (78, 56), (7, 124), (77, 61), (17, 56), (4, 124), (48, 124), (66, 52), (43, 61), (65, 65), (61, 61), (88, 61), (54, 124), (27, 102), (16, 124), (99, 121), (94, 61), (128, 86), (20, 124), (59, 86), (90, 124), (79, 61), (91, 15), (82, 102), (111, 86), (2, 2), (125, 124), (19, 124), (71, 65), (40, 52), (83, 74), (86, 86), (93, 52), (73, 56), (87, 15), (34, 121), (9, 15), (103, 102), (101, 102), (64, 61), (74, 74), (29, 124), (57, 56), (22, 74), (102, 102), (15, 15), (110, 52), (113, 65), (44, 2), (106, 102), (11, 102), (120, 102), (114, 121), (5, 15), (41, 102), (108, 15), (53, 56), (121, 121), (38, 61), (124, 52), (50, 124), (12, 74), (42, 86), (89, 2), (100, 102), (116, 116), (28, 124), (1, 124), (67, 52), (97, 2), (80, 52), (70, 121), (117, 121), (75, 61), (51, 52), (6, 15), (123, 2), (109, 15), (98, 102), (3, 86), (35, 52), (72, 15), (25, 65), (85, 65), (52, 124), (118, 121), (127, 65), (84, 2), (92, 61), (8, 2), (45, 121), (14, 102), (58, 56), (96, 74), (18, 121), (68, 15), (81, 74), (30, 86), (26, 52), (47, 102), (21, 65), (10, 52), (37, 65), (55, 55), (24, 2), (115, 121), (23, 124), (105, 86), (32, 2), (126, 65), (31, 56), (62, 124), (60, 56), (0, 61), (107, 74), (104, 74), (119, 61), (95, 52), (33, 124), (112, 86), (63, 102), (36, 74), (76, 102), (69, 124), (39, 15), (13, 86), (56, 56), (122, 86), (46, 2)] current theta: 0.179395097265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:07 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15060 rows and 15089 columns Presolve time: 0.03s Presolved: 1711 rows, 1810 columns, 4976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1810 integer (1809 binary) Root relaxation: objective 0.000000e+00, 1796 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 (3074 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 [2, 15, 21, 47, 51, 55, 56, 61, 74, 86, 116, 121, 124] edges [(106, 47), (78, 56), (7, 124), (77, 61), (17, 56), (4, 124), (48, 124), (43, 61), (61, 61), (95, 51), (14, 47), (65, 21), (88, 61), (54, 124), (16, 124), (100, 47), (92, 21), (99, 121), (94, 61), (66, 51), (120, 47), (20, 124), (59, 86), (90, 124), (79, 61), (91, 15), (111, 86), (110, 51), (40, 51), (2, 2), (126, 21), (127, 21), (82, 47), (125, 124), (19, 124), (113, 21), (24, 15), (101, 47), (83, 74), (86, 86), (73, 56), (87, 15), (34, 121), (9, 15), (64, 61), (74, 74), (29, 124), (93, 51), (57, 56), (85, 21), (22, 74), (15, 15), (76, 47), (41, 47), (13, 2), (44, 2), (114, 121), (102, 47), (67, 51), (5, 15), (108, 15), (53, 56), (121, 121), (51, 51), (50, 124), (12, 74), (42, 86), (89, 2), (116, 116), (28, 124), (35, 51), (80, 51), (1, 124), (97, 2), (70, 121), (117, 121), (75, 61), (27, 47), (103, 47), (6, 15), (123, 2), (109, 15), (38, 21), (3, 86), (72, 15), (128, 124), (52, 124), (118, 121), (98, 47), (8, 2), (45, 121), (58, 56), (96, 74), (18, 121), (49, 51), (68, 15), (81, 74), (30, 86), (47, 47), (11, 47), (25, 21), (55, 55), (115, 121), (71, 21), (84, 15), (23, 124), (26, 51), (105, 86), (32, 2), (31, 56), (63, 47), (62, 124), (37, 21), (60, 56), (124, 124), (0, 61), (107, 74), (104, 74), (119, 61), (10, 51), (33, 124), (112, 86), (21, 21), (36, 74), (69, 124), (39, 15), (56, 56), (122, 86), (46, 2)] current theta: 0.178095132792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:07 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15074 rows and 15105 columns Presolve time: 0.03s Presolved: 1697 rows, 1794 columns, 4932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1793 binary) Root relaxation: cutoff, 1893 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 (1893 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.178745115028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:07 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15064 rows and 15094 columns Presolve time: 0.03s Presolved: 1707 rows, 1805 columns, 4963 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1805 integer (1804 binary) Root relaxation: cutoff, 30 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 (30 simplex iterations) in 0.04 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, 15, 21, 47, 51, 55, 56, 61, 74, 86, 116, 121, 124] edges [(106, 47), (78, 56), (7, 124), (77, 61), (17, 56), (4, 124), (48, 124), (43, 61), (61, 61), (95, 51), (14, 47), (65, 21), (88, 61), (54, 124), (16, 124), (100, 47), (92, 21), (99, 121), (94, 61), (66, 51), (120, 47), (20, 124), (59, 86), (90, 124), (79, 61), (91, 15), (111, 86), (110, 51), (40, 51), (2, 2), (126, 21), (127, 21), (82, 47), (125, 124), (19, 124), (113, 21), (24, 15), (101, 47), (83, 74), (86, 86), (73, 56), (87, 15), (34, 121), (9, 15), (64, 61), (74, 74), (29, 124), (93, 51), (57, 56), (85, 21), (22, 74), (15, 15), (76, 47), (41, 47), (13, 2), (44, 2), (114, 121), (102, 47), (67, 51), (5, 15), (108, 15), (53, 56), (121, 121), (51, 51), (50, 124), (12, 74), (42, 86), (89, 2), (116, 116), (28, 124), (35, 51), (80, 51), (1, 124), (97, 2), (70, 121), (117, 121), (75, 61), (27, 47), (103, 47), (6, 15), (123, 2), (109, 15), (38, 21), (3, 86), (72, 15), (128, 124), (52, 124), (118, 121), (98, 47), (8, 2), (45, 121), (58, 56), (96, 74), (18, 121), (49, 51), (68, 15), (81, 74), (30, 86), (47, 47), (11, 47), (25, 21), (55, 55), (115, 121), (71, 21), (84, 15), (23, 124), (26, 51), (105, 86), (32, 2), (31, 56), (63, 47), (62, 124), (37, 21), (60, 56), (124, 124), (0, 61), (107, 74), (104, 74), (119, 61), (10, 51), (33, 124), (112, 86), (21, 21), (36, 74), (69, 124), (39, 15), (56, 56), (122, 86), (46, 2)] current theta: 0.17842012391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:07 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15072 rows and 15102 columns Presolve time: 0.03s Presolved: 1699 rows, 1797 columns, 4939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1797 integer (1796 binary) Root relaxation: cutoff, 2082 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 (2082 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.178582619469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:07 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15068 rows and 15098 columns Presolve time: 0.03s Presolved: 1703 rows, 1801 columns, 4951 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1801 integer (1800 binary) Root relaxation: cutoff, 30 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 (30 simplex iterations) in 0.04 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, 15, 21, 47, 51, 55, 56, 61, 74, 86, 116, 121, 124] edges [(106, 47), (78, 56), (7, 124), (77, 61), (17, 56), (4, 124), (48, 124), (43, 61), (61, 61), (95, 51), (14, 47), (65, 21), (88, 61), (54, 124), (16, 124), (100, 47), (92, 21), (99, 121), (94, 61), (66, 51), (120, 47), (20, 124), (59, 86), (90, 124), (79, 61), (91, 15), (111, 86), (110, 51), (40, 51), (2, 2), (126, 21), (127, 21), (82, 47), (125, 124), (19, 124), (113, 21), (24, 15), (101, 47), (83, 74), (86, 86), (73, 56), (87, 15), (34, 121), (9, 15), (64, 61), (74, 74), (29, 124), (93, 51), (57, 56), (85, 21), (22, 74), (15, 15), (76, 47), (41, 47), (13, 2), (44, 2), (114, 121), (102, 47), (67, 51), (5, 15), (108, 15), (53, 56), (121, 121), (51, 51), (50, 124), (12, 74), (42, 86), (89, 2), (116, 116), (28, 124), (35, 51), (80, 51), (1, 124), (97, 2), (70, 121), (117, 121), (75, 61), (27, 47), (103, 47), (6, 15), (123, 2), (109, 15), (38, 21), (3, 86), (72, 15), (128, 124), (52, 124), (118, 121), (98, 47), (8, 2), (45, 121), (58, 56), (96, 74), (18, 121), (49, 51), (68, 15), (81, 74), (30, 86), (47, 47), (11, 47), (25, 21), (55, 55), (115, 121), (71, 21), (84, 15), (23, 124), (26, 51), (105, 86), (32, 2), (31, 56), (63, 47), (62, 124), (37, 21), (60, 56), (124, 124), (0, 61), (107, 74), (104, 74), (119, 61), (10, 51), (33, 124), (112, 86), (21, 21), (36, 74), (69, 124), (39, 15), (56, 56), (122, 86), (46, 2)] current theta: 0.17850137169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:07 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15070 rows and 15100 columns Presolve time: 0.03s Presolved: 1701 rows, 1799 columns, 4945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1799 integer (1798 binary) Root relaxation: cutoff, 1986 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 (1986 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 -