current theta: 0.658683340051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:39 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 7632 rows and 7632 columns Presolve time: 0.41s Presolved: 17175 rows, 17331 columns, 51365 nonzeros Variable types: 0 continuous, 17331 integer (17331 binary) Root relaxation: objective 0.000000e+00, 1698 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 (3234 simplex iterations) in 0.54 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 [3, 16, 19, 20, 34, 39, 49, 51, 60, 66, 72, 83, 84, 99, 109, 127] edges [(145, 39), (149, 109), (61, 3), (79, 19), (6, 99), (88, 39), (110, 99), (48, 16), (151, 72), (32, 60), (10, 109), (97, 3), (98, 16), (144, 34), (141, 60), (50, 34), (56, 49), (100, 109), (142, 60), (65, 72), (49, 49), (34, 60), (33, 109), (107, 16), (99, 99), (127, 99), (16, 99), (131, 99), (121, 60), (44, 99), (36, 60), (120, 99), (72, 109), (29, 99), (92, 72), (153, 39), (152, 99), (87, 109), (11, 66), (46, 34), (89, 72), (106, 99), (84, 99), (76, 51), (156, 60), (129, 60), (119, 72), (38, 109), (82, 99), (101, 99), (41, 49), (111, 72), (81, 109), (133, 99), (132, 60), (83, 83), (143, 109), (42, 84), (147, 49), (122, 99), (24, 60), (18, 66), (14, 60), (13, 66), (67, 99), (112, 109), (148, 16), (40, 72), (20, 19), (68, 51), (30, 39), (124, 72), (123, 84), (116, 3), (62, 99), (70, 34), (96, 49), (23, 51), (108, 99), (93, 99), (69, 49), (140, 99), (35, 109), (125, 39), (114, 109), (43, 49), (86, 127), (27, 109), (103, 66), (0, 99), (64, 60), (17, 84), (7, 127), (51, 66), (115, 109), (78, 99), (75, 84), (55, 60), (12, 72), (4, 19), (63, 39), (37, 109), (26, 99), (22, 109), (57, 99), (73, 109), (85, 99), (58, 109), (39, 72), (9, 109), (117, 109), (21, 99), (60, 109), (1, 109), (136, 83), (95, 99), (5, 72), (90, 127), (134, 49), (113, 51), (80, 39), (15, 3), (74, 99), (102, 99), (77, 109), (52, 34), (139, 49), (105, 60), (150, 72), (137, 19), (138, 39), (59, 66), (47, 3), (146, 3), (25, 99), (109, 72), (54, 49), (126, 3), (104, 49), (28, 127), (53, 3), (3, 39), (45, 99), (71, 83), (128, 39), (2, 49), (130, 72), (118, 66), (91, 16), (66, 99), (154, 109), (94, 99), (135, 109), (8, 109), (155, 127), (19, 60), (31, 109)] current theta: 0.329341670025 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:40 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 18516 rows and 18516 columns Presolve time: 0.16s Presolved: 6291 rows, 6447 columns, 18713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6447 integer (6447 binary) Root relaxation: objective 0.000000e+00, 1208 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 (2648 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 [6, 13, 19, 24, 43, 56, 72, 88, 97, 99, 104, 114, 127, 133, 141, 149] edges [(81, 114), (31, 24), (58, 114), (99, 133), (134, 104), (67, 141), (38, 24), (118, 133), (11, 141), (50, 104), (120, 133), (22, 114), (153, 114), (41, 43), (32, 141), (144, 141), (75, 127), (105, 24), (145, 104), (152, 133), (127, 127), (49, 104), (115, 72), (95, 141), (33, 114), (112, 104), (10, 114), (72, 97), (121, 97), (100, 97), (40, 104), (21, 133), (96, 114), (88, 88), (35, 56), (101, 24), (9, 114), (20, 127), (4, 104), (14, 114), (48, 43), (94, 133), (59, 43), (109, 149), (29, 99), (6, 141), (45, 141), (54, 88), (140, 141), (155, 114), (132, 114), (154, 114), (46, 88), (138, 141), (103, 133), (131, 141), (73, 56), (146, 104), (130, 114), (85, 141), (34, 114), (151, 104), (60, 127), (133, 99), (62, 141), (122, 99), (44, 133), (107, 104), (129, 114), (18, 133), (12, 13), (142, 104), (25, 133), (5, 104), (23, 88), (82, 141), (124, 72), (27, 149), (119, 88), (93, 141), (102, 133), (97, 97), (125, 97), (19, 149), (57, 141), (77, 114), (30, 97), (143, 24), (8, 19), (61, 97), (117, 114), (78, 141), (42, 141), (123, 13), (2, 114), (79, 56), (53, 56), (16, 133), (76, 114), (68, 88), (86, 104), (116, 56), (113, 88), (156, 133), (1, 114), (136, 97), (55, 56), (111, 104), (90, 56), (0, 127), (70, 88), (89, 97), (149, 127), (80, 97), (148, 114), (69, 114), (137, 104), (36, 99), (104, 56), (135, 114), (84, 133), (114, 114), (63, 97), (139, 104), (108, 141), (24, 127), (91, 133), (26, 141), (17, 6), (43, 141), (39, 97), (52, 104), (126, 72), (74, 99), (110, 141), (13, 141), (51, 104), (147, 72), (28, 99), (150, 141), (37, 149), (106, 114), (71, 114), (128, 88), (15, 104), (65, 104), (87, 149), (3, 97), (7, 114), (83, 19), (66, 99), (64, 104), (92, 104), (47, 114), (98, 141), (56, 56), (141, 133)] current theta: 0.164670835013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:40 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22768 rows and 22819 columns Presolve time: 0.04s Presolved: 2039 rows, 2144 columns, 5906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2144 integer (2144 binary) Root relaxation: objective -6.394885e-14, 2252 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 (3583 simplex iterations) in 0.16 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 [43, 54, 56, 65, 66, 75, 77, 81, 87, 89, 90, 101, 103, 107, 136, 140] edges [(66, 66), (8, 87), (12, 90), (117, 77), (50, 54), (109, 87), (53, 65), (94, 66), (139, 107), (78, 140), (65, 65), (24, 101), (5, 136), (112, 81), (144, 103), (38, 77), (134, 54), (124, 136), (0, 101), (126, 136), (57, 140), (13, 75), (6, 66), (33, 81), (51, 107), (73, 81), (43, 43), (125, 136), (54, 54), (141, 107), (142, 56), (3, 89), (96, 56), (68, 54), (89, 89), (37, 81), (122, 75), (99, 66), (1, 81), (86, 56), (82, 140), (44, 103), (29, 103), (114, 81), (48, 43), (95, 43), (69, 81), (59, 43), (148, 101), (92, 54), (128, 107), (20, 77), (16, 66), (143, 87), (131, 103), (23, 43), (39, 89), (67, 140), (149, 87), (119, 54), (61, 89), (55, 107), (63, 56), (106, 107), (154, 81), (102, 101), (32, 103), (138, 107), (70, 54), (130, 107), (100, 136), (91, 103), (34, 107), (71, 81), (83, 87), (25, 66), (60, 77), (19, 87), (46, 54), (15, 56), (123, 75), (36, 75), (52, 89), (26, 140), (103, 140), (58, 81), (21, 140), (115, 136), (4, 81), (22, 81), (81, 81), (31, 87), (110, 140), (79, 56), (74, 75), (136, 136), (18, 75), (156, 103), (155, 77), (146, 56), (152, 75), (116, 56), (49, 65), (41, 107), (85, 103), (132, 90), (2, 81), (11, 43), (127, 101), (107, 107), (97, 136), (105, 87), (135, 87), (87, 87), (140, 140), (147, 56), (153, 107), (84, 66), (93, 140), (64, 107), (80, 89), (137, 90), (7, 107), (47, 90), (10, 77), (45, 140), (28, 103), (17, 75), (27, 77), (62, 140), (101, 101), (35, 90), (90, 90), (108, 43), (120, 140), (113, 43), (150, 107), (40, 136), (14, 101), (151, 65), (30, 136), (75, 75), (104, 65), (111, 107), (121, 136), (133, 66), (72, 136), (77, 87), (118, 66), (98, 43), (76, 107), (88, 54), (129, 81), (145, 89), (9, 90), (42, 103), (56, 56)] current theta: 0.0823354175063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:40 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 24056 rows and 24212 columns Presolve time: 0.02s Presolved: 751 rows, 751 columns, 1955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (750 binary) Root relaxation: cutoff, 283 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 (283 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.12350312626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:40 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23494 rows and 23612 columns Presolve time: 0.02s Presolved: 1313 rows, 1351 columns, 3661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: cutoff, 1515 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 (1515 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.144086980636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:41 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23164 rows and 23249 columns Presolve time: 0.03s Presolved: 1643 rows, 1714 columns, 4684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 2056 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 (2056 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.154378907824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:41 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22962 rows and 23028 columns Presolve time: 0.03s Presolved: 1845 rows, 1935 columns, 5309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: cutoff, 2409 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 (2409 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.159524871419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:41 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22854 rows and 22913 columns Presolve time: 0.03s Presolved: 1953 rows, 2050 columns, 5640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: objective -2.842171e-14, 2259 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 52 - -0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 2 0.00000 0 159 - 0.00000 - - 0s Cutting planes: Zero half: 8 Explored 7 nodes (28958 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162097853216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:42 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22820 rows and 22876 columns Presolve time: 0.04s Presolved: 1987 rows, 2087 columns, 5745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2087 integer (2087 binary) Root relaxation: objective -5.684342e-14, 2108 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 86 - -0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 43 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 2 0.00000 0 38 - 0.00000 - - 0s * 4 4 3 0.0000000 0.00000 0.00% 603 0s Cutting planes: Zero half: 5 Explored 5 nodes (20972 simplex iterations) in 0.54 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, 35, 40, 54, 59, 75, 96, 98, 101, 105, 111, 118, 136, 140, 150, 151] edges [(95, 98), (50, 54), (6, 140), (78, 140), (24, 101), (1, 27), (27, 27), (139, 111), (114, 27), (134, 54), (0, 101), (48, 59), (57, 140), (149, 105), (147, 96), (83, 105), (33, 27), (13, 75), (65, 151), (98, 59), (135, 27), (105, 105), (97, 40), (19, 105), (15, 111), (84, 118), (125, 136), (54, 54), (68, 54), (122, 75), (85, 150), (90, 35), (124, 40), (56, 96), (112, 96), (82, 140), (144, 150), (53, 111), (117, 27), (148, 101), (104, 111), (108, 98), (92, 54), (73, 27), (31, 27), (36, 118), (38, 35), (137, 35), (128, 111), (156, 150), (64, 150), (87, 105), (51, 98), (37, 27), (150, 150), (47, 96), (119, 54), (25, 118), (109, 105), (130, 150), (55, 150), (154, 27), (138, 111), (99, 118), (142, 96), (69, 27), (52, 40), (81, 27), (59, 59), (70, 54), (100, 136), (106, 150), (89, 40), (23, 59), (129, 35), (155, 35), (102, 75), (133, 118), (46, 54), (77, 27), (123, 75), (63, 40), (4, 35), (26, 140), (41, 150), (9, 35), (21, 140), (11, 59), (126, 40), (35, 35), (96, 96), (71, 96), (49, 151), (115, 136), (32, 150), (39, 40), (20, 105), (110, 140), (141, 150), (74, 75), (136, 136), (18, 75), (94, 118), (107, 150), (8, 27), (29, 118), (42, 150), (61, 151), (58, 27), (152, 75), (2, 27), (127, 101), (91, 150), (67, 98), (131, 150), (86, 96), (3, 40), (28, 118), (140, 140), (113, 59), (93, 140), (34, 96), (22, 35), (60, 105), (10, 27), (153, 111), (12, 150), (146, 40), (17, 118), (7, 150), (143, 27), (79, 96), (44, 118), (132, 150), (151, 151), (66, 118), (45, 140), (62, 140), (101, 101), (118, 118), (120, 140), (16, 118), (111, 111), (40, 136), (5, 40), (14, 101), (30, 136), (75, 75), (76, 111), (121, 136), (80, 40), (72, 136), (103, 150), (88, 54), (145, 151), (43, 59), (116, 96)] current theta: 0.160811362317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:42 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22832 rows and 22890 columns Presolve time: 0.03s Presolved: 1975 rows, 2073 columns, 5707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2073 integer (2073 binary) Root relaxation: objective -2.131628e-14, 2206 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 162 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 143 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 131 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 2 0.00000 0 96 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 17 nodes (36579 simplex iterations) in 1.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.161454607766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:43 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22826 rows and 22883 columns Presolve time: 0.03s Presolved: 1981 rows, 2080 columns, 5726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: cutoff, 58 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 (58 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 [27, 35, 40, 54, 59, 75, 96, 98, 101, 105, 111, 118, 136, 140, 150, 151] edges [(95, 98), (50, 54), (6, 140), (78, 140), (24, 101), (1, 27), (27, 27), (139, 111), (114, 27), (134, 54), (0, 101), (48, 59), (57, 140), (149, 105), (147, 96), (83, 105), (33, 27), (13, 75), (65, 151), (98, 59), (135, 27), (105, 105), (97, 40), (19, 105), (15, 111), (84, 118), (125, 136), (54, 54), (68, 54), (122, 75), (85, 150), (90, 35), (124, 40), (56, 96), (112, 96), (82, 140), (144, 150), (53, 111), (117, 27), (148, 101), (104, 111), (108, 98), (92, 54), (73, 27), (31, 27), (36, 118), (38, 35), (137, 35), (128, 111), (156, 150), (64, 150), (87, 105), (51, 98), (37, 27), (150, 150), (47, 96), (119, 54), (25, 118), (109, 105), (130, 150), (55, 150), (154, 27), (138, 111), (99, 118), (142, 96), (69, 27), (52, 40), (81, 27), (59, 59), (70, 54), (100, 136), (106, 150), (89, 40), (23, 59), (129, 35), (155, 35), (102, 75), (133, 118), (46, 54), (77, 27), (123, 75), (63, 40), (4, 35), (26, 140), (41, 150), (9, 35), (21, 140), (11, 59), (126, 40), (35, 35), (96, 96), (71, 96), (49, 151), (115, 136), (32, 150), (39, 40), (20, 105), (110, 140), (141, 150), (74, 75), (136, 136), (18, 75), (94, 118), (107, 150), (8, 27), (29, 118), (42, 150), (61, 151), (58, 27), (152, 75), (2, 27), (127, 101), (91, 150), (67, 98), (131, 150), (86, 96), (3, 40), (28, 118), (140, 140), (113, 59), (93, 140), (34, 96), (22, 35), (60, 105), (10, 27), (153, 111), (12, 150), (146, 40), (17, 118), (7, 150), (143, 27), (79, 96), (44, 118), (132, 150), (151, 151), (66, 118), (45, 140), (62, 140), (101, 101), (118, 118), (120, 140), (16, 118), (111, 111), (40, 136), (5, 40), (14, 101), (30, 136), (75, 75), (76, 111), (121, 136), (80, 40), (72, 136), (103, 150), (88, 54), (145, 151), (43, 59), (116, 96)] current theta: 0.161132985042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:44 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22828 rows and 22885 columns Presolve time: 0.03s Presolved: 1979 rows, 2078 columns, 5720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2078 integer (2078 binary) Root relaxation: objective 0.000000e+00, 2182 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 48 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 291 - 0.00000 - - 1s 0 0 0.00000 0 290 - 0.00000 - - 1s 0 2 0.00000 0 290 - 0.00000 - - 1s Cutting planes: Zero half: 7 Explored 11 nodes (31722 simplex iterations) in 1.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.161293796404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:45 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22826 rows and 22883 columns Presolve time: 0.03s Presolved: 1981 rows, 2080 columns, 5726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: cutoff, 58 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 (58 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 [27, 35, 40, 54, 59, 75, 96, 98, 101, 105, 111, 118, 136, 140, 150, 151] edges [(95, 98), (50, 54), (6, 140), (78, 140), (24, 101), (1, 27), (27, 27), (139, 111), (114, 27), (134, 54), (0, 101), (48, 59), (57, 140), (149, 105), (147, 96), (83, 105), (33, 27), (13, 75), (65, 151), (98, 59), (135, 27), (105, 105), (97, 40), (19, 105), (15, 111), (84, 118), (125, 136), (54, 54), (68, 54), (122, 75), (85, 150), (90, 35), (124, 40), (56, 96), (112, 96), (82, 140), (144, 150), (53, 111), (117, 27), (148, 101), (104, 111), (108, 98), (92, 54), (73, 27), (31, 27), (36, 118), (38, 35), (137, 35), (128, 111), (156, 150), (64, 150), (87, 105), (51, 98), (37, 27), (150, 150), (47, 96), (119, 54), (25, 118), (109, 105), (130, 150), (55, 150), (154, 27), (138, 111), (99, 118), (142, 96), (69, 27), (52, 40), (81, 27), (59, 59), (70, 54), (100, 136), (106, 150), (89, 40), (23, 59), (129, 35), (155, 35), (102, 75), (133, 118), (46, 54), (77, 27), (123, 75), (63, 40), (4, 35), (26, 140), (41, 150), (9, 35), (21, 140), (11, 59), (126, 40), (35, 35), (96, 96), (71, 96), (49, 151), (115, 136), (32, 150), (39, 40), (20, 105), (110, 140), (141, 150), (74, 75), (136, 136), (18, 75), (94, 118), (107, 150), (8, 27), (29, 118), (42, 150), (61, 151), (58, 27), (152, 75), (2, 27), (127, 101), (91, 150), (67, 98), (131, 150), (86, 96), (3, 40), (28, 118), (140, 140), (113, 59), (93, 140), (34, 96), (22, 35), (60, 105), (10, 27), (153, 111), (12, 150), (146, 40), (17, 118), (7, 150), (143, 27), (79, 96), (44, 118), (132, 150), (151, 151), (66, 118), (45, 140), (62, 140), (101, 101), (118, 118), (120, 140), (16, 118), (111, 111), (40, 136), (5, 40), (14, 101), (30, 136), (75, 75), (76, 111), (121, 136), (80, 40), (72, 136), (103, 150), (88, 54), (145, 151), (43, 59), (116, 96)] current theta: 0.161213390723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:45 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22826 rows and 22883 columns Presolve time: 0.03s Presolved: 1981 rows, 2080 columns, 5726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: cutoff, 58 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 (58 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 [27, 35, 40, 54, 59, 75, 96, 98, 101, 105, 111, 118, 136, 140, 150, 151] edges [(95, 98), (50, 54), (6, 140), (78, 140), (24, 101), (1, 27), (27, 27), (139, 111), (114, 27), (134, 54), (0, 101), (48, 59), (57, 140), (149, 105), (147, 96), (83, 105), (33, 27), (13, 75), (65, 151), (98, 59), (135, 27), (105, 105), (97, 40), (19, 105), (15, 111), (84, 118), (125, 136), (54, 54), (68, 54), (122, 75), (85, 150), (90, 35), (124, 40), (56, 96), (112, 96), (82, 140), (144, 150), (53, 111), (117, 27), (148, 101), (104, 111), (108, 98), (92, 54), (73, 27), (31, 27), (36, 118), (38, 35), (137, 35), (128, 111), (156, 150), (64, 150), (87, 105), (51, 98), (37, 27), (150, 150), (47, 96), (119, 54), (25, 118), (109, 105), (130, 150), (55, 150), (154, 27), (138, 111), (99, 118), (142, 96), (69, 27), (52, 40), (81, 27), (59, 59), (70, 54), (100, 136), (106, 150), (89, 40), (23, 59), (129, 35), (155, 35), (102, 75), (133, 118), (46, 54), (77, 27), (123, 75), (63, 40), (4, 35), (26, 140), (41, 150), (9, 35), (21, 140), (11, 59), (126, 40), (35, 35), (96, 96), (71, 96), (49, 151), (115, 136), (32, 150), (39, 40), (20, 105), (110, 140), (141, 150), (74, 75), (136, 136), (18, 75), (94, 118), (107, 150), (8, 27), (29, 118), (42, 150), (61, 151), (58, 27), (152, 75), (2, 27), (127, 101), (91, 150), (67, 98), (131, 150), (86, 96), (3, 40), (28, 118), (140, 140), (113, 59), (93, 140), (34, 96), (22, 35), (60, 105), (10, 27), (153, 111), (12, 150), (146, 40), (17, 118), (7, 150), (143, 27), (79, 96), (44, 118), (132, 150), (151, 151), (66, 118), (45, 140), (62, 140), (101, 101), (118, 118), (120, 140), (16, 118), (111, 111), (40, 136), (5, 40), (14, 101), (30, 136), (75, 75), (76, 111), (121, 136), (80, 40), (72, 136), (103, 150), (88, 54), (145, 151), (43, 59), (116, 96)]