current theta: 0.624694677451 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 178 rows and 182 columns Presolve time: 0.00s Presolved: 329 rows, 346 columns, 958 nonzeros Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: objective 0.000000e+00, 125 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 (125 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, 21] edges [(3, 11), (13, 6), (16, 11), (11, 21), (7, 21), (0, 11), (6, 11), (21, 11), (14, 11), (2, 21), (9, 21), (15, 11), (5, 21), (17, 11), (1, 11), (8, 21), (12, 11), (4, 21), (18, 21), (19, 11), (20, 11), (10, 11)] current theta: 0.312347338725 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 358 rows and 378 columns Presolve time: 0.00s Presolved: 149 rows, 150 columns, 406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 150 integer (149 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.468521008088 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 264 rows and 272 columns Presolve time: 0.00s Presolved: 243 rows, 256 columns, 696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (256 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.54660784277 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 220 rows and 224 columns Presolve time: 0.00s Presolved: 287 rows, 304 columns, 832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: objective 0.000000e+00, 188 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 (188 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, 10, 21] edges [(13, 6), (17, 10), (11, 21), (7, 21), (0, 21), (1, 10), (20, 10), (10, 10), (19, 10), (2, 21), (9, 21), (5, 21), (3, 10), (15, 21), (6, 6), (16, 21), (12, 21), (4, 21), (21, 21), (18, 21), (8, 10), (14, 10)] current theta: 0.507564425429 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 240 rows and 248 columns Presolve time: 0.00s Presolved: 267 rows, 280 columns, 768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 280 integer (280 binary) Root relaxation: objective 0.000000e+00, 199 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 (199 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, 19] edges [(21, 15), (9, 19), (10, 19), (11, 19), (20, 8), (18, 8), (3, 19), (5, 8), (19, 8), (16, 15), (12, 15), (2, 15), (1, 19), (8, 19), (0, 15), (14, 15), (4, 15), (7, 8), (17, 15), (6, 8), (15, 8), (13, 8)] current theta: 0.488042716759 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 246 rows and 254 columns Presolve time: 0.00s Presolved: 261 rows, 274 columns, 750 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 274 integer (274 binary) Root relaxation: cutoff, 8 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 (8 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, 19] edges [(21, 15), (9, 19), (10, 19), (11, 19), (20, 8), (18, 8), (3, 19), (5, 8), (19, 8), (16, 15), (12, 15), (2, 15), (1, 19), (8, 19), (0, 15), (14, 15), (4, 15), (7, 8), (17, 15), (6, 8), (15, 8), (13, 8)] current theta: 0.478281862423 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 258 rows and 266 columns Presolve time: 0.00s Presolved: 249 rows, 262 columns, 714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 262 integer (262 binary) Root relaxation: cutoff, 188 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 (188 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.483162289591 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 250 rows and 258 columns Presolve time: 0.00s Presolved: 257 rows, 270 columns, 738 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: cutoff, 8 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 (8 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, 19] edges [(21, 15), (9, 19), (10, 19), (11, 19), (20, 8), (18, 8), (3, 19), (5, 8), (19, 8), (16, 15), (12, 15), (2, 15), (1, 19), (8, 19), (0, 15), (14, 15), (4, 15), (7, 8), (17, 15), (6, 8), (15, 8), (13, 8)] current theta: 0.480722076007 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 254 rows and 262 columns Presolve time: 0.00s Presolved: 253 rows, 266 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: objective 0.000000e+00, 196 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 (196 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 [13, 15, 19] edges [(21, 15), (9, 19), (13, 13), (7, 15), (11, 19), (15, 15), (5, 15), (3, 19), (18, 15), (16, 15), (12, 15), (2, 15), (19, 19), (1, 19), (20, 15), (10, 15), (8, 19), (0, 15), (14, 15), (4, 15), (6, 13), (17, 15)] current theta: 0.479501969215 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 256 rows and 264 columns Presolve time: 0.00s Presolved: 251 rows, 264 columns, 720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: cutoff, 184 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 (184 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.480112022611 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 254 rows and 262 columns Presolve time: 0.00s Presolved: 253 rows, 266 columns, 726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 8 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 (8 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 [13, 15, 19] edges [(21, 15), (9, 19), (13, 13), (7, 15), (11, 19), (15, 15), (5, 15), (3, 19), (18, 15), (16, 15), (12, 15), (2, 15), (19, 19), (1, 19), (20, 15), (10, 15), (8, 19), (0, 15), (14, 15), (4, 15), (6, 13), (17, 15)] current theta: 0.479806995913 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 254 rows and 262 columns Presolve time: 0.00s Presolved: 253 rows, 266 columns, 726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 8 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 (8 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 [13, 15, 19] edges [(21, 15), (9, 19), (13, 13), (7, 15), (11, 19), (15, 15), (5, 15), (3, 19), (18, 15), (16, 15), (12, 15), (2, 15), (19, 19), (1, 19), (20, 15), (10, 15), (8, 19), (0, 15), (14, 15), (4, 15), (6, 13), (17, 15)] current theta: 0.479654482564 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 256 rows and 264 columns Presolve time: 0.00s Presolved: 251 rows, 264 columns, 720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: cutoff, 184 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 (184 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.479730739239 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 254 rows and 262 columns Presolve time: 0.00s Presolved: 253 rows, 266 columns, 726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 8 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 (8 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 [13, 15, 19] edges [(21, 15), (9, 19), (13, 13), (7, 15), (11, 19), (15, 15), (5, 15), (3, 19), (18, 15), (16, 15), (12, 15), (2, 15), (19, 19), (1, 19), (20, 15), (10, 15), (8, 19), (0, 15), (14, 15), (4, 15), (6, 13), (17, 15)]