current theta: 0.547483097775 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 136 rows and 142 columns Presolve time: 0.00s Presolved: 207 rows, 218 columns, 594 nonzeros Variable types: 0 continuous, 218 integer (218 binary) Root relaxation: objective 0.000000e+00, 122 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 (122 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, 9] edges [(3, 7), (6, 7), (10, 7), (17, 7), (13, 7), (9, 9), (12, 7), (11, 9), (15, 7), (14, 9), (7, 7), (1, 9), (8, 7), (0, 9), (5, 9), (4, 9), (2, 9), (16, 7)] current theta: 0.273741548887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 244 rows and 262 columns Presolve time: 0.00s Presolved: 99 rows, 98 columns, 258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 98 integer (98 binary) Root relaxation: cutoff, 96 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 (96 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.410612323331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 188 rows and 202 columns Presolve time: 0.00s Presolved: 155 rows, 158 columns, 430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 158 integer (158 binary) Root relaxation: cutoff, 137 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 (137 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.479047710553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 170 rows and 179 columns Presolve time: 0.00s Presolved: 173 rows, 181 columns, 489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 181 integer (181 binary) Root relaxation: cutoff, 160 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 (160 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.513265404164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 154 rows and 161 columns Presolve time: 0.00s Presolved: 189 rows, 199 columns, 539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 199 integer (199 binary) Root relaxation: objective 0.000000e+00, 149 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 (149 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, 12] edges [(12, 12), (3, 7), (6, 7), (10, 7), (17, 7), (1, 12), (4, 12), (2, 12), (15, 7), (14, 12), (13, 12), (7, 7), (8, 7), (9, 12), (5, 12), (16, 7), (0, 12), (11, 12)] current theta: 0.496156557358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 164 rows and 171 columns Presolve time: 0.00s Presolved: 179 rows, 189 columns, 509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 189 integer (189 binary) Root relaxation: cutoff, 150 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 (150 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.504710980761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 162 rows and 169 columns Presolve time: 0.00s Presolved: 181 rows, 191 columns, 515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 191 integer (191 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.508988192462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 154 rows and 161 columns Presolve time: 0.00s Presolved: 189 rows, 199 columns, 539 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 199 integer (199 binary) Root relaxation: cutoff, 6 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 (6 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, 12] edges [(12, 12), (3, 7), (6, 7), (10, 7), (17, 7), (1, 12), (4, 12), (2, 12), (15, 7), (14, 12), (13, 12), (7, 7), (8, 7), (9, 12), (5, 12), (16, 7), (0, 12), (11, 12)] current theta: 0.506849586612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 160 rows and 167 columns Presolve time: 0.00s Presolved: 183 rows, 193 columns, 521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 193 integer (193 binary) Root relaxation: cutoff, 164 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 (164 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.507918889537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 158 rows and 165 columns Presolve time: 0.00s Presolved: 185 rows, 195 columns, 527 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 195 integer (195 binary) Root relaxation: cutoff, 6 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 (6 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, 12] edges [(12, 12), (3, 7), (6, 7), (10, 7), (17, 7), (1, 12), (4, 12), (2, 12), (15, 7), (14, 12), (13, 12), (7, 7), (8, 7), (9, 12), (5, 12), (16, 7), (0, 12), (11, 12)] current theta: 0.507384238074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 158 rows and 165 columns Presolve time: 0.00s Presolved: 185 rows, 195 columns, 527 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 195 integer (195 binary) Root relaxation: cutoff, 6 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 (6 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, 12] edges [(12, 12), (3, 7), (6, 7), (10, 7), (17, 7), (1, 12), (4, 12), (2, 12), (15, 7), (14, 12), (13, 12), (7, 7), (8, 7), (9, 12), (5, 12), (16, 7), (0, 12), (11, 12)] current theta: 0.507116912343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 160 rows and 167 columns Presolve time: 0.00s Presolved: 183 rows, 193 columns, 521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 193 integer (193 binary) Root relaxation: cutoff, 164 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 (164 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.507250575209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 158 rows and 165 columns Presolve time: 0.00s Presolved: 185 rows, 195 columns, 527 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 195 integer (195 binary) Root relaxation: cutoff, 6 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 (6 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, 12] edges [(12, 12), (3, 7), (6, 7), (10, 7), (17, 7), (1, 12), (4, 12), (2, 12), (15, 7), (14, 12), (13, 12), (7, 7), (8, 7), (9, 12), (5, 12), (16, 7), (0, 12), (11, 12)] current theta: 0.507183743776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:37 2014 Optimize a model with 343 rows, 360 columns and 1008 nonzeros Presolve removed 158 rows and 165 columns Presolve time: 0.00s Presolved: 185 rows, 195 columns, 527 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 195 integer (195 binary) Root relaxation: cutoff, 6 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 (6 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, 12] edges [(12, 12), (3, 7), (6, 7), (10, 7), (17, 7), (1, 12), (4, 12), (2, 12), (15, 7), (14, 12), (13, 12), (7, 7), (8, 7), (9, 12), (5, 12), (16, 7), (0, 12), (11, 12)]