current theta: 0.593511034626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 186 rows and 190 columns Presolve time: 0.00s Presolved: 277 rows, 293 columns, 803 nonzeros Variable types: 0 continuous, 293 integer (293 binary) Root relaxation: objective 0.000000e+00, 121 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 (121 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 [0, 7, 11] edges [(9, 0), (10, 7), (16, 0), (14, 7), (0, 11), (6, 11), (7, 11), (8, 11), (17, 7), (5, 11), (13, 0), (20, 0), (15, 7), (18, 11), (1, 7), (19, 0), (3, 7), (4, 0), (11, 0), (12, 11), (2, 11)] current theta: 0.296755517313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 338 rows and 358 columns Presolve time: 0.00s Presolved: 125 rows, 125 columns, 331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 125 integer (125 binary) Root relaxation: cutoff, 106 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 (106 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.445133275969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 268 rows and 282 columns Presolve time: 0.00s Presolved: 195 rows, 201 columns, 547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 201 integer (201 binary) Root relaxation: cutoff, 147 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 (147 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.519322155298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 224 rows and 228 columns Presolve time: 0.00s Presolved: 239 rows, 255 columns, 689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (255 binary) Root relaxation: objective 0.000000e+00, 156 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 (258 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, 15, 18] edges [(1, 15), (6, 18), (11, 8), (20, 8), (15, 15), (5, 18), (19, 8), (7, 18), (4, 8), (16, 8), (18, 18), (3, 8), (2, 15), (14, 18), (10, 18), (17, 18), (12, 18), (0, 8), (9, 8), (8, 8), (13, 8)] current theta: 0.482227715633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 244 rows and 253 columns Presolve time: 0.00s Presolved: 219 rows, 230 columns, 624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 230 integer (230 binary) Root relaxation: objective -3.552714e-15, 171 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 (302 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, 10, 16] edges [(18, 10), (5, 10), (12, 10), (2, 10), (13, 16), (17, 1), (10, 10), (0, 16), (1, 1), (4, 16), (11, 16), (3, 16), (15, 1), (6, 10), (9, 16), (20, 16), (16, 16), (8, 16), (14, 10), (19, 16), (7, 10)] current theta: 0.463680495801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 262 rows and 274 columns Presolve time: 0.00s Presolved: 201 rows, 209 columns, 567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 209 integer (209 binary) Root relaxation: objective 0.000000e+00, 141 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 (141 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 [0, 1, 10] edges [(9, 0), (16, 0), (18, 10), (5, 10), (8, 0), (17, 10), (12, 10), (0, 0), (2, 10), (11, 10), (10, 10), (1, 1), (4, 10), (13, 0), (20, 0), (19, 0), (15, 1), (6, 10), (3, 0), (14, 10), (7, 10)] current theta: 0.454406885885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 268 rows and 282 columns Presolve time: 0.00s Presolved: 195 rows, 201 columns, 547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 201 integer (201 binary) Root relaxation: cutoff, 147 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 (147 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.459043690843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 264 rows and 277 columns Presolve time: 0.00s Presolved: 199 rows, 206 columns, 560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 206 integer (206 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 [3, 17, 19] edges [(12, 17), (17, 17), (18, 17), (10, 17), (9, 3), (11, 3), (3, 3), (4, 3), (19, 19), (20, 19), (7, 17), (1, 17), (16, 3), (2, 17), (13, 3), (8, 3), (14, 3), (5, 3), (0, 3), (6, 3), (15, 17)] current theta: 0.456725288364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 268 rows and 282 columns Presolve time: 0.00s Presolved: 195 rows, 201 columns, 547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 201 integer (201 binary) Root relaxation: cutoff, 147 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 (147 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.457884489604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 268 rows and 282 columns Presolve time: 0.00s Presolved: 195 rows, 201 columns, 547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 201 integer (201 binary) Root relaxation: cutoff, 147 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 (147 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.458464090224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 266 rows and 279 columns Presolve time: 0.00s Presolved: 197 rows, 204 columns, 554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 204 integer (204 binary) Root relaxation: cutoff, 140 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 (140 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.458753890533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 264 rows and 277 columns Presolve time: 0.00s Presolved: 199 rows, 206 columns, 560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: cutoff, 32 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 (32 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, 17, 19] edges [(12, 17), (17, 17), (18, 17), (10, 17), (9, 3), (11, 3), (3, 3), (4, 3), (19, 19), (20, 19), (7, 17), (1, 17), (16, 3), (2, 17), (13, 3), (8, 3), (14, 3), (5, 3), (0, 3), (6, 3), (15, 17)] current theta: 0.458608990379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 264 rows and 277 columns Presolve time: 0.00s Presolved: 199 rows, 206 columns, 560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: cutoff, 32 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 (32 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, 17, 19] edges [(12, 17), (17, 17), (18, 17), (10, 17), (9, 3), (11, 3), (3, 3), (4, 3), (19, 19), (20, 19), (7, 17), (1, 17), (16, 3), (2, 17), (13, 3), (8, 3), (14, 3), (5, 3), (0, 3), (6, 3), (15, 17)] current theta: 0.458536540301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:46 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 264 rows and 277 columns Presolve time: 0.00s Presolved: 199 rows, 206 columns, 560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: cutoff, 32 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 (32 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, 17, 19] edges [(12, 17), (17, 17), (18, 17), (10, 17), (9, 3), (11, 3), (3, 3), (4, 3), (19, 19), (20, 19), (7, 17), (1, 17), (16, 3), (2, 17), (13, 3), (8, 3), (14, 3), (5, 3), (0, 3), (6, 3), (15, 17)]