current theta: 0.672253310339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:18 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 7568 rows and 7568 columns Presolve time: 0.40s Presolved: 16925 rows, 17080 columns, 50616 nonzeros Variable types: 0 continuous, 17080 integer (17080 binary) Root relaxation: objective 0.000000e+00, 1600 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 (3386 simplex iterations) in 0.60 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, 7, 9, 10, 55, 69, 71, 81, 87, 100, 109, 111, 126, 129, 146, 153] edges [(151, 126), (39, 100), (109, 146), (125, 153), (87, 69), (27, 111), (46, 10), (130, 153), (0, 10), (26, 146), (47, 146), (78, 146), (115, 111), (147, 100), (60, 126), (133, 100), (94, 153), (40, 100), (108, 81), (54, 109), (53, 153), (38, 100), (65, 111), (116, 87), (98, 153), (35, 69), (31, 100), (70, 69), (113, 100), (110, 10), (32, 126), (126, 153), (117, 111), (13, 100), (62, 126), (1, 111), (49, 100), (56, 100), (120, 126), (28, 109), (37, 126), (8, 153), (79, 10), (93, 100), (3, 69), (131, 10), (96, 153), (85, 10), (6, 129), (30, 100), (41, 7), (14, 126), (144, 71), (105, 100), (4, 153), (58, 100), (138, 146), (145, 111), (92, 10), (106, 129), (83, 146), (68, 100), (134, 10), (66, 109), (136, 69), (86, 111), (77, 126), (21, 9), (95, 100), (155, 153), (154, 111), (101, 146), (55, 129), (22, 100), (12, 153), (103, 111), (89, 71), (36, 129), (84, 100), (57, 100), (129, 87), (119, 146), (16, 100), (44, 71), (71, 100), (61, 153), (100, 153), (107, 100), (152, 100), (112, 126), (111, 100), (102, 9), (42, 109), (128, 100), (135, 153), (122, 69), (121, 129), (137, 153), (104, 146), (18, 100), (146, 146), (67, 10), (153, 153), (141, 146), (91, 146), (10, 10), (90, 111), (5, 10), (114, 87), (59, 100), (19, 111), (69, 87), (43, 10), (33, 129), (25, 100), (17, 126), (73, 129), (20, 71), (76, 71), (34, 100), (88, 100), (81, 153), (50, 111), (80, 126), (24, 100), (127, 153), (118, 126), (64, 111), (63, 87), (150, 126), (124, 100), (15, 100), (97, 100), (123, 111), (99, 87), (45, 111), (51, 100), (23, 111), (148, 111), (11, 153), (142, 55), (82, 10), (149, 2), (74, 81), (9, 100), (132, 153), (143, 10), (52, 153), (140, 129), (2, 100), (7, 153), (139, 153), (75, 153), (48, 100), (72, 55), (29, 100)] current theta: 0.33612665517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:19 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 18288 rows and 18288 columns Presolve time: 0.16s Presolved: 6205 rows, 6360 columns, 18456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6360 integer (6360 binary) Root relaxation: objective 0.000000e+00, 1162 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 (2966 simplex iterations) in 0.24 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 [1, 12, 22, 33, 40, 42, 85, 92, 99, 102, 106, 112, 121, 134, 146, 152] edges [(149, 134), (89, 134), (70, 106), (155, 92), (81, 40), (129, 99), (96, 40), (71, 40), (51, 99), (50, 134), (139, 99), (153, 40), (9, 99), (145, 85), (1, 134), (34, 40), (142, 99), (14, 102), (109, 102), (58, 99), (138, 106), (137, 40), (45, 134), (118, 1), (64, 134), (12, 12), (99, 152), (15, 22), (124, 40), (25, 92), (90, 146), (94, 12), (24, 40), (131, 92), (154, 106), (130, 40), (140, 102), (63, 99), (88, 106), (141, 85), (35, 106), (84, 22), (27, 106), (54, 92), (152, 12), (91, 85), (128, 99), (147, 99), (85, 92), (26, 102), (60, 146), (83, 146), (73, 106), (65, 92), (10, 134), (22, 22), (79, 106), (123, 146), (122, 99), (117, 92), (78, 106), (28, 92), (31, 22), (55, 99), (120, 92), (72, 102), (101, 146), (68, 22), (111, 1), (2, 40), (48, 92), (53, 40), (133, 134), (110, 85), (0, 85), (132, 106), (39, 92), (86, 92), (30, 92), (95, 22), (29, 40), (49, 40), (100, 40), (66, 92), (56, 152), (105, 92), (61, 92), (127, 92), (119, 106), (5, 92), (69, 99), (98, 22), (116, 106), (11, 22), (102, 102), (93, 22), (146, 146), (23, 146), (121, 99), (134, 134), (82, 92), (148, 134), (43, 134), (38, 92), (77, 92), (18, 22), (125, 134), (74, 92), (113, 92), (144, 106), (13, 92), (57, 12), (126, 92), (108, 1), (92, 85), (36, 99), (32, 85), (76, 134), (21, 99), (150, 102), (33, 99), (20, 102), (6, 106), (40, 40), (37, 134), (107, 22), (103, 106), (67, 1), (135, 106), (4, 40), (3, 106), (114, 106), (47, 102), (16, 40), (62, 1), (42, 146), (75, 112), (80, 106), (41, 106), (87, 99), (19, 106), (44, 106), (151, 134), (143, 134), (52, 134), (7, 40), (17, 134), (136, 102), (104, 106), (115, 85), (112, 99), (59, 40), (8, 152), (46, 146), (97, 99), (106, 102)] current theta: 0.168063327585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:19 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22374 rows and 22413 columns Presolve time: 0.04s Presolved: 2119 rows, 2235 columns, 6159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: objective -1.421085e-14, 1925 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 (4873 simplex iterations) in 0.14 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 [1, 13, 29, 47, 83, 93, 112, 113, 129, 133, 137, 139, 144, 147, 149, 150] edges [(13, 13), (10, 149), (46, 150), (127, 13), (131, 149), (98, 137), (44, 144), (109, 83), (90, 83), (64, 149), (17, 149), (137, 93), (28, 1), (104, 144), (86, 1), (33, 139), (7, 137), (2, 29), (138, 1), (30, 133), (12, 139), (31, 93), (113, 13), (9, 139), (96, 137), (148, 149), (42, 83), (92, 1), (118, 149), (85, 150), (6, 112), (40, 29), (47, 47), (59, 93), (120, 149), (77, 1), (71, 137), (78, 144), (114, 144), (116, 47), (1, 150), (5, 150), (143, 133), (119, 112), (124, 29), (134, 149), (80, 144), (136, 144), (126, 133), (146, 83), (75, 144), (150, 150), (76, 149), (107, 147), (130, 93), (20, 150), (60, 150), (84, 139), (112, 144), (65, 150), (102, 47), (93, 93), (48, 133), (115, 149), (4, 133), (83, 83), (129, 129), (95, 93), (149, 149), (89, 149), (155, 133), (123, 150), (62, 150), (14, 144), (11, 147), (19, 112), (55, 129), (15, 29), (38, 13), (36, 129), (0, 150), (111, 13), (140, 144), (18, 13), (142, 112), (145, 83), (35, 112), (94, 147), (25, 113), (121, 112), (91, 1), (99, 139), (135, 144), (54, 150), (74, 133), (26, 144), (57, 147), (58, 139), (39, 113), (117, 133), (52, 133), (100, 137), (79, 150), (29, 29), (73, 112), (66, 150), (154, 144), (27, 144), (151, 149), (43, 149), (72, 144), (63, 129), (70, 47), (82, 1), (133, 133), (106, 47), (51, 147), (34, 93), (21, 139), (23, 83), (122, 112), (69, 129), (67, 149), (108, 133), (87, 129), (147, 147), (16, 93), (45, 149), (22, 113), (88, 144), (68, 93), (56, 13), (61, 133), (50, 149), (37, 149), (141, 1), (49, 29), (144, 144), (110, 1), (81, 137), (105, 113), (97, 139), (152, 139), (41, 13), (8, 144), (132, 144), (125, 133), (3, 144), (101, 83), (53, 137), (24, 29), (103, 150), (32, 1), (153, 137), (128, 139), (139, 139)] current theta: 0.0840316637924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:19 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23674 rows and 23828 columns Presolve time: 0.02s Presolved: 819 rows, 820 columns, 2158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (819 binary) Root relaxation: cutoff, 925 iterations, 0.01 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 (925 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.126047495689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:19 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23120 rows and 23226 columns Presolve time: 0.03s Presolved: 1373 rows, 1422 columns, 3856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1422 integer (1422 binary) Root relaxation: cutoff, 1514 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 (1514 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.147055411637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22810 rows and 22881 columns Presolve time: 0.03s Presolved: 1683 rows, 1767 columns, 4819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: cutoff, 1886 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 (1886 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.157559369611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22624 rows and 22684 columns Presolve time: 0.03s Presolved: 1869 rows, 1964 columns, 5388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: objective 0.000000e+00, 1833 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 37 Explored 0 nodes (8085 simplex iterations) in 0.23 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 [12, 29, 54, 78, 83, 86, 87, 93, 96, 103, 112, 113, 116, 133, 147, 149] edges [(144, 78), (41, 86), (10, 149), (79, 103), (131, 149), (109, 83), (90, 83), (64, 149), (135, 78), (17, 149), (0, 54), (112, 112), (3, 112), (86, 86), (91, 86), (116, 116), (9, 12), (110, 103), (30, 133), (28, 54), (54, 54), (148, 149), (44, 78), (12, 12), (42, 83), (118, 149), (40, 29), (80, 78), (99, 12), (120, 149), (75, 78), (77, 86), (31, 96), (6, 116), (38, 113), (36, 87), (66, 54), (65, 103), (143, 133), (119, 112), (124, 29), (134, 149), (138, 103), (104, 78), (1, 103), (126, 133), (146, 83), (76, 149), (107, 147), (152, 12), (130, 93), (93, 93), (106, 116), (48, 133), (128, 12), (115, 149), (4, 133), (83, 83), (95, 93), (149, 149), (89, 149), (155, 133), (47, 116), (153, 96), (11, 147), (19, 112), (16, 96), (46, 54), (111, 113), (15, 29), (14, 78), (114, 78), (82, 54), (129, 87), (70, 116), (142, 112), (121, 87), (96, 96), (62, 103), (145, 83), (35, 112), (94, 147), (103, 103), (25, 113), (127, 113), (7, 96), (5, 103), (74, 133), (88, 78), (56, 113), (140, 112), (85, 54), (59, 96), (57, 147), (137, 96), (21, 112), (39, 113), (117, 133), (81, 96), (52, 133), (29, 29), (73, 112), (69, 87), (84, 12), (151, 149), (98, 96), (58, 12), (26, 78), (87, 87), (43, 149), (136, 78), (141, 54), (133, 133), (78, 78), (113, 113), (51, 147), (34, 93), (33, 12), (18, 113), (132, 78), (60, 54), (72, 116), (63, 87), (92, 103), (23, 83), (122, 112), (55, 87), (67, 149), (108, 133), (147, 147), (154, 112), (13, 113), (45, 149), (22, 113), (68, 93), (61, 133), (97, 12), (50, 149), (37, 149), (49, 29), (123, 103), (71, 29), (100, 96), (2, 133), (105, 113), (139, 12), (125, 133), (101, 83), (24, 29), (8, 78), (102, 116), (32, 86), (53, 96), (150, 103), (27, 112), (20, 103)] current theta: 0.152307390624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22734 rows and 22802 columns Presolve time: 0.03s Presolved: 1759 rows, 1846 columns, 5050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: cutoff, 1878 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1878 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154933380117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22688 rows and 22754 columns Presolve time: 0.03s Presolved: 1805 rows, 1894 columns, 5190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: cutoff, 1993 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 (1993 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.156246374864 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22650 rows and 22713 columns Presolve time: 0.03s Presolved: 1843 rows, 1935 columns, 5307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: cutoff, 2048 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2048 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.156902872237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:20 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22636 rows and 22698 columns Presolve time: 0.03s Presolved: 1857 rows, 1950 columns, 5350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1950 integer (1950 binary) Root relaxation: cutoff, 2059 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2059 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.157231120924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22632 rows and 22693 columns Presolve time: 0.03s Presolved: 1861 rows, 1955 columns, 5363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: cutoff, 1877 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1877 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.157395245267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22628 rows and 22689 columns Presolve time: 0.03s Presolved: 1865 rows, 1959 columns, 5375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1959 integer (1959 binary) Root relaxation: cutoff, 2022 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 (2022 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157477307439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:21 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22626 rows and 22686 columns Presolve time: 0.03s Presolved: 1867 rows, 1962 columns, 5382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1962 integer (1962 binary) Root relaxation: cutoff, 1949 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 (1949 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 -