current theta: 0.555986798873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 206 rows and 212 columns Presolve time: 0.00s Presolved: 257 rows, 271 columns, 741 nonzeros Variable types: 0 continuous, 271 integer (271 binary) Root relaxation: objective 0.000000e+00, 164 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 (164 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, 9, 12] edges [(9, 9), (4, 12), (2, 12), (13, 6), (0, 9), (10, 12), (7, 9), (1, 6), (8, 9), (14, 12), (15, 9), (11, 9), (5, 9), (6, 6), (16, 12), (19, 9), (17, 9), (12, 12), (18, 9), (20, 12), (3, 9)] current theta: 0.277993399437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 348 rows and 369 columns Presolve time: 0.00s Presolved: 115 rows, 114 columns, 300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 114 integer (114 binary) Root relaxation: cutoff, 69 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 (69 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.416990099155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 286 rows and 300 columns Presolve time: 0.00s Presolved: 177 rows, 183 columns, 493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 183 integer (183 binary) Root relaxation: objective 0.000000e+00, 140 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 (140 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 [1, 7, 20] edges [(16, 7), (6, 1), (5, 20), (19, 1), (12, 20), (14, 7), (4, 7), (8, 20), (15, 20), (0, 7), (18, 20), (3, 1), (10, 20), (17, 7), (20, 20), (1, 1), (9, 7), (7, 7), (11, 20), (2, 20), (13, 1)] current theta: 0.347491749296 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 322 rows and 343 columns Presolve time: 0.00s Presolved: 141 rows, 140 columns, 378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 140 integer (140 binary) Root relaxation: cutoff, 124 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 (124 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.382240924225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 300 rows and 318 columns Presolve time: 0.00s Presolved: 163 rows, 165 columns, 447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165 integer (165 binary) Root relaxation: cutoff, 141 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 (141 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.39961551169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 292 rows and 307 columns Presolve time: 0.00s Presolved: 171 rows, 176 columns, 474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 119 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 (119 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.408302805422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 288 rows and 302 columns Presolve time: 0.00s Presolved: 175 rows, 181 columns, 487 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 181 integer (181 binary) Root relaxation: cutoff, 14 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 (14 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 [1, 7, 20] edges [(16, 7), (6, 1), (5, 20), (19, 1), (12, 20), (14, 7), (4, 7), (8, 20), (15, 20), (0, 7), (18, 20), (3, 1), (10, 20), (17, 7), (20, 20), (1, 1), (9, 7), (7, 7), (11, 20), (2, 20), (13, 1)] current theta: 0.403959158556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 292 rows and 307 columns Presolve time: 0.00s Presolved: 171 rows, 176 columns, 474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 119 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 (119 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.406130981989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 288 rows and 302 columns Presolve time: 0.00s Presolved: 175 rows, 181 columns, 487 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 181 integer (181 binary) Root relaxation: cutoff, 14 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 (14 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 [1, 7, 20] edges [(16, 7), (6, 1), (5, 20), (19, 1), (12, 20), (14, 7), (4, 7), (8, 20), (15, 20), (0, 7), (18, 20), (3, 1), (10, 20), (17, 7), (20, 20), (1, 1), (9, 7), (7, 7), (11, 20), (2, 20), (13, 1)] current theta: 0.405045070273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 290 rows and 305 columns Presolve time: 0.00s Presolved: 173 rows, 178 columns, 480 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 178 integer (178 binary) Root relaxation: cutoff, 16 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 (16 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 [1, 7, 20] edges [(16, 7), (6, 1), (5, 20), (19, 1), (12, 20), (14, 7), (4, 7), (8, 20), (15, 20), (0, 7), (18, 20), (3, 1), (10, 20), (17, 7), (20, 20), (1, 1), (9, 7), (7, 7), (11, 20), (2, 20), (13, 1)] current theta: 0.404502114414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 290 rows and 305 columns Presolve time: 0.00s Presolved: 173 rows, 178 columns, 480 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 178 integer (178 binary) Root relaxation: cutoff, 16 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 (16 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 [1, 7, 20] edges [(16, 7), (6, 1), (5, 20), (19, 1), (12, 20), (14, 7), (4, 7), (8, 20), (15, 20), (0, 7), (18, 20), (3, 1), (10, 20), (17, 7), (20, 20), (1, 1), (9, 7), (7, 7), (11, 20), (2, 20), (13, 1)] current theta: 0.404230636485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 290 rows and 305 columns Presolve time: 0.00s Presolved: 173 rows, 178 columns, 480 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 178 integer (178 binary) Root relaxation: cutoff, 16 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 (16 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 [1, 7, 20] edges [(16, 7), (6, 1), (5, 20), (19, 1), (12, 20), (14, 7), (4, 7), (8, 20), (15, 20), (0, 7), (18, 20), (3, 1), (10, 20), (17, 7), (20, 20), (1, 1), (9, 7), (7, 7), (11, 20), (2, 20), (13, 1)] current theta: 0.404094897521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 292 rows and 307 columns Presolve time: 0.00s Presolved: 171 rows, 176 columns, 474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 119 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 (119 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.404162767003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 292 rows and 307 columns Presolve time: 0.00s Presolved: 171 rows, 176 columns, 474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 119 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 (119 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 -