current theta: 0.5251151166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 58 rows and 68 columns Presolve time: 0.00s Presolved: 99 rows, 100 columns, 272 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Root relaxation: objective 0.000000e+00, 56 iterations, 0.00 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 (56 simplex iterations) in 0.00 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, 7] edges [(3, 7), (8, 5), (5, 5), (4, 5), (1, 5), (9, 7), (0, 5), (2, 7), (6, 5), (11, 7), (10, 5), (7, 7)] current theta: 0.2625575583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 118 rows and 129 columns Presolve time: 0.00s Presolved: 39 rows, 39 columns, 93 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 39 integer (39 binary) Root relaxation: cutoff, 27 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 (27 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.39383633745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 88 rows and 100 columns Presolve time: 0.00s Presolved: 69 rows, 68 columns, 180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 68 integer (68 binary) Root relaxation: cutoff, 54 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 (54 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.459475727025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 74 rows and 86 columns Presolve time: 0.00s Presolved: 83 rows, 82 columns, 222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 82 integer (82 binary) Root relaxation: objective 0.000000e+00, 50 iterations, 0.00 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 (50 simplex iterations) in 0.00 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, 5] edges [(8, 5), (4, 0), (9, 0), (5, 5), (6, 0), (11, 0), (1, 0), (3, 0), (10, 5), (7, 0), (0, 0), (2, 0)] current theta: 0.426656032237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 82 rows and 94 columns Presolve time: 0.00s Presolved: 75 rows, 74 columns, 198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 74 integer (74 binary) Root relaxation: cutoff, 71 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 (71 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.443065879631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 76 rows and 88 columns Presolve time: 0.00s Presolved: 81 rows, 80 columns, 216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 80 integer (80 binary) Root relaxation: objective 0.000000e+00, 74 iterations, 0.00 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 (74 simplex iterations) in 0.00 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, 9] edges [(1, 1), (0, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (2, 9), (8, 1), (10, 1), (7, 9)] current theta: 0.434860955934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 78 rows and 90 columns Presolve time: 0.00s Presolved: 79 rows, 78 columns, 210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 78 integer (78 binary) Root relaxation: objective 0.000000e+00, 64 iterations, 0.00 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 (64 simplex iterations) in 0.00 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, 9] edges [(1, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (0, 9), (2, 9), (8, 1), (10, 1), (7, 9)] current theta: 0.430758494086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 80 rows and 92 columns Presolve time: 0.00s Presolved: 77 rows, 76 columns, 204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 76 integer (76 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.43280972501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 80 rows and 92 columns Presolve time: 0.00s Presolved: 77 rows, 76 columns, 204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 76 integer (76 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.433835340472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 78 rows and 90 columns Presolve time: 0.00s Presolved: 79 rows, 78 columns, 210 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 78 integer (78 binary) Root relaxation: cutoff, 12 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 (12 simplex iterations) in 0.00 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, 9] edges [(1, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (0, 9), (2, 9), (8, 1), (10, 1), (7, 9)] current theta: 0.433322532741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 80 rows and 92 columns Presolve time: 0.00s Presolved: 77 rows, 76 columns, 204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 76 integer (76 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.433578936607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 80 rows and 92 columns Presolve time: 0.00s Presolved: 77 rows, 76 columns, 204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 76 integer (76 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.433707138539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 78 rows and 90 columns Presolve time: 0.00s Presolved: 79 rows, 78 columns, 210 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 78 integer (78 binary) Root relaxation: cutoff, 12 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 (12 simplex iterations) in 0.00 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, 9] edges [(1, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (0, 9), (2, 9), (8, 1), (10, 1), (7, 9)] current theta: 0.433643037573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:26 2014 Optimize a model with 157 rows, 168 columns and 456 nonzeros Presolve removed 78 rows and 90 columns Presolve time: 0.00s Presolved: 79 rows, 78 columns, 210 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 78 integer (78 binary) Root relaxation: cutoff, 12 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 (12 simplex iterations) in 0.00 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, 9] edges [(1, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (0, 9), (2, 9), (8, 1), (10, 1), (7, 9)]