current theta: 0.564629864532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 88 rows and 94 columns Presolve time: 0.00s Presolved: 153 rows, 161 columns, 435 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Root relaxation: cutoff, 121 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 (121 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.846944796798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 28 rows and 30 columns Presolve time: 0.00s Presolved: 213 rows, 225 columns, 619 nonzeros Variable types: 0 continuous, 225 integer (225 binary) Root relaxation: objective 0.000000e+00, 58 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 (58 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 [8, 10] edges [(5, 8), (7, 8), (14, 8), (12, 8), (0, 8), (10, 10), (4, 8), (2, 8), (9, 8), (6, 8), (11, 8), (13, 8), (3, 8), (1, 8), (8, 8)] current theta: 0.705787330665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 58 rows and 61 columns Presolve time: 0.00s Presolved: 183 rows, 194 columns, 528 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 194 integer (194 binary) Root relaxation: cutoff, 3 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 (3 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 [8, 10] edges [(5, 8), (7, 8), (14, 8), (12, 8), (0, 8), (10, 10), (4, 8), (2, 8), (9, 8), (6, 8), (11, 8), (13, 8), (3, 8), (1, 8), (8, 8)] current theta: 0.635208597598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 62 rows and 65 columns Presolve time: 0.00s Presolved: 179 rows, 190 columns, 516 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 190 integer (190 binary) Root relaxation: cutoff, 2 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 (2 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 [8, 10] edges [(5, 8), (7, 8), (14, 8), (12, 8), (0, 8), (10, 10), (4, 8), (2, 8), (9, 8), (6, 8), (11, 8), (13, 8), (3, 8), (1, 8), (8, 8)] current theta: 0.599919231065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 78 rows and 82 columns Presolve time: 0.00s Presolved: 163 rows, 173 columns, 467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 173 integer (173 binary) Root relaxation: objective 0.000000e+00, 126 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 (126 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 [9, 12] edges [(6, 9), (7, 12), (12, 12), (3, 12), (1, 12), (8, 12), (9, 9), (4, 12), (14, 12), (13, 9), (0, 9), (5, 9), (2, 9), (10, 12), (11, 12)] current theta: 0.582274547798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 84 rows and 90 columns Presolve time: 0.00s Presolved: 157 rows, 165 columns, 447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165 integer (165 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 [8, 12] edges [(7, 12), (12, 12), (5, 8), (14, 8), (4, 12), (0, 8), (2, 8), (9, 8), (6, 8), (13, 8), (10, 12), (11, 12), (3, 8), (1, 8), (8, 8)] current theta: 0.573452206165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 86 rows and 92 columns Presolve time: 0.00s Presolved: 155 rows, 163 columns, 441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (163 binary) Root relaxation: cutoff, 138 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 (138 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.577863376982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 86 rows and 92 columns Presolve time: 0.00s Presolved: 155 rows, 163 columns, 441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (163 binary) Root relaxation: cutoff, 138 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 (138 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.58006896239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 86 rows and 92 columns Presolve time: 0.00s Presolved: 155 rows, 163 columns, 441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (163 binary) Root relaxation: cutoff, 138 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 (138 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.581171755094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 86 rows and 92 columns Presolve time: 0.00s Presolved: 155 rows, 163 columns, 441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (163 binary) Root relaxation: cutoff, 138 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 (138 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.581723151446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 86 rows and 92 columns Presolve time: 0.00s Presolved: 155 rows, 163 columns, 441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (163 binary) Root relaxation: cutoff, 138 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 (138 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.581998849622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 84 rows and 90 columns Presolve time: 0.00s Presolved: 157 rows, 165 columns, 447 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 165 integer (165 binary) Root relaxation: cutoff, 17 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 (17 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 [8, 12] edges [(7, 12), (12, 12), (5, 8), (14, 8), (4, 12), (0, 8), (2, 8), (9, 8), (6, 8), (13, 8), (10, 12), (11, 12), (3, 8), (1, 8), (8, 8)] current theta: 0.581861000534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 84 rows and 90 columns Presolve time: 0.00s Presolved: 157 rows, 165 columns, 447 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 165 integer (165 binary) Root relaxation: cutoff, 17 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 (17 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 [8, 12] edges [(7, 12), (12, 12), (5, 8), (14, 8), (4, 12), (0, 8), (2, 8), (9, 8), (6, 8), (13, 8), (10, 12), (11, 12), (3, 8), (1, 8), (8, 8)] current theta: 0.58179207599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014 Optimize a model with 241 rows, 255 columns and 705 nonzeros Presolve removed 84 rows and 90 columns Presolve time: 0.00s Presolved: 157 rows, 165 columns, 447 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 165 integer (165 binary) Root relaxation: cutoff, 17 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 (17 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 [8, 12] edges [(7, 12), (12, 12), (5, 8), (14, 8), (4, 12), (0, 8), (2, 8), (9, 8), (6, 8), (13, 8), (10, 12), (11, 12), (3, 8), (1, 8), (8, 8)]