current theta: 0.484926021869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 130 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 (130 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.727389032804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 46 rows and 46 columns Presolve time: 0.00s Presolved: 227 rows, 242 columns, 662 nonzeros Variable types: 0 continuous, 242 integer (242 binary) Root relaxation: objective 0.000000e+00, 99 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 (194 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, 15] edges [(8, 15), (14, 15), (11, 15), (7, 15), (6, 4), (3, 15), (10, 15), (0, 15), (13, 15), (1, 4), (2, 4), (9, 15), (4, 4), (15, 15), (5, 15), (12, 15)] current theta: 0.606157527337 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 82 rows and 87 columns Presolve time: 0.00s Presolved: 191 rows, 201 columns, 549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 201 integer (201 binary) Root relaxation: objective 0.000000e+00, 98 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 (98 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 [(13, 4), (5, 8), (10, 8), (7, 8), (14, 8), (12, 8), (6, 4), (11, 4), (0, 8), (9, 8), (1, 4), (2, 4), (15, 8), (4, 4), (3, 8), (8, 8)] current theta: 0.545541774603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 100 rows and 108 columns Presolve time: 0.00s Presolved: 173 rows, 180 columns, 492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 180 integer (180 binary) Root relaxation: objective 0.000000e+00, 109 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 (212 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 [7, 14] edges [(3, 7), (13, 7), (15, 14), (10, 14), (0, 14), (6, 14), (9, 7), (12, 7), (5, 7), (11, 14), (1, 14), (7, 14), (8, 7), (2, 14), (14, 7), (4, 14)] current theta: 0.515233898236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 108 rows and 118 columns Presolve time: 0.00s Presolved: 165 rows, 170 columns, 466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 170 integer (170 binary) Root relaxation: objective 0.000000e+00, 104 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 (104 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 [(13, 4), (5, 8), (10, 8), (0, 4), (7, 8), (14, 8), (12, 8), (6, 4), (11, 4), (9, 8), (1, 4), (2, 4), (15, 8), (4, 4), (3, 8), (8, 8)] current theta: 0.500079960053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 118 rows and 128 columns Presolve time: 0.00s Presolved: 155 rows, 160 columns, 436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 160 integer (160 binary) Root relaxation: objective 0.000000e+00, 107 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 (107 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 [6, 7] edges [(0, 7), (1, 6), (3, 7), (10, 7), (13, 7), (9, 7), (12, 7), (14, 6), (15, 7), (2, 7), (4, 6), (5, 7), (8, 7), (6, 6), (7, 7), (11, 6)] current theta: 0.492502990961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 118 rows and 128 columns Presolve time: 0.00s Presolved: 155 rows, 160 columns, 436 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 160 integer (160 binary) Root relaxation: cutoff, 9 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 (9 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 [6, 7] edges [(0, 7), (1, 6), (3, 7), (10, 7), (13, 7), (9, 7), (12, 7), (14, 6), (15, 7), (2, 7), (4, 6), (5, 7), (8, 7), (6, 6), (7, 7), (11, 6)] current theta: 0.488714506415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 130 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 (130 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.490608748688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 122 rows and 132 columns Presolve time: 0.00s Presolved: 151 rows, 156 columns, 424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: objective 0.000000e+00, 124 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 (124 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 [3, 4] edges [(7, 3), (13, 4), (0, 4), (9, 3), (10, 3), (11, 4), (8, 3), (14, 3), (12, 3), (15, 3), (1, 4), (5, 3), (2, 4), (3, 3), (4, 4), (6, 3)] current theta: 0.489661627552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 130 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 (130 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.49013518812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 130 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 (130 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.490371968404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 122 rows and 132 columns Presolve time: 0.00s Presolved: 151 rows, 156 columns, 424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 9 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 (9 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 [3, 4] edges [(7, 3), (13, 4), (0, 4), (9, 3), (10, 3), (11, 4), (8, 3), (14, 3), (12, 3), (15, 3), (1, 4), (5, 3), (2, 4), (3, 3), (4, 4), (6, 3)] current theta: 0.490253578262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 130 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 (130 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.490312773333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 130 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 (130 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 -