current theta: 0.643375924958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:27 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 7554 rows and 7554 columns Presolve time: 0.38s Presolved: 16627 rows, 16781 columns, 49723 nonzeros Variable types: 0 continuous, 16781 integer (16781 binary) Root relaxation: objective 0.000000e+00, 1225 iterations, 0.03 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 (2613 simplex iterations) in 0.46 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, 20, 23, 35, 60, 70, 78, 94, 97, 112, 114, 127, 134, 142, 149, 152] edges [(3, 152), (17, 1), (101, 1), (100, 94), (127, 152), (24, 149), (10, 78), (39, 94), (54, 152), (36, 94), (20, 149), (118, 94), (49, 1), (28, 1), (6, 78), (143, 1), (121, 152), (140, 152), (141, 152), (41, 97), (138, 149), (145, 149), (82, 152), (93, 94), (132, 142), (67, 152), (77, 94), (92, 152), (38, 20), (74, 94), (104, 152), (26, 97), (117, 152), (53, 152), (13, 94), (60, 60), (58, 149), (57, 97), (50, 78), (12, 152), (106, 94), (7, 152), (75, 152), (103, 20), (112, 152), (108, 94), (148, 78), (125, 152), (64, 97), (146, 149), (102, 149), (113, 152), (115, 149), (149, 149), (153, 149), (150, 23), (76, 60), (16, 1), (79, 1), (85, 149), (70, 112), (45, 23), (130, 70), (128, 142), (109, 152), (114, 78), (27, 149), (66, 97), (81, 23), (139, 152), (14, 152), (51, 97), (30, 97), (78, 60), (124, 142), (63, 149), (0, 78), (15, 149), (137, 149), (61, 97), (46, 152), (142, 152), (89, 60), (55, 1), (42, 114), (123, 1), (69, 149), (72, 127), (152, 152), (29, 60), (154, 1), (144, 149), (87, 1), (47, 152), (97, 149), (90, 78), (62, 23), (59, 152), (110, 152), (71, 149), (120, 97), (136, 152), (129, 152), (94, 23), (22, 94), (40, 152), (88, 94), (2, 152), (35, 152), (65, 152), (147, 1), (9, 152), (56, 149), (11, 97), (126, 23), (19, 94), (95, 60), (34, 152), (33, 94), (135, 149), (52, 149), (1, 70), (131, 23), (4, 94), (122, 152), (91, 97), (48, 152), (86, 78), (96, 94), (21, 94), (43, 152), (37, 149), (99, 149), (5, 152), (25, 152), (68, 152), (119, 152), (31, 94), (18, 23), (32, 152), (84, 94), (83, 152), (23, 94), (80, 23), (151, 23), (105, 149), (133, 152), (134, 112), (44, 152), (98, 97), (73, 94), (107, 152), (116, 94), (8, 152), (111, 94)] current theta: 0.321687962479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:27 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 18068 rows and 18068 columns Presolve time: 0.16s Presolved: 6113 rows, 6267 columns, 18181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6267 integer (6267 binary) Root relaxation: objective 0.000000e+00, 1431 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 (3927 simplex iterations) in 0.33 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 [9, 32, 35, 46, 55, 70, 78, 80, 83, 87, 100, 139, 144, 149, 152, 153] edges [(128, 152), (30, 153), (127, 152), (24, 149), (116, 9), (83, 139), (72, 153), (96, 55), (20, 149), (4, 83), (81, 87), (122, 32), (126, 55), (54, 83), (45, 9), (138, 149), (145, 149), (117, 144), (62, 87), (140, 83), (12, 139), (94, 87), (38, 55), (19, 55), (57, 153), (31, 100), (142, 139), (124, 152), (118, 100), (88, 55), (120, 153), (139, 32), (6, 87), (7, 35), (93, 100), (28, 87), (41, 153), (112, 152), (90, 55), (136, 144), (75, 144), (0, 55), (86, 153), (146, 153), (68, 83), (34, 83), (132, 152), (102, 149), (125, 144), (101, 78), (27, 153), (76, 78), (74, 83), (104, 149), (36, 9), (53, 32), (143, 55), (149, 149), (16, 87), (115, 153), (66, 153), (44, 100), (47, 83), (85, 149), (89, 153), (79, 87), (33, 9), (109, 152), (114, 78), (70, 152), (80, 153), (121, 83), (82, 83), (51, 144), (61, 153), (35, 35), (151, 87), (106, 55), (21, 87), (111, 100), (15, 149), (131, 55), (67, 83), (46, 152), (133, 32), (52, 144), (87, 9), (18, 100), (123, 55), (26, 144), (73, 83), (58, 78), (148, 87), (110, 144), (69, 149), (153, 153), (14, 100), (152, 152), (108, 153), (154, 100), (29, 87), (63, 153), (144, 149), (9, 83), (50, 153), (40, 139), (97, 149), (71, 149), (60, 78), (130, 100), (1, 87), (43, 149), (49, 55), (13, 153), (78, 78), (59, 83), (5, 83), (92, 139), (56, 149), (91, 153), (98, 78), (23, 83), (17, 87), (129, 144), (135, 149), (77, 55), (119, 83), (2, 144), (103, 55), (65, 139), (141, 149), (100, 100), (11, 153), (37, 149), (42, 9), (39, 83), (107, 83), (134, 152), (99, 153), (32, 152), (3, 144), (48, 144), (22, 55), (64, 153), (113, 83), (137, 78), (10, 55), (147, 55), (55, 55), (105, 149), (8, 83), (25, 139), (150, 153), (95, 55), (84, 9)] current theta: 0.160843981239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:28 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22192 rows and 22244 columns Presolve time: 0.03s Presolved: 1989 rows, 2091 columns, 5757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2091 integer (2091 binary) Root relaxation: objective 2.131628e-14, 2066 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 (3187 simplex iterations) in 0.13 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 [23, 28, 38, 53, 60, 61, 70, 83, 85, 91, 101, 105, 117, 119, 124, 154] edges [(24, 91), (68, 119), (135, 105), (85, 85), (61, 61), (112, 124), (103, 101), (42, 28), (38, 38), (147, 38), (52, 105), (40, 124), (55, 38), (4, 83), (59, 119), (149, 105), (54, 83), (145, 85), (13, 38), (18, 28), (118, 119), (136, 53), (126, 28), (1, 23), (49, 28), (129, 53), (37, 85), (50, 38), (150, 61), (151, 154), (127, 70), (153, 91), (82, 119), (45, 28), (120, 91), (23, 23), (64, 91), (60, 60), (95, 101), (81, 28), (32, 83), (69, 85), (51, 61), (105, 85), (77, 28), (146, 91), (98, 91), (44, 70), (154, 154), (53, 53), (122, 83), (92, 83), (3, 53), (130, 154), (79, 154), (35, 117), (115, 61), (12, 83), (152, 70), (140, 61), (89, 61), (94, 154), (31, 154), (5, 53), (71, 85), (83, 83), (70, 70), (8, 61), (109, 124), (39, 23), (97, 105), (43, 85), (27, 91), (41, 61), (76, 101), (119, 119), (121, 83), (100, 119), (148, 28), (137, 91), (143, 28), (14, 119), (104, 117), (133, 83), (72, 61), (56, 105), (78, 60), (84, 23), (113, 23), (7, 53), (141, 117), (67, 83), (20, 105), (25, 117), (116, 23), (34, 119), (57, 91), (111, 154), (58, 101), (114, 101), (142, 124), (125, 117), (93, 119), (74, 119), (46, 124), (65, 83), (108, 38), (139, 124), (75, 117), (62, 154), (131, 28), (96, 38), (128, 124), (36, 23), (48, 53), (144, 85), (87, 154), (17, 154), (47, 119), (19, 28), (80, 101), (123, 38), (91, 91), (0, 28), (26, 61), (106, 101), (110, 117), (117, 117), (11, 91), (132, 124), (88, 38), (6, 23), (22, 28), (2, 61), (28, 28), (101, 101), (99, 91), (124, 124), (107, 83), (63, 91), (33, 28), (138, 105), (134, 70), (90, 28), (30, 61), (29, 28), (73, 119), (102, 85), (66, 61), (21, 23), (15, 85), (9, 119), (10, 28), (16, 28), (86, 101)] current theta: 0.0804219906197 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:28 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 23408 rows and 23556 columns Presolve time: 0.02s Presolved: 773 rows, 779 columns, 2031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (778 binary) Root relaxation: cutoff, 324 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 (324 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.12063298593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:28 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22874 rows and 23003 columns Presolve time: 0.03s Presolved: 1307 rows, 1332 columns, 3636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: cutoff, 1557 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 (1557 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.140738483585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:28 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22556 rows and 22642 columns Presolve time: 0.03s Presolved: 1625 rows, 1693 columns, 4631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: cutoff, 1827 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 (1827 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.150791232412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:28 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22390 rows and 22458 columns Presolve time: 0.03s Presolved: 1791 rows, 1877 columns, 5147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 2142 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 (2142 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.155817606826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:28 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22306 rows and 22367 columns Presolve time: 0.03s Presolved: 1875 rows, 1968 columns, 5406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1968 integer (1968 binary) Root relaxation: cutoff, 2405 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 (2405 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.158330794033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:28 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22238 rows and 22292 columns Presolve time: 0.03s Presolved: 1943 rows, 2043 columns, 5617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2043 integer (2043 binary) Root relaxation: objective -1.421085e-14, 2248 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 96 - -0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7831 simplex iterations) in 0.25 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, 38, 61, 76, 80, 83, 99, 104, 105, 109, 116, 119, 127, 142, 148, 154] edges [(117, 104), (68, 119), (135, 105), (61, 61), (18, 148), (113, 116), (48, 7), (63, 61), (38, 38), (147, 38), (52, 105), (28, 148), (59, 119), (149, 105), (54, 83), (37, 99), (13, 38), (118, 119), (116, 116), (127, 127), (81, 148), (105, 105), (33, 148), (58, 76), (102, 7), (50, 38), (77, 148), (150, 61), (151, 154), (29, 148), (70, 127), (144, 104), (82, 119), (60, 76), (32, 83), (49, 148), (1, 116), (71, 105), (51, 61), (132, 109), (99, 99), (3, 7), (16, 148), (103, 38), (154, 154), (120, 99), (122, 83), (92, 83), (85, 105), (27, 61), (5, 7), (78, 80), (109, 109), (130, 154), (11, 99), (79, 154), (115, 61), (12, 83), (140, 61), (89, 61), (94, 154), (31, 154), (91, 99), (95, 38), (83, 83), (45, 148), (145, 99), (69, 7), (110, 104), (8, 61), (106, 38), (112, 109), (128, 127), (40, 142), (104, 104), (97, 105), (98, 99), (43, 104), (137, 76), (41, 61), (119, 119), (121, 83), (100, 119), (24, 99), (7, 7), (14, 119), (139, 109), (152, 127), (133, 83), (72, 61), (56, 105), (124, 142), (86, 80), (80, 80), (67, 83), (20, 105), (131, 148), (125, 142), (146, 76), (34, 119), (21, 116), (148, 148), (111, 154), (84, 116), (93, 119), (74, 119), (65, 83), (108, 38), (62, 154), (96, 38), (134, 127), (87, 154), (57, 99), (143, 148), (17, 154), (47, 119), (90, 148), (101, 80), (123, 38), (42, 148), (25, 104), (4, 119), (46, 109), (22, 148), (36, 116), (10, 148), (35, 104), (129, 7), (26, 61), (19, 148), (23, 116), (64, 99), (55, 148), (153, 76), (2, 61), (76, 76), (53, 7), (39, 116), (88, 148), (107, 83), (126, 148), (138, 105), (15, 104), (30, 61), (141, 104), (6, 148), (75, 104), (73, 119), (66, 61), (114, 80), (136, 7), (142, 142), (0, 148), (9, 119), (44, 127)] current theta: 0.157074200429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:29 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22276 rows and 22333 columns Presolve time: 0.03s Presolved: 1905 rows, 2002 columns, 5500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2002 integer (2002 binary) Root relaxation: cutoff, 2429 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 (2429 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.157702497231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:29 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22260 rows and 22317 columns Presolve time: 0.03s Presolved: 1921 rows, 2018 columns, 5548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2018 integer (2018 binary) Root relaxation: cutoff, 2380 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 (2380 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.158016645632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:29 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22250 rows and 22307 columns Presolve time: 0.03s Presolved: 1931 rows, 2028 columns, 5578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2028 integer (2028 binary) Root relaxation: objective 0.000000e+00, 2152 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 170 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (5755 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158173719832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:29 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22246 rows and 22302 columns Presolve time: 0.03s Presolved: 1935 rows, 2033 columns, 5591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2033 integer (2033 binary) Root relaxation: objective 0.000000e+00, 2254 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 168 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (6533 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158252256932 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:05:30 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22244 rows and 22300 columns Presolve time: 0.03s Presolved: 1937 rows, 2035 columns, 5597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2035 integer (2035 binary) Root relaxation: objective 1.421085e-14, 2222 iterations, 0.09 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 0.00000 0 321 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 316 - 0.00000 - - 0s 0 0 0.00000 0 311 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 44 Explored 0 nodes (18313 simplex iterations) in 0.76 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -