current theta: 0.639834665085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:33 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 9228 rows and 9228 columns Presolve time: 0.50s Presolved: 19503 rows, 19671 columns, 58337 nonzeros Variable types: 0 continuous, 19671 integer (19671 binary) Root relaxation: objective 0.000000e+00, 2364 iterations, 0.14 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 (5013 simplex iterations) in 0.82 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, 60, 67, 73, 74, 75, 76, 77, 81, 84, 95, 107, 113, 117, 126, 131, 141] edges [(72, 113), (168, 75), (71, 75), (128, 73), (103, 95), (92, 75), (163, 113), (121, 131), (155, 84), (88, 113), (83, 60), (4, 95), (138, 84), (164, 126), (18, 73), (57, 60), (43, 113), (78, 10), (130, 113), (47, 84), (58, 60), (125, 73), (21, 126), (32, 95), (165, 73), (153, 126), (106, 73), (126, 117), (33, 60), (123, 81), (100, 74), (44, 74), (19, 84), (108, 73), (134, 113), (136, 81), (35, 60), (23, 126), (120, 126), (36, 60), (114, 77), (122, 60), (75, 131), (68, 141), (109, 113), (151, 84), (99, 107), (0, 77), (140, 84), (86, 126), (20, 73), (115, 67), (49, 74), (31, 73), (63, 60), (39, 126), (50, 95), (111, 76), (48, 60), (89, 141), (94, 75), (156, 73), (37, 60), (41, 141), (73, 60), (150, 131), (54, 73), (116, 84), (161, 74), (38, 126), (124, 10), (65, 75), (139, 84), (104, 67), (2, 73), (6, 113), (81, 131), (93, 107), (5, 77), (13, 126), (60, 73), (34, 131), (144, 60), (52, 60), (28, 84), (1, 84), (127, 84), (24, 126), (3, 10), (26, 60), (64, 84), (12, 84), (135, 60), (141, 84), (146, 10), (132, 73), (87, 75), (30, 10), (105, 131), (167, 95), (25, 113), (40, 10), (62, 107), (137, 67), (98, 77), (66, 117), (14, 67), (55, 75), (61, 84), (158, 131), (118, 73), (53, 95), (101, 84), (51, 74), (119, 126), (67, 95), (96, 74), (56, 67), (117, 60), (16, 60), (154, 67), (90, 74), (59, 95), (148, 126), (77, 84), (15, 113), (7, 10), (113, 113), (76, 67), (42, 60), (129, 73), (133, 113), (145, 113), (102, 10), (160, 117), (95, 10), (46, 113), (142, 10), (110, 67), (84, 141), (17, 60), (45, 131), (112, 84), (80, 60), (8, 131), (11, 95), (27, 77), (70, 60), (10, 73), (147, 126), (107, 95), (69, 67), (131, 81), (159, 74), (9, 75), (22, 67), (157, 141), (74, 81), (152, 113), (79, 73), (143, 10), (166, 131), (82, 60), (149, 126), (85, 77), (162, 141), (97, 131), (29, 73), (91, 113)] current theta: 0.319917332542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:33 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 21638 rows and 21638 columns Presolve time: 0.19s Presolved: 7093 rows, 7261 columns, 21107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7261 integer (7261 binary) Root relaxation: objective 0.000000e+00, 1462 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 (3490 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 [7, 23, 31, 59, 67, 73, 80, 87, 100, 113, 118, 126, 141, 142, 145, 153, 163] edges [(109, 87), (137, 118), (96, 67), (165, 126), (135, 145), (95, 67), (70, 153), (72, 153), (43, 163), (57, 31), (83, 31), (69, 59), (53, 31), (64, 163), (113, 163), (85, 163), (20, 80), (107, 59), (102, 100), (155, 142), (126, 145), (117, 23), (158, 59), (38, 153), (161, 59), (71, 163), (125, 73), (21, 126), (81, 67), (0, 113), (152, 153), (88, 163), (87, 126), (35, 31), (19, 59), (111, 118), (50, 59), (129, 80), (100, 118), (76, 59), (79, 142), (116, 145), (123, 163), (103, 100), (156, 80), (31, 7), (3, 73), (62, 80), (59, 118), (114, 59), (51, 67), (73, 73), (52, 73), (9, 163), (160, 31), (28, 59), (30, 59), (47, 59), (148, 145), (168, 163), (33, 142), (94, 163), (90, 59), (118, 59), (120, 7), (89, 163), (121, 59), (42, 80), (4, 59), (60, 80), (58, 73), (144, 145), (11, 118), (68, 163), (145, 126), (99, 73), (97, 59), (6, 163), (24, 126), (48, 80), (143, 59), (74, 67), (26, 73), (23, 80), (132, 73), (112, 153), (29, 67), (17, 80), (27, 118), (92, 163), (146, 80), (49, 73), (25, 145), (134, 163), (65, 126), (131, 59), (150, 59), (141, 113), (75, 113), (45, 153), (106, 142), (54, 31), (153, 153), (14, 100), (122, 23), (108, 153), (66, 7), (63, 153), (36, 23), (136, 59), (98, 100), (2, 23), (105, 118), (157, 113), (55, 163), (138, 113), (56, 67), (101, 80), (154, 67), (139, 142), (67, 67), (39, 153), (124, 7), (147, 145), (40, 73), (7, 80), (10, 31), (15, 113), (93, 80), (8, 113), (149, 23), (13, 153), (164, 73), (163, 141), (127, 87), (46, 145), (104, 118), (119, 87), (133, 163), (77, 113), (167, 100), (110, 67), (44, 118), (115, 59), (162, 163), (16, 23), (130, 87), (22, 67), (78, 67), (80, 73), (140, 59), (82, 118), (18, 23), (32, 163), (41, 59), (151, 145), (166, 100), (159, 23), (86, 153), (84, 59), (61, 145), (12, 100), (142, 142), (1, 73), (37, 153), (128, 80), (34, 59), (5, 113), (91, 113)] current theta: 0.159958666271 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:34 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26460 rows and 26502 columns Presolve time: 0.04s Presolved: 2271 rows, 2397 columns, 6599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2397 integer (2397 binary) Root relaxation: objective -2.842171e-14, 2178 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 (3536 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 [27, 28, 40, 61, 67, 72, 83, 87, 123, 142, 143, 151, 155, 157, 159, 160, 163] edges [(118, 28), (96, 67), (61, 61), (12, 28), (95, 67), (114, 72), (86, 159), (27, 27), (88, 72), (112, 155), (100, 28), (139, 155), (136, 123), (59, 27), (85, 163), (69, 28), (35, 160), (10, 83), (19, 159), (144, 155), (60, 142), (39, 61), (8, 163), (17, 160), (121, 27), (164, 159), (75, 157), (113, 157), (80, 160), (7, 160), (52, 160), (14, 143), (159, 159), (50, 28), (46, 72), (131, 123), (138, 157), (63, 155), (127, 151), (81, 67), (108, 151), (56, 143), (92, 87), (11, 27), (168, 72), (33, 160), (20, 142), (73, 160), (137, 143), (22, 143), (107, 159), (54, 142), (0, 163), (104, 83), (79, 61), (23, 155), (84, 72), (111, 159), (133, 123), (154, 143), (162, 123), (150, 143), (25, 87), (37, 151), (9, 163), (89, 123), (129, 160), (140, 143), (120, 142), (83, 83), (26, 40), (97, 72), (158, 27), (99, 155), (163, 163), (78, 143), (68, 163), (53, 40), (117, 142), (119, 61), (125, 159), (51, 83), (2, 155), (6, 163), (41, 123), (147, 61), (45, 155), (36, 160), (105, 159), (153, 155), (74, 67), (49, 40), (124, 142), (32, 27), (48, 142), (122, 159), (34, 123), (93, 160), (161, 123), (43, 123), (18, 142), (5, 157), (13, 142), (94, 72), (103, 159), (148, 87), (15, 157), (134, 123), (126, 151), (101, 142), (160, 160), (98, 155), (24, 61), (72, 72), (65, 87), (30, 143), (29, 83), (55, 163), (90, 27), (135, 155), (3, 142), (58, 160), (67, 67), (87, 87), (38, 151), (40, 40), (116, 151), (71, 72), (157, 157), (102, 159), (106, 155), (141, 157), (47, 28), (143, 143), (132, 159), (82, 159), (16, 142), (156, 160), (70, 72), (151, 151), (77, 157), (91, 157), (66, 160), (28, 28), (21, 61), (166, 28), (152, 72), (31, 40), (167, 28), (1, 155), (109, 72), (128, 159), (44, 27), (64, 123), (4, 28), (76, 143), (62, 160), (42, 142), (123, 123), (165, 151), (110, 83), (57, 40), (130, 72), (155, 155), (142, 142), (115, 159), (145, 151), (146, 160), (149, 155)] current theta: 0.0799793331356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:34 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27884 rows and 28046 columns Presolve time: 0.02s Presolved: 847 rows, 853 columns, 2221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (852 binary) Root relaxation: cutoff, 446 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 (446 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119968999703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:34 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27316 rows and 27449 columns Presolve time: 0.03s Presolved: 1415 rows, 1450 columns, 3940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1450 integer (1450 binary) Root relaxation: cutoff, 1724 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 (1724 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.139963832987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:34 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26898 rows and 26985 columns Presolve time: 0.03s Presolved: 1833 rows, 1914 columns, 5240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1914 integer (1914 binary) Root relaxation: cutoff, 1995 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 (1995 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.149961249629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:35 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26694 rows and 26753 columns Presolve time: 0.04s Presolved: 2037 rows, 2146 columns, 5880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2146 integer (2146 binary) Root relaxation: cutoff, 2436 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 (2436 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15495995795 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:35 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26580 rows and 26632 columns Presolve time: 0.04s Presolved: 2151 rows, 2267 columns, 6229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2267 integer (2267 binary) Root relaxation: objective 2.842171e-14, 2328 iterations, 0.08 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 (3725 simplex iterations) in 0.17 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, 24, 26, 69, 74, 75, 76, 85, 92, 104, 115, 123, 127, 142, 158, 159, 160] edges [(155, 2), (113, 75), (161, 158), (85, 85), (29, 69), (61, 24), (1, 142), (86, 159), (67, 74), (53, 104), (77, 75), (118, 115), (149, 142), (130, 2), (136, 123), (44, 115), (35, 160), (127, 127), (60, 142), (39, 24), (17, 160), (164, 159), (80, 160), (7, 160), (52, 160), (159, 159), (115, 115), (11, 115), (131, 123), (19, 26), (27, 158), (84, 158), (82, 115), (25, 92), (56, 69), (89, 158), (33, 160), (157, 75), (138, 123), (20, 142), (73, 160), (78, 76), (54, 142), (57, 26), (9, 158), (55, 85), (2, 2), (59, 76), (168, 85), (111, 159), (133, 123), (26, 26), (162, 123), (74, 74), (97, 158), (83, 104), (69, 69), (72, 158), (158, 158), (95, 74), (152, 2), (81, 74), (129, 160), (92, 92), (23, 142), (65, 92), (105, 115), (71, 85), (120, 142), (87, 92), (94, 158), (40, 26), (88, 85), (110, 104), (119, 127), (167, 26), (0, 158), (147, 24), (104, 104), (22, 69), (137, 76), (15, 75), (117, 142), (125, 159), (32, 158), (98, 2), (41, 123), (36, 160), (145, 2), (154, 74), (31, 26), (100, 115), (96, 69), (63, 142), (124, 142), (8, 158), (48, 142), (122, 159), (34, 123), (93, 160), (43, 123), (18, 142), (12, 26), (135, 2), (121, 158), (49, 26), (13, 142), (91, 75), (114, 158), (28, 69), (107, 115), (103, 159), (134, 123), (101, 142), (160, 160), (24, 24), (30, 76), (38, 127), (140, 69), (3, 142), (58, 160), (50, 115), (47, 115), (144, 24), (126, 127), (139, 24), (106, 2), (151, 127), (90, 115), (165, 127), (6, 85), (102, 159), (4, 115), (68, 85), (153, 2), (70, 2), (132, 159), (163, 85), (16, 142), (156, 160), (166, 104), (66, 160), (76, 76), (51, 69), (141, 75), (99, 142), (10, 104), (79, 24), (150, 76), (128, 159), (64, 123), (21, 127), (45, 2), (75, 75), (148, 92), (109, 158), (62, 160), (42, 142), (123, 123), (143, 76), (116, 127), (108, 2), (5, 75), (142, 142), (112, 142), (37, 127), (14, 76), (146, 160), (46, 2)] current theta: 0.15246060379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:35 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26644 rows and 26701 columns Presolve time: 0.04s Presolved: 2087 rows, 2198 columns, 6032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: cutoff, 2553 iterations, 0.09 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 (2553 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15371028087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:35 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26606 rows and 26660 columns Presolve time: 0.04s Presolved: 2125 rows, 2239 columns, 6149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2239 integer (2239 binary) Root relaxation: objective 0.000000e+00, 2136 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 106 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 139 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 77 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 2 0.00000 0 61 - 0.00000 - - 0s Cutting planes: Zero half: 19 Explored 3 nodes (28261 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15433511941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:36 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26586 rows and 26638 columns Presolve time: 0.04s Presolved: 2145 rows, 2261 columns, 6211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: objective 4.263256e-14, 2353 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 119 - 0.00000 - - 0s 0 0 0.00000 0 119 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 101 - 0.00000 - - 0s 0 0 0.00000 0 101 - 0.00000 - - 0s 0 2 0.00000 0 101 - 0.00000 - - 0s Cutting planes: Zero half: 1 Explored 5 nodes (25191 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15464753868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:37 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26582 rows and 26634 columns Presolve time: 0.04s Presolved: 2149 rows, 2265 columns, 6223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2265 integer (2265 binary) Root relaxation: objective -1.421085e-14, 2313 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 46 - -0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 91 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 2 0.00000 0 70 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 7 nodes (31132 simplex iterations) in 0.84 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154803748315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:38 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26580 rows and 26632 columns Presolve time: 0.04s Presolved: 2151 rows, 2267 columns, 6229 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2267 integer (2267 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 [2, 24, 26, 69, 74, 75, 76, 85, 92, 104, 115, 123, 127, 142, 158, 159, 160] edges [(155, 2), (113, 75), (161, 158), (85, 85), (29, 69), (61, 24), (1, 142), (86, 159), (67, 74), (53, 104), (77, 75), (118, 115), (149, 142), (130, 2), (136, 123), (44, 115), (35, 160), (127, 127), (60, 142), (39, 24), (17, 160), (164, 159), (80, 160), (7, 160), (52, 160), (159, 159), (115, 115), (11, 115), (131, 123), (19, 26), (27, 158), (84, 158), (82, 115), (25, 92), (56, 69), (89, 158), (33, 160), (157, 75), (138, 123), (20, 142), (73, 160), (78, 76), (54, 142), (57, 26), (9, 158), (55, 85), (2, 2), (59, 76), (168, 85), (111, 159), (133, 123), (26, 26), (162, 123), (74, 74), (97, 158), (83, 104), (69, 69), (72, 158), (158, 158), (95, 74), (152, 2), (81, 74), (129, 160), (92, 92), (23, 142), (65, 92), (105, 115), (71, 85), (120, 142), (87, 92), (94, 158), (40, 26), (88, 85), (110, 104), (119, 127), (167, 26), (0, 158), (147, 24), (104, 104), (22, 69), (137, 76), (15, 75), (117, 142), (125, 159), (32, 158), (98, 2), (41, 123), (36, 160), (145, 2), (154, 74), (31, 26), (100, 115), (96, 69), (63, 142), (124, 142), (8, 158), (48, 142), (122, 159), (34, 123), (93, 160), (43, 123), (18, 142), (12, 26), (135, 2), (121, 158), (49, 26), (13, 142), (91, 75), (114, 158), (28, 69), (107, 115), (103, 159), (134, 123), (101, 142), (160, 160), (24, 24), (30, 76), (38, 127), (140, 69), (3, 142), (58, 160), (50, 115), (47, 115), (144, 24), (126, 127), (139, 24), (106, 2), (151, 127), (90, 115), (165, 127), (6, 85), (102, 159), (4, 115), (68, 85), (153, 2), (70, 2), (132, 159), (163, 85), (16, 142), (156, 160), (166, 104), (66, 160), (76, 76), (51, 69), (141, 75), (99, 142), (10, 104), (79, 24), (150, 76), (128, 159), (64, 123), (21, 127), (45, 2), (75, 75), (148, 92), (109, 158), (62, 160), (42, 142), (123, 123), (143, 76), (116, 127), (108, 2), (5, 75), (142, 142), (112, 142), (37, 127), (14, 76), (146, 160), (46, 2)] current theta: 0.154725643498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:38 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26580 rows and 26632 columns Presolve time: 0.04s Presolved: 2151 rows, 2267 columns, 6229 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2267 integer (2267 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 [2, 24, 26, 69, 74, 75, 76, 85, 92, 104, 115, 123, 127, 142, 158, 159, 160] edges [(155, 2), (113, 75), (161, 158), (85, 85), (29, 69), (61, 24), (1, 142), (86, 159), (67, 74), (53, 104), (77, 75), (118, 115), (149, 142), (130, 2), (136, 123), (44, 115), (35, 160), (127, 127), (60, 142), (39, 24), (17, 160), (164, 159), (80, 160), (7, 160), (52, 160), (159, 159), (115, 115), (11, 115), (131, 123), (19, 26), (27, 158), (84, 158), (82, 115), (25, 92), (56, 69), (89, 158), (33, 160), (157, 75), (138, 123), (20, 142), (73, 160), (78, 76), (54, 142), (57, 26), (9, 158), (55, 85), (2, 2), (59, 76), (168, 85), (111, 159), (133, 123), (26, 26), (162, 123), (74, 74), (97, 158), (83, 104), (69, 69), (72, 158), (158, 158), (95, 74), (152, 2), (81, 74), (129, 160), (92, 92), (23, 142), (65, 92), (105, 115), (71, 85), (120, 142), (87, 92), (94, 158), (40, 26), (88, 85), (110, 104), (119, 127), (167, 26), (0, 158), (147, 24), (104, 104), (22, 69), (137, 76), (15, 75), (117, 142), (125, 159), (32, 158), (98, 2), (41, 123), (36, 160), (145, 2), (154, 74), (31, 26), (100, 115), (96, 69), (63, 142), (124, 142), (8, 158), (48, 142), (122, 159), (34, 123), (93, 160), (43, 123), (18, 142), (12, 26), (135, 2), (121, 158), (49, 26), (13, 142), (91, 75), (114, 158), (28, 69), (107, 115), (103, 159), (134, 123), (101, 142), (160, 160), (24, 24), (30, 76), (38, 127), (140, 69), (3, 142), (58, 160), (50, 115), (47, 115), (144, 24), (126, 127), (139, 24), (106, 2), (151, 127), (90, 115), (165, 127), (6, 85), (102, 159), (4, 115), (68, 85), (153, 2), (70, 2), (132, 159), (163, 85), (16, 142), (156, 160), (166, 104), (66, 160), (76, 76), (51, 69), (141, 75), (99, 142), (10, 104), (79, 24), (150, 76), (128, 159), (64, 123), (21, 127), (45, 2), (75, 75), (148, 92), (109, 158), (62, 160), (42, 142), (123, 123), (143, 76), (116, 127), (108, 2), (5, 75), (142, 142), (112, 142), (37, 127), (14, 76), (146, 160), (46, 2)]