current theta: 0.547118473586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 298 rows and 300 columns Presolve time: 0.00s Presolved: 353 rows, 375 columns, 1029 nonzeros Variable types: 0 continuous, 375 integer (375 binary) Root relaxation: objective 0.000000e+00, 162 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 (291 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 [4, 13, 22] edges [(15, 4), (19, 13), (7, 22), (13, 13), (18, 22), (21, 4), (10, 22), (3, 13), (12, 22), (16, 13), (5, 4), (9, 13), (24, 13), (6, 22), (20, 13), (1, 22), (0, 13), (8, 13), (4, 13), (22, 22), (23, 13), (14, 4), (2, 22), (17, 22), (11, 13)] current theta: 0.273559236793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 488 rows and 512 columns Presolve time: 0.00s Presolved: 163 rows, 163 columns, 437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (163 binary) Root relaxation: cutoff, 152 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 (152 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.41033885519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 406 rows and 424 columns Presolve time: 0.00s Presolved: 245 rows, 251 columns, 689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 251 integer (251 binary) Root relaxation: objective 0.000000e+00, 198 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 (198 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 [7, 13, 15] edges [(10, 7), (19, 13), (21, 15), (11, 15), (13, 13), (22, 7), (12, 7), (2, 7), (14, 7), (4, 7), (15, 15), (3, 13), (6, 7), (16, 13), (9, 13), (24, 13), (20, 13), (0, 13), (17, 7), (5, 7), (8, 13), (1, 7), (7, 7), (23, 15), (18, 7)] current theta: 0.341949045991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 442 rows and 463 columns Presolve time: 0.00s Presolved: 209 rows, 212 columns, 578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 212 integer (212 binary) Root relaxation: cutoff, 227 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 (227 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.376143950591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 418 rows and 436 columns Presolve time: 0.00s Presolved: 233 rows, 239 columns, 653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: objective 0.000000e+00, 192 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 (192 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 [7, 8, 11] edges [(10, 7), (22, 7), (12, 7), (4, 11), (2, 7), (16, 11), (14, 7), (20, 8), (23, 11), (6, 7), (24, 11), (19, 8), (21, 11), (3, 8), (17, 7), (15, 11), (0, 8), (5, 7), (9, 8), (1, 7), (7, 7), (8, 8), (11, 11), (18, 7), (13, 8)] current theta: 0.359046498291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 428 rows and 448 columns Presolve time: 0.00s Presolved: 223 rows, 227 columns, 621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 227 integer (227 binary) Root relaxation: cutoff, 21 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 (21 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 [7, 8, 11] edges [(10, 7), (22, 7), (12, 7), (4, 11), (2, 7), (16, 11), (14, 7), (20, 8), (23, 11), (6, 7), (24, 11), (19, 8), (21, 11), (3, 8), (17, 7), (15, 11), (0, 8), (5, 7), (9, 8), (1, 7), (7, 7), (8, 8), (11, 11), (18, 7), (13, 8)] current theta: 0.350497772141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 434 rows and 455 columns Presolve time: 0.00s Presolved: 217 rows, 220 columns, 602 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 220 integer (220 binary) Root relaxation: cutoff, 22 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 (22 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 [7, 8, 11] edges [(10, 7), (22, 7), (12, 7), (4, 11), (2, 7), (16, 11), (14, 7), (20, 8), (23, 11), (6, 7), (24, 11), (19, 8), (21, 11), (3, 8), (17, 7), (15, 11), (0, 8), (5, 7), (9, 8), (1, 7), (7, 7), (8, 8), (11, 11), (18, 7), (13, 8)] current theta: 0.346223409066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 457 columns Presolve time: 0.00s Presolved: 215 rows, 218 columns, 596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 218 integer (218 binary) Root relaxation: objective 0.000000e+00, 160 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 (160 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, 8, 11] edges [(17, 6), (16, 11), (5, 6), (20, 8), (23, 11), (1, 6), (7, 6), (24, 11), (19, 8), (18, 6), (21, 11), (10, 6), (3, 8), (22, 6), (12, 6), (15, 11), (2, 6), (14, 6), (0, 8), (4, 6), (9, 8), (6, 6), (8, 8), (11, 11), (13, 8)] current theta: 0.344086227529 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 440 rows and 461 columns Presolve time: 0.00s Presolved: 211 rows, 214 columns, 584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 214 integer (214 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.345154818298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 438 rows and 459 columns Presolve time: 0.00s Presolved: 213 rows, 216 columns, 590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 216 integer (216 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.345689113682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 457 columns Presolve time: 0.00s Presolved: 215 rows, 218 columns, 596 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 218 integer (218 binary) Root relaxation: cutoff, 21 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 (21 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, 8, 11] edges [(17, 6), (16, 11), (5, 6), (20, 8), (23, 11), (1, 6), (7, 6), (24, 11), (19, 8), (18, 6), (21, 11), (10, 6), (3, 8), (22, 6), (12, 6), (15, 11), (2, 6), (14, 6), (0, 8), (4, 6), (9, 8), (6, 6), (8, 8), (11, 11), (13, 8)] current theta: 0.34542196599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 457 columns Presolve time: 0.00s Presolved: 215 rows, 218 columns, 596 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 218 integer (218 binary) Root relaxation: cutoff, 21 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 (21 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, 8, 11] edges [(17, 6), (16, 11), (5, 6), (20, 8), (23, 11), (1, 6), (7, 6), (24, 11), (19, 8), (18, 6), (21, 11), (10, 6), (3, 8), (22, 6), (12, 6), (15, 11), (2, 6), (14, 6), (0, 8), (4, 6), (9, 8), (6, 6), (8, 8), (11, 11), (13, 8)] current theta: 0.345288392144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 438 rows and 459 columns Presolve time: 0.00s Presolved: 213 rows, 216 columns, 590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 216 integer (216 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.345355179067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 457 columns Presolve time: 0.00s Presolved: 215 rows, 218 columns, 596 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 218 integer (218 binary) Root relaxation: cutoff, 21 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 (21 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, 8, 11] edges [(17, 6), (16, 11), (5, 6), (20, 8), (23, 11), (1, 6), (7, 6), (24, 11), (19, 8), (18, 6), (21, 11), (10, 6), (3, 8), (22, 6), (12, 6), (15, 11), (2, 6), (14, 6), (0, 8), (4, 6), (9, 8), (6, 6), (8, 8), (11, 11), (13, 8)]