current theta: 0.54522290065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 182 rows and 186 columns Presolve time: 0.00s Presolved: 325 rows, 342 columns, 946 nonzeros Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: objective 0.000000e+00, 111 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 (193 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, 11, 13] edges [(19, 13), (13, 13), (16, 11), (21, 13), (3, 13), (11, 6), (0, 11), (6, 11), (7, 11), (18, 13), (8, 11), (14, 11), (15, 11), (5, 11), (17, 11), (4, 13), (1, 11), (10, 13), (12, 11), (2, 11), (9, 11), (20, 11)] current theta: 0.272611450325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 376 rows and 397 columns Presolve time: 0.00s Presolved: 131 rows, 131 columns, 349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 131 integer (131 binary) Root relaxation: cutoff, 115 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 (115 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.408917175487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 292 rows and 306 columns Presolve time: 0.00s Presolved: 215 rows, 222 columns, 606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 222 integer (222 binary) Root relaxation: objective 0.000000e+00, 173 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 (173 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, 13, 14] edges [(20, 14), (13, 13), (0, 14), (6, 14), (21, 13), (8, 14), (14, 14), (4, 14), (3, 3), (17, 14), (18, 13), (11, 14), (1, 14), (7, 14), (19, 14), (9, 14), (10, 13), (5, 14), (16, 14), (12, 14), (15, 3), (2, 14)] current theta: 0.340764312906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 330 rows and 348 columns Presolve time: 0.00s Presolved: 177 rows, 180 columns, 488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 180 integer (180 binary) Root relaxation: cutoff, 166 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 (166 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.374840744197 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 308 rows and 323 columns Presolve time: 0.00s Presolved: 199 rows, 205 columns, 557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 205 integer (205 binary) Root relaxation: cutoff, 169 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 (169 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.391878959842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 304 rows and 319 columns Presolve time: 0.00s Presolved: 203 rows, 209 columns, 569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 209 integer (209 binary) Root relaxation: cutoff, 167 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 (167 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.400398067665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 298 rows and 312 columns Presolve time: 0.00s Presolved: 209 rows, 216 columns, 588 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 216 integer (216 binary) Root relaxation: cutoff, 20 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 (20 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, 13, 14] edges [(20, 14), (13, 13), (0, 14), (6, 14), (21, 13), (8, 14), (14, 14), (4, 14), (3, 3), (17, 14), (18, 13), (11, 14), (1, 14), (7, 14), (19, 14), (9, 14), (10, 13), (5, 14), (16, 14), (12, 14), (15, 3), (2, 14)] current theta: 0.396138513754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 302 rows and 317 columns Presolve time: 0.00s Presolved: 205 rows, 211 columns, 575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 211 integer (211 binary) Root relaxation: cutoff, 205 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 (205 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.398268290709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 302 rows and 317 columns Presolve time: 0.00s Presolved: 205 rows, 211 columns, 575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 211 integer (211 binary) Root relaxation: cutoff, 205 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 (205 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.399333179187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 300 rows and 314 columns Presolve time: 0.00s Presolved: 207 rows, 214 columns, 582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 214 integer (214 binary) Root relaxation: cutoff, 146 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 (146 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.399865623426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 300 rows and 314 columns Presolve time: 0.00s Presolved: 207 rows, 214 columns, 582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 214 integer (214 binary) Root relaxation: cutoff, 146 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 (146 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.400131845545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 300 rows and 314 columns Presolve time: 0.00s Presolved: 207 rows, 214 columns, 582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 214 integer (214 binary) Root relaxation: cutoff, 146 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 (146 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.400264956605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 300 rows and 314 columns Presolve time: 0.00s Presolved: 207 rows, 214 columns, 582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 214 integer (214 binary) Root relaxation: cutoff, 146 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 (146 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.400331512135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 298 rows and 312 columns Presolve time: 0.00s Presolved: 209 rows, 216 columns, 588 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 216 integer (216 binary) Root relaxation: cutoff, 20 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 (20 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, 13, 14] edges [(20, 14), (13, 13), (0, 14), (6, 14), (21, 13), (8, 14), (14, 14), (4, 14), (3, 3), (17, 14), (18, 13), (11, 14), (1, 14), (7, 14), (19, 14), (9, 14), (10, 13), (5, 14), (16, 14), (12, 14), (15, 3), (2, 14)]