current theta: 0.642608561487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:47 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1610 rows and 1610 columns Presolve time: 0.08s Presolved: 3647 rows, 3718 columns, 10866 nonzeros Variable types: 0 continuous, 3718 integer (3718 binary) Root relaxation: objective 0.000000e+00, 413 iterations, 0.01 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 (2282 simplex iterations) in 0.12 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 [5, 15, 27, 35, 36, 38, 40, 55] edges [(8, 38), (0, 5), (44, 15), (53, 27), (30, 35), (61, 15), (31, 36), (68, 38), (25, 38), (57, 40), (36, 36), (33, 40), (29, 36), (58, 27), (13, 55), (17, 36), (42, 36), (55, 55), (26, 27), (7, 27), (69, 36), (66, 35), (14, 36), (49, 36), (41, 5), (23, 27), (50, 38), (52, 35), (12, 27), (11, 38), (62, 27), (65, 55), (15, 27), (38, 27), (1, 38), (47, 15), (70, 55), (63, 5), (16, 5), (67, 36), (71, 38), (20, 27), (22, 27), (51, 35), (35, 27), (46, 55), (45, 15), (48, 27), (43, 55), (28, 35), (32, 38), (3, 27), (40, 27), (34, 5), (4, 40), (5, 55), (2, 38), (54, 15), (56, 27), (6, 38), (19, 55), (27, 55), (64, 55), (60, 35), (39, 38), (37, 5), (21, 38), (59, 15), (24, 27), (9, 38), (18, 40), (10, 35)] current theta: 0.321304280743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3852 rows and 3860 columns Presolve time: 0.02s Presolved: 1405 rows, 1468 columns, 4132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1468 integer (1468 binary) Root relaxation: objective 0.000000e+00, 832 iterations, 0.02 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 (1439 simplex iterations) in 0.05 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, 16, 23, 37, 52, 69, 70, 71] edges [(19, 69), (21, 71), (45, 71), (49, 52), (46, 71), (1, 52), (26, 52), (18, 70), (22, 69), (65, 71), (68, 71), (40, 52), (7, 69), (34, 70), (50, 70), (39, 71), (53, 52), (58, 69), (33, 52), (43, 71), (10, 52), (64, 70), (63, 70), (69, 69), (27, 70), (60, 70), (25, 37), (8, 71), (5, 37), (6, 71), (44, 69), (11, 23), (36, 69), (3, 69), (56, 52), (59, 70), (0, 37), (62, 16), (14, 70), (9, 71), (37, 37), (30, 52), (15, 37), (35, 52), (51, 10), (32, 23), (54, 69), (13, 16), (41, 16), (70, 71), (61, 70), (55, 37), (52, 52), (4, 70), (24, 71), (16, 69), (71, 71), (12, 69), (42, 70), (31, 52), (47, 69), (2, 71), (48, 70), (66, 69), (57, 52), (17, 52), (29, 10), (23, 23), (67, 10), (20, 69), (28, 52), (38, 71)] current theta: 0.160652140372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4730 rows and 4789 columns Presolve time: 0.01s Presolved: 527 rows, 539 columns, 1449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: cutoff, 559 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 (559 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.240978210558 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4344 rows and 4372 columns Presolve time: 0.01s Presolved: 913 rows, 956 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: objective 0.000000e+00, 973 iterations, 0.01 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 (973 simplex iterations) in 0.03 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 [0, 11, 18, 20, 22, 53, 55, 68] edges [(53, 53), (13, 20), (7, 22), (50, 18), (16, 20), (23, 11), (15, 55), (67, 22), (18, 18), (49, 22), (64, 0), (4, 18), (34, 18), (41, 20), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (55, 55), (40, 53), (61, 0), (51, 22), (33, 22), (58, 22), (46, 18), (0, 0), (29, 53), (71, 68), (38, 68), (19, 22), (10, 53), (70, 18), (35, 53), (26, 22), (20, 20), (60, 18), (14, 18), (54, 20), (44, 20), (25, 0), (28, 18), (47, 20), (6, 68), (32, 11), (36, 22), (66, 22), (39, 0), (56, 53), (37, 0), (24, 11), (69, 20), (63, 22), (21, 68), (31, 53), (48, 18), (68, 68), (65, 68), (62, 22), (57, 53), (9, 11), (5, 55), (1, 18), (52, 53), (12, 22), (43, 18), (8, 68), (59, 18), (11, 11), (2, 11), (3, 20), (27, 18)] current theta: 0.200815175465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4526 rows and 4564 columns Presolve time: 0.01s Presolved: 731 rows, 764 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 708 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 (708 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.220896693011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4448 rows and 4481 columns Presolve time: 0.01s Presolved: 809 rows, 847 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: cutoff, 793 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 (793 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.230937451784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4398 rows and 4429 columns Presolve time: 0.01s Presolved: 859 rows, 899 columns, 2471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 883 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 (883 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.235957831171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4382 rows and 4411 columns Presolve time: 0.01s Presolved: 875 rows, 917 columns, 2521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: cutoff, 956 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 (956 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.238468020864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4362 rows and 4390 columns Presolve time: 0.01s Presolved: 895 rows, 938 columns, 2582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: cutoff, 898 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 (898 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.239723115711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4360 rows and 4388 columns Presolve time: 0.01s Presolved: 897 rows, 940 columns, 2588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: cutoff, 1017 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 (1017 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.240350663134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4350 rows and 4378 columns Presolve time: 0.01s Presolved: 907 rows, 950 columns, 2618 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 89 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 (89 simplex iterations) in 0.01 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 [0, 11, 18, 20, 22, 53, 55, 68] edges [(53, 53), (13, 20), (7, 22), (50, 18), (16, 20), (23, 11), (15, 55), (67, 22), (18, 18), (49, 22), (64, 0), (4, 18), (34, 18), (41, 20), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (55, 55), (40, 53), (61, 0), (51, 22), (33, 22), (58, 22), (46, 18), (0, 0), (29, 53), (71, 68), (38, 68), (19, 22), (10, 53), (70, 18), (35, 53), (26, 22), (20, 20), (60, 18), (14, 18), (54, 20), (44, 20), (25, 0), (28, 18), (47, 20), (6, 68), (32, 11), (36, 22), (66, 22), (39, 0), (56, 53), (37, 0), (24, 11), (69, 20), (63, 22), (21, 68), (31, 53), (48, 18), (68, 68), (65, 68), (62, 22), (57, 53), (9, 11), (5, 55), (1, 18), (52, 53), (12, 22), (43, 18), (8, 68), (59, 18), (11, 11), (2, 11), (3, 20), (27, 18)] current theta: 0.240036889423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4354 rows and 4382 columns Presolve time: 0.01s Presolved: 903 rows, 946 columns, 2606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 920 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 (920 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.240193776278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4352 rows and 4380 columns Presolve time: 0.01s Presolved: 905 rows, 948 columns, 2612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: cutoff, 89 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 (89 simplex iterations) in 0.01 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 [0, 11, 18, 20, 22, 53, 55, 68] edges [(53, 53), (13, 20), (7, 22), (50, 18), (16, 20), (23, 11), (15, 55), (67, 22), (18, 18), (49, 22), (64, 0), (4, 18), (34, 18), (41, 20), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (55, 55), (40, 53), (61, 0), (51, 22), (33, 22), (58, 22), (46, 18), (0, 0), (29, 53), (71, 68), (38, 68), (19, 22), (10, 53), (70, 18), (35, 53), (26, 22), (20, 20), (60, 18), (14, 18), (54, 20), (44, 20), (25, 0), (28, 18), (47, 20), (6, 68), (32, 11), (36, 22), (66, 22), (39, 0), (56, 53), (37, 0), (24, 11), (69, 20), (63, 22), (21, 68), (31, 53), (48, 18), (68, 68), (65, 68), (62, 22), (57, 53), (9, 11), (5, 55), (1, 18), (52, 53), (12, 22), (43, 18), (8, 68), (59, 18), (11, 11), (2, 11), (3, 20), (27, 18)] current theta: 0.24011533285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:48 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4352 rows and 4380 columns Presolve time: 0.01s Presolved: 905 rows, 948 columns, 2612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: cutoff, 89 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 (89 simplex iterations) in 0.01 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 [0, 11, 18, 20, 22, 53, 55, 68] edges [(53, 53), (13, 20), (7, 22), (50, 18), (16, 20), (23, 11), (15, 55), (67, 22), (18, 18), (49, 22), (64, 0), (4, 18), (34, 18), (41, 20), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (55, 55), (40, 53), (61, 0), (51, 22), (33, 22), (58, 22), (46, 18), (0, 0), (29, 53), (71, 68), (38, 68), (19, 22), (10, 53), (70, 18), (35, 53), (26, 22), (20, 20), (60, 18), (14, 18), (54, 20), (44, 20), (25, 0), (28, 18), (47, 20), (6, 68), (32, 11), (36, 22), (66, 22), (39, 0), (56, 53), (37, 0), (24, 11), (69, 20), (63, 22), (21, 68), (31, 53), (48, 18), (68, 68), (65, 68), (62, 22), (57, 53), (9, 11), (5, 55), (1, 18), (52, 53), (12, 22), (43, 18), (8, 68), (59, 18), (11, 11), (2, 11), (3, 20), (27, 18)]