current theta: 0.574327751902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 170 rows and 172 columns Presolve time: 0.00s Presolved: 337 rows, 356 columns, 984 nonzeros Variable types: 0 continuous, 356 integer (356 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 (298 simplex iterations) in 0.01 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, 13, 17] edges [(16, 9), (19, 13), (17, 13), (13, 13), (10, 9), (0, 9), (8, 9), (12, 13), (9, 13), (15, 9), (20, 17), (18, 13), (6, 9), (21, 9), (11, 9), (14, 9), (4, 13), (5, 9), (3, 9), (1, 9), (7, 13), (2, 9)] current theta: 0.287163875951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 372 rows and 394 columns Presolve time: 0.00s Presolved: 135 rows, 134 columns, 358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 134 integer (134 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.430745813926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 270 rows and 282 columns Presolve time: 0.00s Presolved: 237 rows, 246 columns, 674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: objective 0.000000e+00, 194 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 (194 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 [10, 17, 19] edges [(18, 19), (9, 19), (10, 19), (5, 10), (17, 17), (15, 19), (11, 19), (12, 19), (4, 19), (1, 10), (20, 17), (19, 19), (16, 19), (2, 19), (3, 10), (13, 17), (0, 10), (6, 10), (7, 19), (8, 10), (14, 10), (21, 10)] current theta: 0.358954844939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 328 rows and 346 columns Presolve time: 0.00s Presolved: 179 rows, 182 columns, 494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 182 integer (182 binary) Root relaxation: cutoff, 196 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 (196 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.394850329432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 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, 196 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 (196 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.412798071679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 292 rows and 305 columns Presolve time: 0.00s Presolved: 215 rows, 223 columns, 607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 223 integer (223 binary) Root relaxation: objective 0.000000e+00, 207 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 (320 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 [12, 14, 17] edges [(10, 14), (0, 14), (4, 12), (2, 12), (17, 17), (18, 17), (8, 14), (14, 14), (6, 12), (20, 17), (11, 12), (19, 12), (21, 14), (1, 14), (7, 14), (16, 12), (12, 12), (13, 17), (15, 14), (3, 12), (5, 14), (9, 12)] current theta: 0.403824200556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 296 rows and 310 columns Presolve time: 0.00s Presolved: 211 rows, 218 columns, 594 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 218 integer (218 binary) Root relaxation: cutoff, 36 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 (36 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 [12, 14, 17] edges [(10, 14), (0, 14), (4, 12), (2, 12), (17, 17), (18, 17), (8, 14), (14, 14), (6, 12), (20, 17), (11, 12), (19, 12), (21, 14), (1, 14), (7, 14), (16, 12), (12, 12), (13, 17), (15, 14), (3, 12), (5, 14), (9, 12)] current theta: 0.399337264994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 214 integer (214 binary) Root relaxation: cutoff, 33 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 (33 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 [12, 14, 17] edges [(10, 14), (0, 14), (4, 12), (2, 12), (17, 17), (18, 17), (8, 14), (14, 14), (6, 12), (20, 17), (11, 12), (19, 12), (21, 14), (1, 14), (7, 14), (16, 12), (12, 12), (13, 17), (15, 14), (3, 12), (5, 14), (9, 12)] current theta: 0.397093797213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 302 rows and 316 columns Presolve time: 0.00s Presolved: 205 rows, 212 columns, 576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 212 integer (212 binary) Root relaxation: cutoff, 163 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 (163 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.398215531104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 302 rows and 316 columns Presolve time: 0.00s Presolved: 205 rows, 212 columns, 576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 212 integer (212 binary) Root relaxation: cutoff, 163 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 (163 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.398776398049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 214 integer (214 binary) Root relaxation: cutoff, 33 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 (33 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 [12, 14, 17] edges [(10, 14), (0, 14), (4, 12), (2, 12), (17, 17), (18, 17), (8, 14), (14, 14), (6, 12), (20, 17), (11, 12), (19, 12), (21, 14), (1, 14), (7, 14), (16, 12), (12, 12), (13, 17), (15, 14), (3, 12), (5, 14), (9, 12)] current theta: 0.398495964576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 214 integer (214 binary) Root relaxation: cutoff, 33 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 (33 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 [12, 14, 17] edges [(10, 14), (0, 14), (4, 12), (2, 12), (17, 17), (18, 17), (8, 14), (14, 14), (6, 12), (20, 17), (11, 12), (19, 12), (21, 14), (1, 14), (7, 14), (16, 12), (12, 12), (13, 17), (15, 14), (3, 12), (5, 14), (9, 12)] current theta: 0.39835574784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 302 rows and 316 columns Presolve time: 0.00s Presolved: 205 rows, 212 columns, 576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 212 integer (212 binary) Root relaxation: cutoff, 163 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 (163 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.398425856208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:49 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 214 integer (214 binary) Root relaxation: cutoff, 33 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 (33 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 [12, 14, 17] edges [(10, 14), (0, 14), (4, 12), (2, 12), (17, 17), (18, 17), (8, 14), (14, 14), (6, 12), (20, 17), (11, 12), (19, 12), (21, 14), (1, 14), (7, 14), (16, 12), (12, 12), (13, 17), (15, 14), (3, 12), (5, 14), (9, 12)]