current theta: 0.645477911699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:43 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 5026 rows and 5026 columns Presolve time: 0.22s Presolved: 11487 rows, 11614 columns, 34330 nonzeros Variable types: 0 continuous, 11614 integer (11614 binary) Root relaxation: objective 0.000000e+00, 1234 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 (2680 simplex iterations) in 0.35 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, 16, 19, 32, 40, 43, 64, 75, 91, 103, 107, 111] edges [(13, 13), (85, 107), (1, 6), (89, 19), (101, 91), (55, 40), (81, 40), (56, 103), (12, 43), (35, 91), (34, 91), (37, 75), (8, 13), (94, 64), (74, 103), (49, 13), (16, 16), (65, 111), (25, 43), (0, 107), (58, 40), (51, 40), (71, 40), (84, 43), (4, 40), (69, 19), (121, 13), (14, 64), (111, 91), (72, 91), (86, 40), (53, 19), (123, 64), (120, 40), (45, 13), (106, 13), (82, 103), (100, 91), (66, 43), (38, 111), (59, 6), (90, 103), (39, 6), (9, 64), (52, 6), (23, 75), (103, 75), (93, 91), (64, 64), (61, 13), (108, 40), (117, 40), (80, 6), (29, 6), (40, 91), (46, 64), (15, 43), (96, 32), (57, 6), (19, 75), (27, 103), (78, 91), (50, 6), (88, 43), (97, 13), (104, 40), (31, 40), (119, 40), (30, 75), (42, 75), (114, 75), (22, 64), (122, 43), (11, 40), (20, 40), (109, 43), (113, 40), (17, 40), (91, 91), (62, 40), (70, 19), (75, 75), (118, 6), (63, 13), (54, 40), (32, 13), (127, 64), (126, 6), (105, 43), (77, 6), (41, 75), (36, 40), (5, 64), (21, 103), (87, 91), (7, 43), (68, 43), (33, 16), (92, 91), (10, 43), (28, 40), (98, 6), (43, 13), (73, 43), (79, 40), (125, 13), (3, 40), (67, 64), (18, 91), (99, 43), (107, 16), (83, 91), (116, 107), (6, 6), (76, 64), (115, 13), (124, 43), (102, 107), (47, 40), (24, 40), (26, 107), (44, 40), (48, 43), (95, 43), (60, 75), (110, 40), (2, 91), (112, 75)] current theta: 0.32273895585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:43 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 12298 rows and 12299 columns Presolve time: 0.09s Presolved: 4215 rows, 4341 columns, 12513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4341 integer (4341 binary) Root relaxation: objective 0.000000e+00, 1327 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 (2472 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 [13, 29, 70, 74, 75, 76, 80, 81, 82, 106, 107, 118, 124] edges [(39, 70), (79, 82), (76, 124), (92, 82), (114, 80), (121, 81), (97, 70), (7, 124), (4, 124), (95, 80), (18, 82), (108, 80), (78, 82), (5, 81), (116, 81), (117, 74), (16, 124), (29, 80), (89, 76), (70, 13), (90, 82), (71, 124), (23, 80), (21, 107), (28, 82), (37, 29), (107, 107), (46, 118), (2, 82), (109, 82), (83, 29), (62, 82), (86, 80), (56, 80), (88, 74), (8, 70), (50, 13), (80, 80), (68, 81), (104, 80), (58, 124), (122, 80), (118, 118), (75, 80), (25, 80), (120, 80), (67, 118), (57, 29), (54, 82), (32, 70), (14, 124), (34, 82), (22, 118), (26, 124), (63, 118), (103, 80), (43, 124), (3, 80), (77, 106), (127, 124), (111, 124), (53, 29), (94, 118), (55, 82), (0, 118), (11, 80), (98, 70), (73, 82), (36, 70), (44, 82), (64, 124), (101, 82), (96, 80), (42, 75), (93, 80), (13, 70), (84, 82), (48, 82), (35, 82), (65, 82), (59, 70), (125, 74), (17, 82), (112, 80), (33, 70), (119, 124), (31, 80), (66, 76), (52, 80), (49, 70), (38, 82), (91, 82), (6, 13), (30, 80), (9, 81), (61, 80), (24, 82), (41, 75), (47, 75), (27, 80), (105, 82), (115, 80), (60, 81), (40, 29), (81, 74), (12, 82), (19, 29), (106, 106), (45, 70), (110, 80), (102, 118), (123, 124), (1, 80), (87, 29), (113, 80), (15, 118), (72, 82), (124, 124), (85, 74), (51, 80), (10, 80), (74, 70), (20, 29), (100, 82), (82, 82), (126, 74), (69, 80), (99, 82)] current theta: 0.161369477925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:43 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14990 rows and 15046 columns Presolve time: 0.02s Presolved: 1523 rows, 1594 columns, 4382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: cutoff, 1559 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 (1559 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.242054216887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:43 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 13746 rows and 13753 columns Presolve time: 0.05s Presolved: 2767 rows, 2887 columns, 8163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: objective 0.000000e+00, 1380 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 (2277 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 [32, 52, 59, 64, 71, 82, 84, 109, 114, 121, 122, 126, 127] edges [(33, 126), (79, 82), (103, 122), (18, 84), (83, 126), (47, 52), (82, 109), (5, 127), (66, 127), (86, 122), (124, 71), (29, 122), (120, 126), (44, 122), (77, 32), (37, 122), (122, 122), (89, 122), (101, 84), (78, 82), (34, 127), (107, 64), (15, 127), (14, 127), (9, 121), (61, 59), (65, 122), (116, 127), (71, 127), (28, 82), (48, 84), (70, 59), (73, 71), (94, 71), (109, 109), (59, 32), (55, 84), (58, 127), (36, 59), (84, 109), (80, 114), (3, 59), (74, 126), (54, 82), (81, 126), (64, 64), (7, 71), (32, 59), (24, 109), (23, 114), (98, 59), (11, 122), (68, 121), (123, 71), (99, 84), (49, 32), (45, 59), (31, 52), (12, 127), (113, 52), (96, 122), (93, 122), (121, 121), (85, 126), (46, 71), (102, 121), (62, 109), (119, 71), (75, 114), (26, 121), (127, 71), (114, 52), (125, 126), (2, 84), (118, 126), (106, 59), (52, 114), (43, 127), (1, 114), (21, 127), (67, 126), (63, 127), (13, 32), (41, 52), (111, 127), (90, 109), (38, 82), (20, 122), (91, 109), (25, 122), (53, 122), (39, 59), (6, 59), (104, 52), (57, 126), (30, 122), (56, 122), (69, 114), (97, 32), (126, 126), (17, 109), (50, 32), (8, 126), (117, 59), (92, 109), (51, 114), (76, 71), (22, 127), (105, 122), (10, 122), (110, 114), (4, 127), (19, 114), (95, 52), (108, 52), (60, 122), (100, 82), (42, 114), (87, 122), (40, 122), (88, 126), (0, 127), (115, 122), (35, 109), (27, 122), (112, 114), (72, 122), (16, 64)] current theta: 0.201711847406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:43 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14408 rows and 14428 columns Presolve time: 0.03s Presolved: 2105 rows, 2212 columns, 6164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: objective 7.105427e-15, 1547 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 (2609 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 [45, 51, 56, 64, 68, 69, 71, 80, 82, 88, 122, 126, 127] edges [(33, 126), (79, 82), (103, 122), (92, 82), (5, 127), (86, 122), (124, 71), (23, 51), (83, 122), (95, 80), (73, 127), (120, 126), (106, 45), (44, 122), (122, 122), (108, 80), (78, 82), (34, 127), (107, 64), (15, 127), (29, 80), (0, 71), (81, 71), (90, 82), (65, 122), (112, 69), (13, 45), (116, 127), (117, 45), (28, 82), (2, 82), (71, 71), (22, 71), (109, 82), (58, 71), (62, 82), (10, 56), (94, 68), (80, 80), (102, 68), (54, 82), (89, 82), (64, 64), (7, 71), (1, 69), (11, 122), (123, 71), (61, 88), (50, 45), (55, 82), (12, 127), (9, 68), (96, 122), (93, 122), (43, 126), (45, 45), (85, 126), (51, 51), (46, 71), (37, 56), (60, 126), (30, 56), (6, 45), (101, 82), (127, 71), (113, 69), (125, 126), (19, 51), (118, 126), (84, 82), (48, 82), (35, 82), (57, 122), (97, 45), (67, 126), (36, 45), (17, 82), (121, 68), (18, 122), (41, 69), (26, 68), (111, 127), (52, 80), (68, 68), (38, 82), (91, 82), (20, 122), (25, 122), (98, 51), (47, 69), (3, 88), (24, 82), (53, 122), (42, 80), (27, 80), (49, 88), (63, 71), (77, 88), (126, 126), (110, 80), (8, 126), (104, 69), (76, 71), (21, 64), (114, 69), (74, 88), (59, 51), (119, 127), (32, 45), (14, 71), (105, 122), (31, 56), (4, 127), (66, 71), (100, 82), (82, 82), (87, 122), (40, 122), (88, 126), (115, 122), (70, 45), (69, 80), (99, 82), (72, 122), (39, 51), (56, 56), (75, 69), (16, 64)] current theta: 0.181540662665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:44 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14734 rows and 14772 columns Presolve time: 0.03s Presolved: 1779 rows, 1868 columns, 5168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1868 integer (1868 binary) Root relaxation: objective 2.842171e-14, 1377 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 (2490 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 [2, 16, 51, 72, 88, 94, 97, 101, 104, 114, 115, 117, 127] edges [(27, 115), (32, 117), (5, 127), (23, 51), (118, 88), (73, 127), (36, 117), (35, 101), (95, 51), (9, 94), (92, 101), (21, 16), (34, 127), (16, 16), (15, 127), (76, 127), (14, 127), (87, 72), (66, 94), (117, 117), (81, 94), (3, 115), (116, 127), (71, 127), (12, 2), (103, 115), (6, 117), (62, 101), (110, 51), (52, 104), (59, 117), (28, 72), (2, 2), (58, 127), (125, 88), (22, 94), (8, 115), (1, 51), (57, 115), (108, 104), (122, 115), (113, 104), (97, 97), (82, 101), (93, 72), (68, 94), (102, 94), (90, 101), (86, 72), (53, 115), (80, 104), (91, 101), (42, 104), (60, 88), (121, 94), (26, 94), (18, 72), (101, 101), (25, 115), (100, 101), (120, 115), (124, 16), (51, 51), (50, 88), (63, 94), (89, 2), (46, 127), (99, 101), (10, 115), (109, 101), (7, 94), (75, 114), (67, 88), (85, 88), (104, 104), (30, 72), (19, 51), (55, 2), (45, 117), (64, 16), (43, 94), (115, 115), (78, 101), (111, 127), (114, 51), (38, 101), (11, 115), (105, 72), (41, 104), (72, 72), (98, 51), (69, 104), (17, 101), (83, 115), (49, 88), (106, 117), (79, 2), (44, 72), (61, 115), (37, 72), (77, 88), (88, 88), (29, 104), (96, 115), (65, 72), (24, 2), (74, 88), (107, 16), (54, 101), (119, 127), (20, 72), (94, 94), (4, 127), (13, 97), (31, 104), (127, 127), (33, 88), (47, 104), (126, 88), (40, 115), (0, 127), (48, 101), (123, 127), (56, 72), (112, 114), (84, 101), (39, 51), (70, 117)] current theta: 0.171455070295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:44 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14834 rows and 14881 columns Presolve time: 0.03s Presolved: 1679 rows, 1759 columns, 4859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1759 integer (1759 binary) Root relaxation: cutoff, 1708 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 (1708 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.17649786648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:44 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14786 rows and 14831 columns Presolve time: 0.03s Presolved: 1727 rows, 1809 columns, 5005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: objective 7.105427e-15, 1628 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 (2496 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 37, 51, 55, 64, 69, 70, 94, 97, 101, 118, 122, 127] edges [(103, 122), (80, 69), (5, 127), (89, 55), (23, 51), (83, 122), (73, 127), (35, 101), (44, 122), (95, 51), (122, 122), (9, 94), (92, 101), (34, 127), (74, 8), (107, 64), (15, 127), (76, 127), (14, 127), (66, 94), (65, 122), (112, 69), (116, 127), (71, 127), (42, 69), (85, 118), (62, 101), (110, 51), (58, 127), (124, 64), (22, 94), (118, 118), (6, 70), (97, 97), (82, 101), (67, 118), (32, 70), (64, 64), (1, 69), (68, 94), (50, 8), (102, 94), (90, 101), (69, 69), (91, 101), (11, 122), (77, 70), (24, 55), (121, 94), (26, 94), (101, 101), (96, 122), (100, 101), (125, 118), (51, 51), (63, 94), (46, 127), (36, 70), (99, 101), (33, 118), (109, 101), (7, 94), (61, 8), (88, 118), (113, 69), (126, 118), (2, 55), (19, 51), (27, 8), (57, 122), (29, 69), (59, 70), (37, 37), (70, 70), (78, 101), (18, 122), (41, 69), (12, 55), (111, 127), (114, 51), (38, 101), (20, 122), (86, 37), (25, 122), (98, 51), (117, 70), (47, 69), (53, 122), (17, 101), (93, 37), (120, 8), (43, 118), (56, 122), (60, 118), (45, 70), (55, 55), (104, 69), (21, 64), (54, 101), (119, 127), (106, 70), (105, 122), (10, 122), (94, 94), (4, 127), (13, 97), (127, 127), (108, 69), (8, 8), (87, 122), (40, 122), (0, 127), (48, 101), (123, 127), (115, 122), (28, 37), (3, 8), (84, 101), (81, 118), (52, 69), (79, 55), (30, 37), (31, 37), (72, 122), (39, 51), (75, 69), (16, 64), (49, 8)] current theta: 0.173976468388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:44 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14806 rows and 14851 columns Presolve time: 0.03s Presolved: 1707 rows, 1789 columns, 4945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1789 integer (1789 binary) Root relaxation: objective 0.000000e+00, 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 (1569 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 [2, 8, 9, 13, 37, 51, 64, 69, 70, 101, 118, 122, 123] edges [(13, 13), (103, 122), (80, 69), (86, 122), (23, 51), (83, 122), (121, 9), (35, 101), (0, 123), (44, 122), (95, 51), (122, 122), (92, 101), (74, 8), (107, 64), (4, 123), (65, 122), (112, 69), (5, 123), (66, 123), (12, 2), (42, 69), (85, 118), (62, 101), (102, 9), (110, 51), (2, 2), (124, 64), (9, 9), (14, 123), (15, 123), (76, 123), (43, 123), (118, 118), (6, 70), (82, 101), (67, 118), (71, 123), (32, 70), (64, 64), (46, 123), (1, 69), (50, 8), (90, 101), (69, 69), (58, 123), (91, 101), (11, 122), (77, 70), (127, 123), (97, 13), (101, 101), (96, 122), (93, 122), (34, 2), (100, 101), (7, 123), (125, 118), (51, 51), (89, 2), (36, 70), (99, 101), (111, 123), (33, 118), (109, 101), (61, 8), (88, 118), (113, 69), (126, 118), (19, 51), (27, 8), (55, 2), (57, 122), (29, 69), (59, 70), (37, 37), (70, 70), (78, 101), (18, 122), (41, 69), (114, 51), (38, 101), (20, 122), (25, 122), (98, 51), (117, 70), (87, 37), (47, 69), (53, 122), (123, 123), (17, 101), (120, 8), (94, 9), (79, 2), (63, 123), (56, 122), (60, 118), (45, 70), (26, 9), (119, 123), (104, 69), (24, 2), (116, 123), (68, 9), (21, 64), (54, 101), (106, 70), (105, 122), (10, 122), (73, 123), (108, 69), (8, 8), (40, 122), (48, 101), (115, 122), (28, 37), (3, 8), (84, 101), (81, 118), (52, 69), (22, 123), (30, 37), (31, 37), (72, 122), (39, 51), (75, 69), (16, 64), (49, 8)] current theta: 0.172715769341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:44 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14824 rows and 14871 columns Presolve time: 0.03s Presolved: 1689 rows, 1769 columns, 4889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: cutoff, 1511 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 (1511 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.173346118865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:44 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14812 rows and 14857 columns Presolve time: 0.03s Presolved: 1701 rows, 1783 columns, 4927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1783 integer (1783 binary) Root relaxation: objective 0.000000e+00, 1611 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 (1611 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 [8, 13, 37, 51, 55, 69, 70, 94, 101, 118, 122, 124, 127] edges [(13, 13), (103, 122), (80, 69), (5, 127), (86, 122), (89, 55), (23, 51), (83, 122), (7, 124), (73, 127), (35, 101), (22, 124), (44, 37), (95, 51), (122, 122), (9, 94), (92, 101), (34, 127), (74, 8), (15, 127), (76, 127), (14, 127), (16, 124), (71, 124), (66, 94), (65, 122), (112, 69), (42, 69), (85, 118), (62, 101), (110, 51), (107, 124), (58, 127), (118, 118), (6, 70), (116, 124), (82, 101), (67, 118), (32, 70), (1, 69), (68, 94), (50, 8), (102, 94), (90, 101), (69, 69), (91, 101), (11, 122), (77, 70), (24, 55), (121, 94), (26, 94), (97, 13), (101, 101), (96, 122), (93, 122), (100, 101), (125, 118), (51, 51), (88, 8), (46, 127), (36, 70), (99, 101), (33, 118), (109, 101), (61, 8), (64, 124), (113, 69), (126, 118), (2, 55), (19, 51), (27, 8), (63, 124), (57, 122), (29, 69), (59, 70), (37, 37), (70, 70), (78, 101), (119, 124), (18, 122), (41, 69), (12, 55), (111, 127), (114, 51), (38, 101), (20, 122), (25, 122), (98, 51), (117, 70), (87, 37), (47, 69), (53, 122), (17, 101), (21, 124), (120, 8), (43, 118), (56, 122), (60, 118), (45, 70), (55, 55), (104, 69), (54, 101), (106, 70), (105, 122), (10, 122), (94, 94), (124, 124), (4, 127), (127, 127), (108, 69), (8, 8), (40, 122), (0, 127), (48, 101), (123, 127), (115, 122), (28, 37), (3, 8), (84, 101), (81, 118), (52, 69), (79, 55), (30, 37), (31, 37), (72, 122), (39, 51), (75, 69), (49, 8)] current theta: 0.173030944103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:44 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14818 rows and 14863 columns Presolve time: 0.03s Presolved: 1695 rows, 1777 columns, 4909 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: cutoff, 132 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 (132 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 13, 37, 51, 55, 69, 70, 94, 101, 118, 122, 124, 127] edges [(13, 13), (103, 122), (80, 69), (5, 127), (86, 122), (89, 55), (23, 51), (83, 122), (7, 124), (73, 127), (35, 101), (22, 124), (44, 37), (95, 51), (122, 122), (9, 94), (92, 101), (34, 127), (74, 8), (15, 127), (76, 127), (14, 127), (16, 124), (71, 124), (66, 94), (65, 122), (112, 69), (42, 69), (85, 118), (62, 101), (110, 51), (107, 124), (58, 127), (118, 118), (6, 70), (116, 124), (82, 101), (67, 118), (32, 70), (1, 69), (68, 94), (50, 8), (102, 94), (90, 101), (69, 69), (91, 101), (11, 122), (77, 70), (24, 55), (121, 94), (26, 94), (97, 13), (101, 101), (96, 122), (93, 122), (100, 101), (125, 118), (51, 51), (88, 8), (46, 127), (36, 70), (99, 101), (33, 118), (109, 101), (61, 8), (64, 124), (113, 69), (126, 118), (2, 55), (19, 51), (27, 8), (63, 124), (57, 122), (29, 69), (59, 70), (37, 37), (70, 70), (78, 101), (119, 124), (18, 122), (41, 69), (12, 55), (111, 127), (114, 51), (38, 101), (20, 122), (25, 122), (98, 51), (117, 70), (87, 37), (47, 69), (53, 122), (17, 101), (21, 124), (120, 8), (43, 118), (56, 122), (60, 118), (45, 70), (55, 55), (104, 69), (54, 101), (106, 70), (105, 122), (10, 122), (94, 94), (124, 124), (4, 127), (127, 127), (108, 69), (8, 8), (40, 122), (0, 127), (48, 101), (123, 127), (115, 122), (28, 37), (3, 8), (84, 101), (81, 118), (52, 69), (79, 55), (30, 37), (31, 37), (72, 122), (39, 51), (75, 69), (49, 8)] current theta: 0.172873356722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:45 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14824 rows and 14871 columns Presolve time: 0.03s Presolved: 1689 rows, 1769 columns, 4889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: cutoff, 1511 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 (1511 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.172952150413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:45 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14820 rows and 14866 columns Presolve time: 0.03s Presolved: 1693 rows, 1774 columns, 4902 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1774 integer (1774 binary) Root relaxation: cutoff, 161 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 (161 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 13, 37, 51, 55, 69, 70, 94, 101, 118, 122, 124, 127] edges [(13, 13), (103, 122), (80, 69), (5, 127), (86, 122), (89, 55), (23, 51), (83, 122), (7, 124), (73, 127), (35, 101), (22, 124), (44, 37), (95, 51), (122, 122), (9, 94), (92, 101), (34, 127), (74, 8), (15, 127), (76, 127), (14, 127), (16, 124), (71, 124), (66, 94), (65, 122), (112, 69), (42, 69), (85, 118), (62, 101), (110, 51), (107, 124), (58, 127), (118, 118), (6, 70), (116, 124), (82, 101), (67, 118), (32, 70), (1, 69), (68, 94), (50, 8), (102, 94), (90, 101), (69, 69), (91, 101), (11, 122), (77, 70), (24, 55), (121, 94), (26, 94), (97, 13), (101, 101), (96, 122), (93, 122), (100, 101), (125, 118), (51, 51), (88, 8), (46, 127), (36, 70), (99, 101), (33, 118), (109, 101), (61, 8), (64, 124), (113, 69), (126, 118), (2, 55), (19, 51), (27, 8), (63, 124), (57, 122), (29, 69), (59, 70), (37, 37), (70, 70), (78, 101), (119, 124), (18, 122), (41, 69), (12, 55), (111, 127), (114, 51), (38, 101), (20, 122), (25, 122), (98, 51), (117, 70), (87, 37), (47, 69), (53, 122), (17, 101), (21, 124), (120, 8), (43, 118), (56, 122), (60, 118), (45, 70), (55, 55), (104, 69), (54, 101), (106, 70), (105, 122), (10, 122), (94, 94), (124, 124), (4, 127), (127, 127), (108, 69), (8, 8), (40, 122), (0, 127), (48, 101), (123, 127), (115, 122), (28, 37), (3, 8), (84, 101), (81, 118), (52, 69), (79, 55), (30, 37), (31, 37), (72, 122), (39, 51), (75, 69), (49, 8)]