current theta: 0.660479587155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:43 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 8204 rows and 8204 columns Presolve time: 0.44s Presolved: 18203 rows, 18364 columns, 54444 nonzeros Variable types: 0 continuous, 18364 integer (18364 binary) Root relaxation: objective 0.000000e+00, 2107 iterations, 0.12 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 (3988 simplex iterations) in 0.72 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 [18, 29, 33, 35, 44, 53, 60, 79, 84, 86, 89, 105, 116, 118, 141, 152, 157] edges [(58, 44), (146, 86), (75, 157), (7, 79), (128, 84), (160, 118), (96, 152), (151, 152), (130, 157), (26, 29), (138, 79), (108, 89), (32, 29), (88, 141), (121, 89), (125, 86), (149, 105), (53, 116), (83, 105), (95, 86), (101, 79), (105, 105), (6, 157), (133, 89), (62, 118), (29, 89), (47, 105), (92, 152), (66, 79), (104, 152), (0, 157), (3, 89), (69, 105), (21, 89), (137, 44), (117, 152), (60, 60), (79, 84), (43, 105), (143, 60), (119, 89), (64, 105), (141, 89), (9, 89), (132, 105), (4, 84), (51, 84), (55, 89), (124, 29), (97, 89), (48, 141), (41, 89), (59, 105), (76, 86), (63, 60), (82, 157), (116, 105), (100, 29), (52, 44), (8, 53), (118, 35), (25, 44), (126, 105), (71, 116), (14, 89), (1, 53), (153, 86), (74, 105), (33, 79), (16, 157), (30, 79), (50, 29), (144, 105), (15, 79), (44, 79), (154, 89), (102, 29), (112, 60), (22, 53), (113, 33), (13, 89), (61, 105), (72, 84), (103, 60), (77, 118), (23, 84), (142, 79), (73, 44), (68, 79), (27, 105), (139, 152), (38, 79), (145, 118), (28, 60), (31, 118), (49, 118), (94, 105), (89, 60), (80, 105), (159, 86), (57, 116), (152, 152), (111, 29), (134, 44), (98, 53), (35, 141), (39, 157), (115, 152), (157, 86), (37, 105), (65, 29), (107, 53), (67, 60), (46, 105), (17, 33), (150, 152), (148, 141), (158, 33), (114, 79), (11, 29), (2, 152), (54, 33), (147, 89), (85, 86), (161, 53), (127, 105), (70, 105), (135, 79), (90, 152), (123, 152), (120, 105), (12, 116), (140, 86), (10, 86), (19, 152), (91, 157), (99, 116), (56, 157), (5, 44), (106, 118), (20, 118), (86, 116), (45, 60), (42, 44), (129, 89), (110, 79), (136, 29), (24, 116), (81, 60), (87, 152), (34, 105), (155, 33), (131, 89), (84, 157), (18, 118), (122, 86), (93, 105), (156, 152), (109, 118), (36, 86), (40, 116), (78, 79)] current theta: 0.330239793577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:43 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 19766 rows and 19766 columns Presolve time: 0.17s Presolved: 6641 rows, 6802 columns, 19758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6802 integer (6802 binary) Root relaxation: objective 0.000000e+00, 1190 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.27 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 [20, 28, 29, 36, 56, 76, 92, 100, 105, 109, 114, 131, 138, 152, 154, 155, 161] edges [(3, 152), (66, 131), (12, 28), (74, 155), (106, 152), (96, 152), (23, 152), (151, 152), (140, 138), (14, 131), (55, 155), (123, 155), (9, 131), (137, 155), (53, 155), (111, 152), (5, 155), (16, 131), (78, 155), (102, 100), (105, 105), (62, 109), (34, 138), (93, 155), (19, 109), (73, 114), (48, 109), (90, 109), (119, 155), (41, 155), (33, 131), (63, 155), (117, 152), (89, 154), (124, 152), (92, 109), (71, 105), (7, 109), (20, 100), (13, 155), (39, 155), (70, 138), (91, 131), (132, 76), (154, 154), (21, 76), (101, 155), (42, 154), (25, 36), (121, 155), (115, 92), (118, 154), (59, 105), (148, 109), (116, 105), (56, 155), (45, 109), (120, 138), (126, 105), (142, 161), (160, 100), (22, 155), (143, 109), (122, 76), (61, 155), (17, 155), (26, 155), (0, 56), (112, 109), (150, 109), (110, 155), (52, 155), (64, 155), (107, 131), (157, 105), (4, 105), (75, 155), (30, 155), (113, 56), (158, 36), (125, 155), (139, 152), (35, 109), (50, 155), (153, 28), (60, 155), (24, 161), (130, 155), (6, 155), (94, 105), (58, 131), (72, 155), (29, 154), (10, 155), (57, 161), (38, 155), (152, 152), (156, 155), (141, 109), (11, 154), (134, 155), (98, 155), (80, 76), (128, 155), (37, 105), (127, 138), (65, 109), (144, 36), (88, 155), (81, 100), (32, 155), (46, 105), (18, 155), (114, 114), (68, 131), (136, 109), (104, 76), (79, 155), (99, 105), (100, 154), (40, 161), (131, 131), (67, 154), (159, 105), (146, 155), (95, 76), (85, 152), (77, 109), (51, 155), (8, 131), (28, 28), (82, 155), (84, 105), (145, 28), (76, 76), (2, 28), (103, 131), (129, 131), (83, 36), (49, 155), (86, 105), (27, 155), (108, 154), (147, 76), (138, 105), (36, 155), (47, 155), (54, 154), (87, 152), (161, 76), (44, 131), (133, 152), (109, 154), (15, 131), (155, 155), (97, 131), (135, 109), (43, 36), (69, 152), (31, 109), (1, 138), (149, 155)] current theta: 0.165119896789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:44 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24298 rows and 24343 columns Presolve time: 0.04s Presolved: 2109 rows, 2225 columns, 6117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: objective 1.421085e-14, 1907 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 (3353 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 [2, 28, 42, 44, 45, 46, 56, 70, 84, 98, 104, 113, 118, 131, 134, 149, 161] edges [(99, 46), (150, 45), (117, 104), (72, 149), (119, 28), (63, 28), (7, 28), (33, 44), (14, 131), (9, 131), (144, 70), (75, 149), (95, 28), (127, 46), (159, 84), (151, 2), (35, 45), (21, 2), (137, 98), (20, 45), (36, 70), (115, 2), (76, 28), (97, 44), (83, 113), (74, 113), (98, 98), (136, 2), (120, 149), (157, 84), (89, 45), (47, 113), (160, 42), (114, 42), (77, 28), (100, 118), (38, 113), (133, 104), (111, 2), (88, 134), (132, 149), (125, 98), (65, 45), (154, 118), (40, 84), (3, 104), (18, 149), (15, 44), (108, 45), (2, 2), (0, 44), (67, 42), (84, 84), (78, 98), (142, 161), (146, 149), (121, 134), (43, 70), (130, 56), (26, 98), (128, 70), (46, 46), (116, 84), (5, 134), (37, 84), (94, 46), (70, 70), (149, 149), (32, 134), (42, 42), (39, 56), (104, 104), (6, 113), (102, 118), (96, 104), (11, 118), (107, 131), (25, 70), (80, 46), (27, 149), (60, 131), (105, 84), (141, 98), (124, 2), (155, 113), (12, 149), (69, 161), (71, 46), (85, 104), (66, 44), (34, 46), (24, 161), (152, 104), (87, 104), (58, 131), (110, 70), (147, 161), (79, 56), (86, 84), (50, 98), (57, 161), (91, 56), (101, 98), (29, 118), (126, 84), (51, 70), (161, 161), (148, 118), (55, 56), (49, 98), (41, 56), (19, 28), (62, 45), (93, 149), (13, 98), (82, 113), (122, 104), (138, 70), (61, 149), (113, 113), (106, 2), (156, 149), (139, 104), (30, 98), (45, 45), (92, 45), (153, 2), (131, 131), (81, 45), (135, 28), (143, 45), (1, 70), (8, 131), (28, 28), (140, 149), (118, 118), (16, 44), (112, 45), (158, 70), (145, 28), (134, 131), (53, 113), (103, 131), (68, 44), (109, 45), (129, 131), (59, 70), (54, 42), (90, 28), (4, 70), (22, 98), (10, 113), (52, 134), (17, 134), (44, 44), (64, 46), (73, 42), (48, 42), (31, 28), (123, 28), (56, 56), (23, 161)] current theta: 0.0825599483944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:44 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25626 rows and 25787 columns Presolve time: 0.02s Presolved: 781 rows, 781 columns, 2031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (780 binary) Root relaxation: cutoff, 395 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.10000 - - 0s Explored 0 nodes (395 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123839922592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:44 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25022 rows and 25145 columns Presolve time: 0.03s Presolved: 1385 rows, 1423 columns, 3867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: cutoff, 1735 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 (1735 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.14447990969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:44 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24670 rows and 24754 columns Presolve time: 0.03s Presolved: 1737 rows, 1814 columns, 4962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: cutoff, 2196 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 (2196 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154799903239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24494 rows and 24559 columns Presolve time: 0.03s Presolved: 1913 rows, 2009 columns, 5509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2009 integer (2009 binary) Root relaxation: objective 0.000000e+00, 2094 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 (2094 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 [15, 27, 58, 60, 67, 70, 74, 86, 95, 98, 100, 104, 116, 130, 147, 150, 151] edges [(44, 15), (127, 86), (124, 151), (11, 67), (79, 130), (55, 15), (52, 58), (27, 27), (91, 15), (34, 86), (12, 147), (144, 70), (86, 86), (99, 86), (90, 95), (97, 15), (116, 116), (126, 86), (123, 98), (146, 74), (137, 98), (36, 70), (69, 147), (80, 74), (71, 86), (75, 74), (109, 67), (60, 60), (72, 74), (98, 98), (28, 95), (105, 116), (118, 100), (3, 151), (35, 150), (83, 130), (130, 130), (133, 104), (38, 74), (121, 60), (17, 58), (111, 151), (61, 27), (125, 98), (113, 74), (142, 147), (45, 150), (117, 151), (19, 150), (153, 151), (150, 150), (42, 67), (20, 150), (49, 27), (129, 60), (74, 74), (78, 98), (65, 150), (43, 70), (23, 147), (0, 15), (26, 98), (128, 70), (70, 70), (14, 60), (62, 150), (104, 104), (89, 67), (96, 104), (25, 70), (141, 98), (132, 27), (76, 95), (103, 60), (39, 15), (134, 60), (145, 95), (24, 147), (88, 60), (63, 98), (2, 151), (85, 104), (102, 67), (152, 104), (87, 104), (110, 70), (66, 15), (32, 58), (156, 74), (50, 98), (101, 98), (47, 74), (136, 150), (84, 116), (77, 150), (57, 147), (8, 58), (135, 95), (154, 100), (31, 95), (58, 58), (106, 151), (161, 147), (41, 130), (92, 150), (9, 58), (108, 100), (81, 100), (119, 95), (5, 60), (13, 98), (67, 67), (6, 27), (122, 104), (138, 70), (139, 104), (46, 86), (30, 98), (10, 27), (120, 74), (64, 74), (143, 150), (40, 86), (82, 130), (159, 116), (21, 151), (73, 58), (151, 151), (155, 27), (48, 58), (147, 147), (160, 67), (1, 70), (149, 27), (114, 67), (15, 15), (131, 58), (158, 70), (100, 100), (56, 130), (51, 130), (7, 95), (18, 27), (37, 86), (107, 60), (94, 86), (59, 70), (115, 151), (112, 150), (157, 116), (16, 15), (4, 70), (140, 74), (22, 98), (95, 95), (68, 15), (54, 67), (53, 130), (33, 15), (148, 100), (29, 100), (93, 74)] current theta: 0.149639906465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24588 rows and 24663 columns Presolve time: 0.03s Presolved: 1819 rows, 1905 columns, 5217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 2332 iterations, 0.07 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 (2332 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152219904852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24540 rows and 24610 columns Presolve time: 0.03s Presolved: 1867 rows, 1958 columns, 5366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: cutoff, 2129 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 (2129 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153509904046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24512 rows and 24581 columns Presolve time: 0.03s Presolved: 1895 rows, 1987 columns, 5451 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1987 integer (1987 binary) Root relaxation: cutoff, 70 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 (70 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 [15, 27, 58, 60, 67, 70, 74, 86, 95, 98, 100, 104, 116, 130, 147, 150, 151] edges [(44, 15), (127, 86), (124, 151), (11, 67), (79, 130), (55, 15), (52, 58), (27, 27), (91, 15), (34, 86), (12, 147), (144, 70), (86, 86), (99, 86), (90, 95), (97, 15), (116, 116), (126, 86), (123, 98), (146, 74), (137, 98), (36, 70), (69, 147), (80, 74), (71, 86), (75, 74), (109, 67), (60, 60), (72, 74), (98, 98), (28, 95), (105, 116), (118, 100), (3, 151), (35, 150), (83, 130), (130, 130), (133, 104), (38, 74), (121, 60), (17, 58), (111, 151), (61, 27), (125, 98), (113, 74), (142, 147), (45, 150), (117, 151), (19, 150), (153, 151), (150, 150), (42, 67), (20, 150), (49, 27), (129, 60), (74, 74), (78, 98), (65, 150), (43, 70), (23, 147), (0, 15), (26, 98), (128, 70), (70, 70), (14, 60), (62, 150), (104, 104), (89, 67), (96, 104), (25, 70), (141, 98), (132, 27), (76, 95), (103, 60), (39, 15), (134, 60), (145, 95), (24, 147), (88, 60), (63, 98), (2, 151), (85, 104), (102, 67), (152, 104), (87, 104), (110, 70), (66, 15), (32, 58), (156, 74), (50, 98), (101, 98), (47, 74), (136, 150), (84, 116), (77, 150), (57, 147), (8, 58), (135, 95), (154, 100), (31, 95), (58, 58), (106, 151), (161, 147), (41, 130), (92, 150), (9, 58), (108, 100), (81, 100), (119, 95), (5, 60), (13, 98), (67, 67), (6, 27), (122, 104), (138, 70), (139, 104), (46, 86), (30, 98), (10, 27), (120, 74), (64, 74), (143, 150), (40, 86), (82, 130), (159, 116), (21, 151), (73, 58), (151, 151), (155, 27), (48, 58), (147, 147), (160, 67), (1, 70), (149, 27), (114, 67), (15, 15), (131, 58), (158, 70), (100, 100), (56, 130), (51, 130), (7, 95), (18, 27), (37, 86), (107, 60), (94, 86), (59, 70), (115, 151), (112, 150), (157, 116), (16, 15), (4, 70), (140, 74), (22, 98), (95, 95), (68, 15), (54, 67), (53, 130), (33, 15), (148, 100), (29, 100), (93, 74)] current theta: 0.152864904449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24524 rows and 24593 columns Presolve time: 0.03s Presolved: 1883 rows, 1975 columns, 5415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1975 integer (1975 binary) Root relaxation: cutoff, 2390 iterations, 0.07 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 (2390 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153187404247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24520 rows and 24589 columns Presolve time: 0.03s Presolved: 1887 rows, 1979 columns, 5427 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1979 integer (1979 binary) Root relaxation: cutoff, 70 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 (70 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 [15, 27, 58, 60, 67, 70, 74, 86, 95, 98, 100, 104, 116, 130, 147, 150, 151] edges [(44, 15), (127, 86), (124, 151), (11, 67), (79, 130), (55, 15), (52, 58), (27, 27), (91, 15), (34, 86), (12, 147), (144, 70), (86, 86), (99, 86), (90, 95), (97, 15), (116, 116), (126, 86), (123, 98), (146, 74), (137, 98), (36, 70), (69, 147), (80, 74), (71, 86), (75, 74), (109, 67), (60, 60), (72, 74), (98, 98), (28, 95), (105, 116), (118, 100), (3, 151), (35, 150), (83, 130), (130, 130), (133, 104), (38, 74), (121, 60), (17, 58), (111, 151), (61, 27), (125, 98), (113, 74), (142, 147), (45, 150), (117, 151), (19, 150), (153, 151), (150, 150), (42, 67), (20, 150), (49, 27), (129, 60), (74, 74), (78, 98), (65, 150), (43, 70), (23, 147), (0, 15), (26, 98), (128, 70), (70, 70), (14, 60), (62, 150), (104, 104), (89, 67), (96, 104), (25, 70), (141, 98), (132, 27), (76, 95), (103, 60), (39, 15), (134, 60), (145, 95), (24, 147), (88, 60), (63, 98), (2, 151), (85, 104), (102, 67), (152, 104), (87, 104), (110, 70), (66, 15), (32, 58), (156, 74), (50, 98), (101, 98), (47, 74), (136, 150), (84, 116), (77, 150), (57, 147), (8, 58), (135, 95), (154, 100), (31, 95), (58, 58), (106, 151), (161, 147), (41, 130), (92, 150), (9, 58), (108, 100), (81, 100), (119, 95), (5, 60), (13, 98), (67, 67), (6, 27), (122, 104), (138, 70), (139, 104), (46, 86), (30, 98), (10, 27), (120, 74), (64, 74), (143, 150), (40, 86), (82, 130), (159, 116), (21, 151), (73, 58), (151, 151), (155, 27), (48, 58), (147, 147), (160, 67), (1, 70), (149, 27), (114, 67), (15, 15), (131, 58), (158, 70), (100, 100), (56, 130), (51, 130), (7, 95), (18, 27), (37, 86), (107, 60), (94, 86), (59, 70), (115, 151), (112, 150), (157, 116), (16, 15), (4, 70), (140, 74), (22, 98), (95, 95), (68, 15), (54, 67), (53, 130), (33, 15), (148, 100), (29, 100), (93, 74)] current theta: 0.153026154348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24522 rows and 24591 columns Presolve time: 0.03s Presolved: 1885 rows, 1977 columns, 5421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1977 integer (1977 binary) Root relaxation: cutoff, 2406 iterations, 0.08 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 (2406 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153106779298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:23:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24520 rows and 24589 columns Presolve time: 0.03s Presolved: 1887 rows, 1979 columns, 5427 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1979 integer (1979 binary) Root relaxation: cutoff, 70 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 (70 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 [15, 27, 58, 60, 67, 70, 74, 86, 95, 98, 100, 104, 116, 130, 147, 150, 151] edges [(44, 15), (127, 86), (124, 151), (11, 67), (79, 130), (55, 15), (52, 58), (27, 27), (91, 15), (34, 86), (12, 147), (144, 70), (86, 86), (99, 86), (90, 95), (97, 15), (116, 116), (126, 86), (123, 98), (146, 74), (137, 98), (36, 70), (69, 147), (80, 74), (71, 86), (75, 74), (109, 67), (60, 60), (72, 74), (98, 98), (28, 95), (105, 116), (118, 100), (3, 151), (35, 150), (83, 130), (130, 130), (133, 104), (38, 74), (121, 60), (17, 58), (111, 151), (61, 27), (125, 98), (113, 74), (142, 147), (45, 150), (117, 151), (19, 150), (153, 151), (150, 150), (42, 67), (20, 150), (49, 27), (129, 60), (74, 74), (78, 98), (65, 150), (43, 70), (23, 147), (0, 15), (26, 98), (128, 70), (70, 70), (14, 60), (62, 150), (104, 104), (89, 67), (96, 104), (25, 70), (141, 98), (132, 27), (76, 95), (103, 60), (39, 15), (134, 60), (145, 95), (24, 147), (88, 60), (63, 98), (2, 151), (85, 104), (102, 67), (152, 104), (87, 104), (110, 70), (66, 15), (32, 58), (156, 74), (50, 98), (101, 98), (47, 74), (136, 150), (84, 116), (77, 150), (57, 147), (8, 58), (135, 95), (154, 100), (31, 95), (58, 58), (106, 151), (161, 147), (41, 130), (92, 150), (9, 58), (108, 100), (81, 100), (119, 95), (5, 60), (13, 98), (67, 67), (6, 27), (122, 104), (138, 70), (139, 104), (46, 86), (30, 98), (10, 27), (120, 74), (64, 74), (143, 150), (40, 86), (82, 130), (159, 116), (21, 151), (73, 58), (151, 151), (155, 27), (48, 58), (147, 147), (160, 67), (1, 70), (149, 27), (114, 67), (15, 15), (131, 58), (158, 70), (100, 100), (56, 130), (51, 130), (7, 95), (18, 27), (37, 86), (107, 60), (94, 86), (59, 70), (115, 151), (112, 150), (157, 116), (16, 15), (4, 70), (140, 74), (22, 98), (95, 95), (68, 15), (54, 67), (53, 130), (33, 15), (148, 100), (29, 100), (93, 74)]