current theta: 0.668954140942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:08 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 7432 rows and 7432 columns Presolve time: 0.38s Presolved: 16749 rows, 16903 columns, 50089 nonzeros Variable types: 0 continuous, 16903 integer (16903 binary) Root relaxation: objective 0.000000e+00, 1843 iterations, 0.09 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 (4152 simplex iterations) in 0.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 8, 15, 16, 18, 26, 36, 48, 53, 58, 62, 82, 124, 131, 140, 147] edges [(33, 53), (138, 48), (104, 131), (52, 58), (42, 131), (6, 16), (76, 15), (74, 16), (40, 124), (91, 82), (154, 36), (44, 140), (135, 58), (93, 131), (134, 140), (84, 48), (118, 82), (24, 18), (19, 18), (55, 82), (114, 131), (142, 131), (102, 82), (123, 147), (32, 48), (127, 140), (129, 18), (111, 131), (131, 26), (69, 147), (70, 53), (3, 124), (5, 8), (106, 82), (89, 124), (92, 62), (140, 48), (82, 140), (121, 147), (128, 140), (30, 124), (51, 36), (110, 18), (120, 18), (78, 26), (25, 36), (13, 82), (16, 140), (58, 147), (22, 131), (150, 124), (21, 26), (153, 82), (53, 5), (141, 147), (145, 18), (122, 131), (17, 140), (86, 26), (105, 147), (100, 5), (132, 131), (144, 131), (99, 36), (117, 18), (98, 48), (59, 18), (34, 26), (36, 18), (125, 131), (133, 48), (116, 26), (81, 131), (2, 18), (126, 5), (31, 18), (107, 131), (90, 147), (79, 131), (45, 140), (11, 26), (87, 147), (72, 147), (64, 36), (137, 62), (83, 124), (12, 36), (37, 131), (43, 26), (147, 36), (113, 140), (148, 36), (80, 5), (143, 131), (8, 124), (47, 62), (75, 26), (60, 124), (88, 147), (96, 124), (54, 48), (130, 147), (35, 124), (49, 18), (46, 16), (50, 36), (94, 48), (101, 26), (112, 18), (0, 147), (119, 140), (57, 16), (28, 131), (151, 15), (15, 140), (71, 18), (73, 124), (10, 58), (20, 36), (66, 48), (68, 36), (39, 124), (146, 36), (41, 36), (1, 131), (139, 16), (56, 36), (27, 131), (108, 18), (9, 124), (67, 82), (48, 131), (136, 5), (115, 147), (95, 36), (103, 131), (63, 58), (124, 124), (97, 124), (62, 16), (14, 62), (109, 131), (65, 131), (149, 147), (38, 124), (77, 124), (29, 140), (4, 131), (152, 26), (18, 131), (61, 5), (23, 15), (7, 5), (26, 62), (85, 36)] current theta: 0.334477070471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:09 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 17802 rows and 17802 columns Presolve time: 0.16s Presolved: 6379 rows, 6533 columns, 18979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6533 integer (6533 binary) Root relaxation: objective 0.000000e+00, 1414 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 (3203 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 5, 10, 52, 62, 74, 79, 85, 88, 100, 120, 121, 123, 140, 144, 148] edges [(93, 144), (35, 4), (135, 4), (121, 148), (151, 10), (48, 140), (147, 121), (31, 4), (76, 85), (94, 140), (21, 85), (117, 148), (13, 144), (36, 144), (28, 144), (29, 120), (102, 148), (101, 79), (23, 144), (6, 120), (91, 144), (141, 144), (100, 148), (74, 148), (89, 10), (49, 148), (152, 144), (82, 140), (92, 144), (124, 79), (78, 144), (149, 100), (16, 120), (68, 62), (79, 10), (99, 74), (119, 85), (7, 148), (17, 144), (40, 79), (150, 120), (61, 148), (10, 79), (67, 140), (18, 62), (57, 144), (75, 144), (83, 100), (44, 62), (95, 62), (69, 100), (137, 10), (47, 79), (58, 100), (114, 100), (5, 100), (27, 79), (87, 10), (112, 148), (19, 79), (33, 79), (107, 85), (70, 140), (113, 144), (80, 79), (108, 144), (54, 144), (51, 144), (14, 4), (8, 10), (20, 4), (142, 79), (46, 144), (3, 10), (109, 148), (136, 148), (56, 148), (144, 140), (50, 144), (146, 10), (104, 79), (30, 10), (52, 148), (41, 88), (143, 100), (111, 79), (103, 85), (45, 144), (125, 79), (62, 85), (110, 144), (115, 148), (38, 10), (85, 120), (116, 4), (0, 4), (145, 10), (59, 62), (120, 120), (90, 148), (81, 100), (148, 52), (140, 140), (42, 148), (24, 144), (84, 120), (9, 148), (65, 52), (154, 79), (64, 144), (72, 148), (1, 148), (12, 120), (122, 144), (25, 140), (63, 148), (97, 100), (55, 148), (11, 120), (37, 79), (71, 10), (88, 144), (22, 79), (86, 85), (73, 100), (139, 123), (138, 144), (123, 144), (34, 144), (2, 79), (118, 144), (77, 10), (126, 148), (130, 144), (131, 120), (128, 88), (127, 148), (129, 10), (39, 79), (53, 144), (132, 144), (105, 79), (106, 148), (43, 144), (60, 79), (133, 62), (153, 148), (4, 4), (134, 144), (15, 85), (96, 79), (66, 140), (98, 144), (26, 62), (32, 144)] current theta: 0.167238535235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:09 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22084 rows and 22132 columns Presolve time: 0.04s Presolved: 2097 rows, 2203 columns, 6085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2203 integer (2203 binary) Root relaxation: objective 7.105427e-15, 2234 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 311 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (8435 simplex iterations) in 0.31 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, 32, 65, 82, 95, 100, 101, 105, 116, 120, 121, 128, 132, 140, 150, 151] edges [(89, 19), (38, 116), (65, 65), (70, 32), (3, 105), (48, 82), (31, 105), (92, 132), (99, 82), (147, 121), (43, 140), (1, 65), (53, 128), (126, 100), (5, 121), (129, 151), (72, 121), (49, 116), (57, 140), (149, 105), (83, 105), (46, 95), (118, 82), (127, 128), (106, 65), (128, 65), (29, 120), (13, 140), (103, 120), (116, 116), (27, 19), (79, 151), (105, 105), (26, 120), (153, 128), (134, 132), (33, 19), (135, 19), (6, 95), (85, 150), (84, 95), (55, 65), (28, 95), (52, 121), (51, 32), (82, 82), (146, 116), (16, 120), (102, 132), (36, 140), (44, 95), (130, 65), (87, 105), (150, 150), (69, 100), (74, 132), (45, 82), (68, 120), (58, 100), (71, 116), (121, 121), (17, 140), (112, 105), (154, 151), (143, 105), (18, 120), (47, 116), (141, 32), (125, 19), (7, 128), (119, 150), (75, 132), (131, 95), (54, 32), (111, 150), (137, 116), (91, 32), (138, 65), (108, 95), (113, 140), (77, 19), (50, 128), (133, 95), (76, 150), (25, 82), (114, 105), (136, 121), (35, 116), (90, 128), (20, 105), (30, 19), (110, 140), (132, 132), (40, 19), (122, 132), (80, 105), (22, 19), (107, 150), (109, 100), (73, 105), (64, 132), (104, 101), (63, 121), (56, 121), (62, 120), (37, 105), (23, 95), (120, 120), (10, 19), (142, 105), (81, 100), (115, 121), (2, 19), (59, 95), (21, 120), (140, 140), (39, 105), (123, 128), (98, 140), (88, 132), (117, 105), (9, 116), (60, 105), (12, 150), (41, 32), (14, 116), (61, 100), (97, 100), (152, 95), (151, 151), (67, 82), (78, 140), (139, 132), (11, 95), (145, 105), (101, 101), (93, 95), (19, 19), (34, 116), (100, 100), (42, 32), (94, 82), (124, 19), (24, 116), (86, 151), (95, 95), (96, 151), (15, 116), (8, 105), (0, 116), (144, 132), (4, 116), (66, 140), (32, 32), (148, 65)] current theta: 0.0836192676177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:09 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 23404 rows and 23558 columns Presolve time: 0.02s Presolved: 777 rows, 777 columns, 2035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (776 binary) Root relaxation: cutoff, 420 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 (420 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.125428901427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:10 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22874 rows and 22987 columns Presolve time: 0.02s Presolved: 1307 rows, 1348 columns, 3650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: cutoff, 1431 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 (1431 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146333718331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:10 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22506 rows and 22575 columns Presolve time: 0.03s Presolved: 1675 rows, 1760 columns, 4798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1760 integer (1760 binary) Root relaxation: cutoff, 2008 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 (2008 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.156786126783 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:10 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22300 rows and 22359 columns Presolve time: 0.03s Presolved: 1881 rows, 1976 columns, 5426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1976 integer (1976 binary) Root relaxation: cutoff, 2119 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 (2119 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.162012331009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:10 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22192 rows and 22245 columns Presolve time: 0.03s Presolved: 1989 rows, 2090 columns, 5756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2090 integer (2090 binary) Root relaxation: objective 3.552714e-14, 2071 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (6287 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164625433122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:10 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22128 rows and 22176 columns Presolve time: 0.04s Presolved: 2053 rows, 2159 columns, 5953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2159 integer (2159 binary) Root relaxation: objective 1.421085e-14, 2124 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 (4550 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 [10, 19, 42, 78, 93, 94, 100, 104, 105, 116, 120, 121, 128, 132, 148, 150] edges [(38, 116), (138, 128), (3, 105), (31, 105), (92, 132), (147, 121), (53, 128), (126, 100), (5, 121), (118, 94), (6, 78), (72, 121), (49, 116), (149, 105), (133, 93), (83, 105), (29, 120), (103, 120), (116, 116), (106, 128), (50, 42), (105, 105), (82, 94), (26, 120), (127, 42), (17, 78), (153, 128), (99, 94), (134, 132), (27, 10), (113, 94), (135, 19), (76, 104), (85, 150), (70, 94), (59, 93), (89, 10), (36, 78), (33, 10), (71, 105), (52, 121), (101, 104), (45, 94), (146, 116), (16, 120), (102, 132), (79, 10), (43, 78), (87, 105), (150, 150), (69, 100), (13, 78), (11, 93), (41, 42), (74, 132), (68, 120), (58, 100), (93, 93), (121, 121), (151, 104), (112, 105), (95, 93), (143, 105), (18, 120), (47, 116), (40, 105), (108, 78), (125, 19), (32, 42), (104, 104), (7, 42), (96, 104), (119, 150), (4, 105), (75, 132), (35, 105), (137, 116), (152, 132), (77, 19), (114, 105), (128, 128), (136, 121), (90, 128), (20, 105), (30, 19), (132, 132), (122, 132), (46, 93), (148, 148), (80, 105), (22, 19), (107, 150), (86, 104), (109, 100), (73, 105), (64, 132), (110, 78), (10, 10), (111, 104), (63, 121), (56, 121), (62, 120), (37, 105), (25, 94), (120, 120), (65, 128), (142, 105), (81, 100), (115, 121), (2, 19), (21, 120), (55, 128), (129, 104), (39, 105), (123, 128), (88, 132), (78, 78), (117, 105), (57, 78), (130, 128), (9, 116), (60, 105), (1, 148), (44, 93), (12, 150), (14, 116), (61, 100), (84, 78), (28, 78), (98, 78), (23, 78), (51, 42), (97, 100), (42, 128), (141, 42), (139, 132), (145, 105), (19, 19), (34, 116), (100, 100), (140, 78), (66, 78), (124, 19), (54, 42), (24, 116), (67, 94), (154, 10), (15, 116), (8, 105), (0, 116), (144, 132), (94, 94), (131, 93), (91, 42), (48, 94)] current theta: 0.163318882066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:10 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22160 rows and 22211 columns Presolve time: 0.04s Presolved: 2021 rows, 2124 columns, 5854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: objective 0.000000e+00, 2010 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 (2010 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 [15, 27, 39, 54, 65, 78, 90, 94, 95, 111, 120, 121, 126, 132, 149, 154] edges [(50, 54), (53, 65), (8, 39), (65, 65), (24, 149), (92, 132), (27, 27), (123, 65), (58, 126), (5, 121), (72, 121), (60, 149), (89, 27), (46, 95), (128, 65), (29, 120), (103, 120), (143, 149), (82, 94), (26, 120), (17, 78), (119, 15), (41, 54), (83, 39), (99, 94), (151, 154), (54, 54), (134, 132), (113, 94), (42, 54), (6, 95), (70, 94), (55, 65), (36, 78), (52, 121), (45, 94), (91, 54), (4, 149), (16, 120), (154, 154), (102, 132), (104, 111), (109, 149), (40, 154), (106, 54), (44, 95), (130, 65), (43, 78), (100, 126), (14, 15), (13, 78), (79, 154), (137, 154), (61, 126), (33, 39), (68, 120), (35, 15), (10, 154), (146, 149), (97, 126), (38, 154), (121, 121), (31, 154), (0, 15), (101, 111), (149, 149), (86, 111), (153, 90), (20, 154), (18, 120), (108, 78), (87, 39), (114, 149), (126, 126), (30, 39), (9, 149), (75, 132), (131, 95), (1, 149), (34, 15), (116, 15), (147, 90), (22, 27), (138, 65), (96, 154), (133, 95), (136, 121), (77, 154), (132, 132), (122, 132), (7, 65), (37, 39), (64, 132), (2, 27), (110, 78), (49, 149), (112, 149), (56, 90), (73, 39), (63, 121), (62, 120), (25, 94), (32, 54), (120, 120), (71, 149), (115, 121), (107, 111), (59, 95), (21, 120), (85, 111), (69, 126), (141, 54), (88, 132), (78, 78), (80, 154), (57, 78), (125, 154), (84, 78), (28, 78), (98, 78), (74, 54), (23, 78), (129, 27), (117, 149), (152, 95), (124, 27), (142, 149), (139, 132), (11, 95), (93, 95), (15, 15), (90, 90), (39, 39), (81, 149), (127, 54), (140, 78), (111, 111), (66, 78), (145, 154), (47, 15), (150, 111), (51, 54), (118, 78), (95, 95), (19, 27), (76, 111), (3, 39), (67, 94), (12, 15), (105, 149), (144, 132), (94, 94), (48, 94), (135, 39), (148, 65)] current theta: 0.162665606538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:11 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22174 rows and 22227 columns Presolve time: 0.03s Presolved: 2007 rows, 2108 columns, 5810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2108 integer (2108 binary) Root relaxation: objective 0.000000e+00, 2379 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (5352 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162992244302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:11 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22168 rows and 22220 columns Presolve time: 0.03s Presolved: 2013 rows, 2115 columns, 5829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2115 integer (2115 binary) Root relaxation: objective -7.105427e-15, 2224 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 112 - -0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (6874 simplex iterations) in 0.20 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, 15, 27, 54, 65, 78, 79, 90, 94, 100, 111, 120, 121, 132, 133, 149] edges [(50, 54), (53, 65), (65, 65), (24, 149), (92, 132), (40, 8), (27, 27), (123, 65), (95, 133), (126, 100), (30, 8), (5, 121), (118, 94), (72, 121), (60, 149), (89, 27), (128, 65), (137, 15), (103, 120), (11, 133), (143, 149), (82, 94), (26, 120), (17, 78), (119, 15), (41, 54), (99, 94), (54, 54), (134, 132), (113, 94), (42, 54), (10, 8), (73, 8), (70, 94), (55, 65), (36, 78), (52, 121), (80, 8), (45, 94), (37, 8), (91, 54), (4, 149), (16, 120), (102, 132), (104, 111), (39, 8), (106, 54), (130, 65), (43, 78), (14, 15), (151, 79), (69, 100), (13, 78), (6, 133), (68, 120), (35, 15), (58, 100), (146, 149), (121, 121), (79, 79), (0, 15), (59, 133), (101, 111), (44, 133), (149, 149), (86, 111), (127, 65), (153, 90), (18, 120), (108, 78), (114, 149), (9, 149), (75, 132), (77, 27), (1, 149), (34, 15), (116, 15), (147, 90), (138, 65), (152, 132), (93, 133), (136, 121), (132, 132), (122, 132), (7, 65), (83, 8), (109, 100), (64, 132), (110, 78), (49, 149), (145, 79), (112, 149), (46, 133), (63, 121), (23, 133), (56, 121), (62, 120), (25, 94), (32, 54), (120, 120), (71, 149), (81, 100), (115, 121), (107, 111), (21, 120), (85, 111), (33, 8), (84, 133), (141, 54), (133, 133), (88, 132), (78, 78), (154, 79), (57, 78), (29, 133), (20, 79), (61, 100), (28, 78), (98, 78), (74, 54), (31, 79), (129, 27), (117, 149), (97, 100), (124, 27), (142, 149), (139, 132), (15, 15), (22, 79), (90, 90), (87, 8), (100, 100), (140, 78), (111, 111), (2, 79), (66, 78), (131, 133), (47, 15), (150, 111), (51, 54), (19, 27), (76, 111), (135, 8), (67, 94), (12, 15), (105, 149), (38, 15), (144, 132), (94, 94), (96, 79), (8, 8), (48, 94), (3, 8), (125, 8), (148, 65)] current theta: 0.16282892542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:11 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22168 rows and 22220 columns Presolve time: 0.03s Presolved: 2013 rows, 2115 columns, 5829 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2115 integer (2115 binary) Root relaxation: cutoff, 53 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 (53 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 [8, 15, 27, 54, 65, 78, 79, 90, 94, 100, 111, 120, 121, 132, 133, 149] edges [(50, 54), (53, 65), (65, 65), (24, 149), (92, 132), (40, 8), (27, 27), (123, 65), (95, 133), (126, 100), (30, 8), (5, 121), (118, 94), (72, 121), (60, 149), (89, 27), (128, 65), (137, 15), (103, 120), (11, 133), (143, 149), (82, 94), (26, 120), (17, 78), (119, 15), (41, 54), (99, 94), (54, 54), (134, 132), (113, 94), (42, 54), (10, 8), (73, 8), (70, 94), (55, 65), (36, 78), (52, 121), (80, 8), (45, 94), (37, 8), (91, 54), (4, 149), (16, 120), (102, 132), (104, 111), (39, 8), (106, 54), (130, 65), (43, 78), (14, 15), (151, 79), (69, 100), (13, 78), (6, 133), (68, 120), (35, 15), (58, 100), (146, 149), (121, 121), (79, 79), (0, 15), (59, 133), (101, 111), (44, 133), (149, 149), (86, 111), (127, 65), (153, 90), (18, 120), (108, 78), (114, 149), (9, 149), (75, 132), (77, 27), (1, 149), (34, 15), (116, 15), (147, 90), (138, 65), (152, 132), (93, 133), (136, 121), (132, 132), (122, 132), (7, 65), (83, 8), (109, 100), (64, 132), (110, 78), (49, 149), (145, 79), (112, 149), (46, 133), (63, 121), (23, 133), (56, 121), (62, 120), (25, 94), (32, 54), (120, 120), (71, 149), (81, 100), (115, 121), (107, 111), (21, 120), (85, 111), (33, 8), (84, 133), (141, 54), (133, 133), (88, 132), (78, 78), (154, 79), (57, 78), (29, 133), (20, 79), (61, 100), (28, 78), (98, 78), (74, 54), (31, 79), (129, 27), (117, 149), (97, 100), (124, 27), (142, 149), (139, 132), (15, 15), (22, 79), (90, 90), (87, 8), (100, 100), (140, 78), (111, 111), (2, 79), (66, 78), (131, 133), (47, 15), (150, 111), (51, 54), (19, 27), (76, 111), (135, 8), (67, 94), (12, 15), (105, 149), (38, 15), (144, 132), (94, 94), (96, 79), (8, 8), (48, 94), (3, 8), (125, 8), (148, 65)] current theta: 0.162747265979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:11 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22170 rows and 22222 columns Presolve time: 0.03s Presolved: 2011 rows, 2113 columns, 5823 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2113 integer (2113 binary) Root relaxation: cutoff, 53 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 (53 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 [8, 15, 27, 54, 65, 78, 79, 90, 94, 100, 111, 120, 121, 132, 133, 149] edges [(50, 54), (53, 65), (65, 65), (24, 149), (92, 132), (40, 8), (27, 27), (123, 65), (95, 133), (126, 100), (30, 8), (5, 121), (118, 94), (72, 121), (60, 149), (89, 27), (128, 65), (137, 15), (103, 120), (11, 133), (143, 149), (82, 94), (26, 120), (17, 78), (119, 15), (41, 54), (99, 94), (54, 54), (134, 132), (113, 94), (42, 54), (10, 8), (73, 8), (70, 94), (55, 65), (36, 78), (52, 121), (80, 8), (45, 94), (37, 8), (91, 54), (4, 149), (16, 120), (102, 132), (104, 111), (39, 8), (106, 54), (130, 65), (43, 78), (14, 15), (151, 79), (69, 100), (13, 78), (6, 133), (68, 120), (35, 15), (58, 100), (146, 149), (121, 121), (79, 79), (0, 15), (59, 133), (101, 111), (44, 133), (149, 149), (86, 111), (127, 65), (153, 90), (18, 120), (108, 78), (114, 149), (9, 149), (75, 132), (77, 27), (1, 149), (34, 15), (116, 15), (147, 90), (138, 65), (152, 132), (93, 133), (136, 121), (132, 132), (122, 132), (7, 65), (83, 8), (109, 100), (64, 132), (110, 78), (49, 149), (145, 79), (112, 149), (46, 133), (63, 121), (23, 133), (56, 121), (62, 120), (25, 94), (32, 54), (120, 120), (71, 149), (81, 100), (115, 121), (107, 111), (21, 120), (85, 111), (33, 8), (84, 133), (141, 54), (133, 133), (88, 132), (78, 78), (154, 79), (57, 78), (29, 133), (20, 79), (61, 100), (28, 78), (98, 78), (74, 54), (31, 79), (129, 27), (117, 149), (97, 100), (124, 27), (142, 149), (139, 132), (15, 15), (22, 79), (90, 90), (87, 8), (100, 100), (140, 78), (111, 111), (2, 79), (66, 78), (131, 133), (47, 15), (150, 111), (51, 54), (19, 27), (76, 111), (135, 8), (67, 94), (12, 15), (105, 149), (38, 15), (144, 132), (94, 94), (96, 79), (8, 8), (48, 94), (3, 8), (125, 8), (148, 65)]