current theta: 0.634763548559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 30 rows and 38 columns Presolve time: 0.00s Presolved: 103 rows, 105 columns, 287 nonzeros Variable types: 0 continuous, 105 integer (105 binary) Root relaxation: objective 0.000000e+00, 51 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 (51 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 [2, 4] edges [(0, 4), (8, 2), (7, 2), (10, 4), (9, 2), (6, 2), (3, 4), (2, 4), (1, 2), (4, 4), (5, 2)] current theta: 0.31738177428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 82 rows and 93 columns Presolve time: 0.00s Presolved: 51 rows, 50 columns, 132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50 integer (50 binary) Root relaxation: cutoff, 40 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 (40 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.47607266142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 54 rows and 65 columns Presolve time: 0.00s Presolved: 79 rows, 78 columns, 212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 78 integer (78 binary) Root relaxation: objective 0.000000e+00, 62 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 (62 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 [4, 8] edges [(5, 8), (10, 4), (0, 8), (7, 4), (9, 8), (6, 8), (2, 4), (4, 4), (3, 8), (1, 8), (8, 8)] current theta: 0.39672721785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 68 rows and 79 columns Presolve time: 0.00s Presolved: 65 rows, 64 columns, 170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 64 integer (64 binary) Root relaxation: cutoff, 68 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 (68 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.436399939635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 58 rows and 69 columns Presolve time: 0.00s Presolved: 75 rows, 74 columns, 200 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 74 integer (74 binary) Root relaxation: cutoff, 21 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 (21 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 [4, 8] edges [(5, 8), (10, 4), (0, 8), (7, 4), (9, 8), (6, 8), (2, 4), (4, 4), (3, 8), (1, 8), (8, 8)] current theta: 0.416563578742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 62 rows and 73 columns Presolve time: 0.00s Presolved: 71 rows, 70 columns, 188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 70 integer (70 binary) Root relaxation: cutoff, 62 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 (62 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.426481759188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 62 rows and 73 columns Presolve time: 0.00s Presolved: 71 rows, 70 columns, 188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 70 integer (70 binary) Root relaxation: cutoff, 62 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 (62 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.431440849411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 58 rows and 69 columns Presolve time: 0.00s Presolved: 75 rows, 74 columns, 200 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 74 integer (74 binary) Root relaxation: cutoff, 21 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 (21 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 [4, 8] edges [(5, 8), (10, 4), (0, 8), (7, 4), (9, 8), (6, 8), (2, 4), (4, 4), (3, 8), (1, 8), (8, 8)] current theta: 0.4289613043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 60 rows and 71 columns Presolve time: 0.00s Presolved: 73 rows, 72 columns, 194 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 72 integer (72 binary) Root relaxation: cutoff, 21 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 (21 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 [4, 8] edges [(5, 8), (10, 4), (0, 8), (7, 4), (9, 8), (6, 8), (2, 4), (4, 4), (3, 8), (1, 8), (8, 8)] current theta: 0.427721531744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 62 rows and 73 columns Presolve time: 0.00s Presolved: 71 rows, 70 columns, 188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 70 integer (70 binary) Root relaxation: cutoff, 62 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 (62 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.428341418022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 62 rows and 73 columns Presolve time: 0.00s Presolved: 71 rows, 70 columns, 188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 70 integer (70 binary) Root relaxation: cutoff, 62 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 (62 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.428651361161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 60 rows and 71 columns Presolve time: 0.00s Presolved: 73 rows, 72 columns, 194 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 72 integer (72 binary) Root relaxation: cutoff, 21 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 (21 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 [4, 8] edges [(5, 8), (10, 4), (0, 8), (7, 4), (9, 8), (6, 8), (2, 4), (4, 4), (3, 8), (1, 8), (8, 8)] current theta: 0.428496389591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 62 rows and 73 columns Presolve time: 0.00s Presolved: 71 rows, 70 columns, 188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 70 integer (70 binary) Root relaxation: cutoff, 62 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 (62 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.428573875376 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:25 2014 Optimize a model with 133 rows, 143 columns and 385 nonzeros Presolve removed 60 rows and 71 columns Presolve time: 0.00s Presolved: 73 rows, 72 columns, 194 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 72 integer (72 binary) Root relaxation: cutoff, 21 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 (21 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 [4, 8] edges [(5, 8), (10, 4), (0, 8), (7, 4), (9, 8), (6, 8), (2, 4), (4, 4), (3, 8), (1, 8), (8, 8)]