current theta: 0.674468146771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:19 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 7270 rows and 7270 columns Presolve time: 0.43s Presolved: 17853 rows, 18010 columns, 53398 nonzeros Variable types: 0 continuous, 18010 integer (18010 binary) Root relaxation: objective 0.000000e+00, 2004 iterations, 0.10 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 (3856 simplex iterations) in 0.68 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 [28, 42, 44, 45, 48, 49, 67, 80, 87, 100, 118, 122, 126, 140, 151, 155] edges [(80, 155), (35, 155), (132, 155), (74, 155), (85, 155), (100, 155), (97, 155), (55, 155), (112, 155), (1, 100), (123, 155), (57, 155), (139, 155), (137, 155), (19, 155), (58, 151), (53, 155), (5, 155), (78, 155), (73, 155), (31, 155), (25, 155), (43, 155), (93, 155), (119, 155), (62, 122), (41, 155), (63, 155), (15, 155), (133, 49), (83, 155), (69, 155), (13, 155), (45, 67), (81, 155), (39, 155), (33, 155), (107, 155), (147, 155), (3, 155), (14, 155), (101, 155), (127, 155), (110, 45), (121, 155), (152, 155), (141, 155), (23, 155), (148, 155), (91, 155), (6, 42), (46, 155), (56, 155), (77, 155), (145, 155), (142, 155), (29, 155), (111, 155), (131, 155), (48, 48), (11, 155), (22, 155), (136, 155), (117, 155), (61, 155), (17, 155), (52, 155), (64, 155), (37, 155), (105, 155), (7, 155), (54, 155), (2, 155), (108, 140), (75, 155), (84, 155), (87, 80), (154, 155), (30, 155), (125, 155), (40, 155), (153, 155), (95, 155), (90, 155), (34, 155), (50, 155), (60, 155), (130, 155), (72, 155), (59, 140), (24, 155), (71, 155), (67, 45), (113, 155), (122, 155), (151, 155), (10, 155), (94, 155), (38, 155), (156, 155), (144, 118), (134, 155), (0, 155), (103, 155), (98, 155), (128, 155), (126, 155), (68, 155), (138, 155), (20, 155), (88, 155), (135, 155), (109, 155), (32, 155), (18, 155), (140, 155), (102, 155), (44, 155), (120, 155), (16, 122), (8, 155), (79, 155), (106, 155), (76, 155), (66, 45), (86, 155), (146, 155), (28, 155), (96, 155), (51, 155), (42, 155), (150, 87), (118, 118), (116, 155), (157, 155), (4, 155), (82, 122), (143, 155), (26, 42), (49, 155), (27, 155), (114, 155), (21, 155), (92, 155), (70, 155), (36, 155), (89, 155), (47, 155), (104, 155), (115, 155), (12, 100), (129, 155), (99, 42), (155, 155), (124, 155), (65, 155), (149, 155), (9, 155)] current theta: 0.337234073385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:20 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 18362 rows and 18362 columns Presolve time: 0.18s Presolved: 6761 rows, 6918 columns, 20122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6918 integer (6918 binary) Root relaxation: objective 0.000000e+00, 1302 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 (2931 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 [11, 17, 28, 48, 74, 79, 82, 84, 91, 94, 101, 108, 114, 126, 140, 149] edges [(10, 149), (72, 149), (91, 94), (83, 126), (20, 149), (22, 114), (153, 114), (50, 94), (136, 149), (44, 140), (0, 101), (144, 91), (19, 126), (49, 79), (90, 101), (145, 149), (68, 94), (143, 149), (132, 101), (121, 126), (99, 94), (43, 94), (151, 101), (120, 91), (95, 94), (64, 91), (41, 74), (106, 149), (16, 74), (102, 74), (11, 74), (12, 101), (8, 149), (93, 82), (124, 79), (116, 101), (45, 94), (4, 149), (37, 126), (148, 101), (109, 149), (36, 140), (156, 84), (73, 126), (129, 79), (40, 79), (7, 101), (134, 84), (118, 91), (140, 84), (103, 94), (100, 126), (157, 126), (47, 79), (78, 84), (127, 114), (84, 84), (57, 84), (18, 74), (146, 149), (54, 84), (115, 149), (155, 101), (96, 149), (149, 149), (89, 149), (76, 74), (75, 140), (94, 84), (130, 74), (79, 114), (126, 126), (46, 140), (27, 126), (122, 84), (31, 149), (28, 84), (82, 108), (87, 79), (5, 149), (53, 79), (123, 79), (77, 114), (38, 79), (141, 84), (63, 149), (113, 140), (152, 94), (137, 149), (55, 149), (17, 84), (3, 114), (80, 149), (67, 48), (74, 84), (24, 74), (125, 79), (108, 108), (9, 101), (61, 79), (1, 114), (112, 79), (104, 101), (142, 101), (97, 79), (65, 74), (25, 94), (71, 149), (15, 74), (32, 74), (111, 149), (150, 91), (114, 79), (14, 149), (131, 94), (13, 84), (70, 84), (56, 149), (92, 74), (110, 94), (59, 74), (66, 48), (117, 149), (135, 149), (21, 28), (107, 91), (26, 82), (86, 74), (133, 94), (85, 94), (98, 74), (52, 79), (29, 94), (23, 74), (101, 101), (128, 101), (51, 94), (147, 126), (119, 74), (81, 149), (33, 149), (139, 94), (58, 79), (2, 79), (69, 79), (154, 101), (62, 94), (39, 79), (6, 94), (42, 94), (60, 79), (138, 91), (105, 149), (88, 91), (34, 101), (30, 149), (35, 74), (48, 94)] current theta: 0.168617036693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:20 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 22938 rows and 22976 columns Presolve time: 0.04s Presolved: 2185 rows, 2304 columns, 6356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: objective -2.842171e-14, 2134 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 (3517 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 [4, 37, 40, 45, 58, 60, 83, 85, 86, 88, 93, 94, 111, 113, 134, 154] edges [(33, 40), (81, 40), (85, 85), (108, 93), (125, 4), (66, 94), (136, 40), (139, 111), (36, 113), (115, 58), (104, 86), (145, 4), (135, 58), (56, 154), (86, 86), (122, 134), (142, 154), (63, 4), (132, 134), (43, 113), (1, 154), (129, 40), (99, 94), (27, 154), (101, 86), (151, 154), (37, 37), (61, 40), (23, 93), (109, 40), (95, 94), (60, 60), (88, 88), (59, 93), (130, 134), (152, 85), (123, 85), (155, 154), (127, 85), (100, 83), (154, 154), (87, 60), (149, 154), (9, 154), (35, 154), (119, 111), (141, 85), (128, 111), (51, 88), (55, 85), (144, 88), (26, 113), (106, 111), (126, 83), (57, 113), (69, 58), (75, 85), (49, 4), (5, 154), (38, 60), (148, 86), (93, 93), (133, 45), (71, 4), (138, 85), (31, 154), (21, 113), (34, 111), (0, 154), (83, 83), (29, 88), (64, 88), (32, 134), (107, 85), (89, 40), (19, 83), (14, 111), (112, 60), (157, 83), (91, 88), (53, 88), (121, 83), (8, 37), (147, 86), (28, 113), (42, 88), (156, 85), (68, 113), (46, 85), (92, 134), (79, 60), (52, 4), (47, 4), (2, 60), (131, 113), (44, 113), (77, 154), (67, 45), (103, 85), (116, 154), (72, 37), (73, 83), (134, 134), (54, 85), (11, 113), (90, 111), (117, 154), (13, 134), (58, 58), (25, 94), (3, 40), (24, 86), (70, 113), (98, 93), (76, 134), (41, 134), (102, 134), (48, 45), (143, 37), (80, 154), (114, 40), (113, 113), (40, 40), (97, 58), (15, 86), (22, 4), (153, 111), (146, 40), (45, 45), (110, 94), (10, 58), (74, 134), (137, 4), (16, 93), (118, 45), (96, 4), (124, 58), (140, 113), (111, 111), (78, 94), (82, 93), (20, 40), (12, 134), (62, 94), (50, 85), (6, 94), (84, 113), (7, 134), (39, 58), (65, 86), (18, 93), (120, 94), (105, 40), (94, 94), (4, 4), (150, 88), (30, 37), (17, 113)] current theta: 0.0843085183463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:21 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 24336 rows and 24493 columns Presolve time: 0.02s Presolved: 787 rows, 787 columns, 2063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (786 binary) Root relaxation: cutoff, 414 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 (414 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.12646277752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:21 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23696 rows and 23810 columns Presolve time: 0.03s Presolved: 1427 rows, 1470 columns, 4006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1470 binary) Root relaxation: cutoff, 1602 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 (1602 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.147539907106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:21 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23360 rows and 23427 columns Presolve time: 0.03s Presolved: 1763 rows, 1853 columns, 5061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: cutoff, 2142 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 (2142 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.158078471899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:21 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23146 rows and 23198 columns Presolve time: 0.04s Presolved: 1977 rows, 2082 columns, 5718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2082 integer (2082 binary) Root relaxation: objective 0.000000e+00, 2178 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 130 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 2 0.00000 0 126 - 0.00000 - - 0s * 2 0 1 0.0000000 0.00000 0.00% 1286 0s Cutting planes: Zero half: 18 Explored 3 nodes (19910 simplex iterations) in 0.64 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, 13, 15, 39, 47, 63, 64, 82, 85, 89, 94, 102, 113, 133, 154, 157] edges [(13, 13), (124, 39), (59, 82), (10, 63), (85, 85), (14, 47), (33, 89), (66, 94), (118, 133), (65, 15), (98, 82), (36, 113), (52, 39), (23, 82), (120, 133), (30, 157), (76, 15), (105, 63), (111, 102), (56, 154), (51, 64), (142, 154), (122, 13), (149, 63), (79, 2), (128, 102), (69, 39), (32, 102), (71, 63), (16, 82), (148, 15), (43, 113), (1, 154), (99, 94), (27, 154), (3, 89), (31, 89), (89, 89), (95, 94), (130, 102), (134, 13), (47, 47), (34, 102), (22, 2), (93, 82), (109, 63), (152, 85), (155, 154), (126, 157), (82, 82), (127, 85), (154, 154), (37, 89), (53, 64), (141, 85), (136, 89), (55, 85), (114, 63), (123, 64), (2, 2), (26, 113), (90, 102), (24, 15), (146, 63), (9, 15), (64, 64), (57, 113), (35, 15), (75, 85), (5, 154), (48, 133), (139, 102), (60, 2), (21, 113), (0, 154), (137, 47), (108, 82), (132, 102), (91, 64), (107, 85), (143, 154), (7, 15), (87, 2), (97, 39), (12, 102), (81, 89), (100, 157), (28, 113), (61, 63), (74, 13), (18, 13), (8, 89), (156, 85), (144, 64), (116, 15), (68, 113), (46, 85), (101, 15), (131, 102), (92, 102), (4, 47), (125, 39), (86, 15), (25, 113), (129, 63), (40, 89), (63, 63), (44, 113), (147, 15), (77, 154), (19, 157), (103, 85), (102, 102), (119, 102), (115, 39), (54, 85), (11, 113), (42, 85), (117, 154), (73, 157), (58, 39), (45, 133), (83, 157), (70, 113), (133, 133), (38, 2), (140, 94), (151, 15), (113, 113), (80, 89), (29, 133), (157, 157), (72, 89), (20, 63), (110, 94), (145, 63), (49, 47), (96, 47), (121, 157), (15, 15), (39, 39), (112, 2), (41, 102), (78, 94), (62, 94), (50, 85), (106, 85), (150, 64), (6, 94), (84, 113), (138, 47), (153, 102), (104, 15), (67, 133), (94, 94), (88, 64), (135, 39), (17, 113)] current theta: 0.152809189503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:22 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23262 rows and 23322 columns Presolve time: 0.03s Presolved: 1861 rows, 1958 columns, 5362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: cutoff, 2200 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2200 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155443830701 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:22 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23202 rows and 23258 columns Presolve time: 0.03s Presolved: 1921 rows, 2022 columns, 5546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: cutoff, 2278 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2278 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1567611513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:22 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23178 rows and 23231 columns Presolve time: 0.03s Presolved: 1945 rows, 2049 columns, 5621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: cutoff, 2386 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2386 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1574198116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:22 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23168 rows and 23220 columns Presolve time: 0.03s Presolved: 1955 rows, 2060 columns, 5652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2060 integer (2060 binary) Root relaxation: objective 0.000000e+00, 2162 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 146 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (5876 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15774914175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:22 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23160 rows and 23212 columns Presolve time: 0.03s Presolved: 1963 rows, 2068 columns, 5676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2068 integer (2068 binary) Root relaxation: objective 0.000000e+00, 2180 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 154 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (5087 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157913806824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:23 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23154 rows and 23206 columns Presolve time: 0.03s Presolved: 1969 rows, 2074 columns, 5694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: objective 0.000000e+00, 2205 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 144 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (6102 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157996139362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:23 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23154 rows and 23206 columns Presolve time: 0.03s Presolved: 1969 rows, 2074 columns, 5694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: objective 0.000000e+00, 2205 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 144 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (6102 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 -