current theta: 0.547118473586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 298 rows and 298 columns Presolve time: 0.00s Presolved: 353 rows, 377 columns, 1031 nonzeros Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: objective 0.000000e+00, 166 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.0% - 0s Explored 0 nodes (166 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, 13, 15] edges [(19, 13), (18, 10), (21, 15), (11, 15), (13, 13), (5, 10), (17, 10), (15, 15), (3, 13), (2, 10), (16, 13), (1, 10), (9, 13), (10, 10), (24, 13), (20, 13), (12, 15), (0, 13), (22, 10), (8, 13), (6, 10), (4, 15), (23, 15), (14, 10), (7, 10)] current theta: 0.273559236793 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 163 rows, 187 columns, 461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 176 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 (176 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.41033885519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 406 rows and 406 columns Presolve time: 0.00s Presolved: 245 rows, 269 columns, 707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 269 integer (269 binary) Root relaxation: objective 0.000000e+00, 220 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.0% - 0s Explored 0 nodes (220 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, 21] edges [(10, 7), (19, 13), (13, 13), (22, 7), (12, 7), (2, 7), (14, 7), (4, 7), (3, 13), (6, 7), (11, 21), (16, 13), (9, 13), (24, 13), (20, 13), (0, 13), (17, 7), (23, 21), (5, 7), (8, 13), (15, 21), (1, 7), (7, 7), (21, 21), (18, 7)] current theta: 0.341949045991 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 442 rows and 442 columns Presolve time: 0.00s Presolved: 209 rows, 233 columns, 599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 233 integer (233 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+00, gap - current theta: 0.376143950591 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 418 rows and 418 columns Presolve time: 0.00s Presolved: 233 rows, 257 columns, 671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 257 integer (257 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.0% - 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 [2, 8, 11] edges [(4, 11), (16, 11), (20, 8), (22, 2), (23, 11), (14, 2), (19, 8), (21, 11), (6, 2), (3, 8), (5, 2), (15, 11), (24, 8), (7, 2), (0, 8), (9, 8), (18, 2), (8, 8), (10, 2), (11, 11), (17, 2), (12, 2), (2, 2), (13, 8), (1, 2)] current theta: 0.359046498291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 428 rows and 428 columns Presolve time: 0.00s Presolved: 223 rows, 247 columns, 641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 247 integer (247 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [2, 8, 11] edges [(4, 11), (16, 11), (20, 8), (22, 2), (23, 11), (14, 2), (19, 8), (21, 11), (6, 2), (3, 8), (5, 2), (15, 11), (24, 8), (7, 2), (0, 8), (9, 8), (18, 2), (8, 8), (10, 2), (11, 11), (17, 2), (12, 2), (2, 2), (13, 8), (1, 2)] current theta: 0.350497772141 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 434 rows and 434 columns Presolve time: 0.00s Presolved: 217 rows, 241 columns, 623 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [2, 8, 11] edges [(4, 11), (16, 11), (20, 8), (22, 2), (23, 11), (14, 2), (19, 8), (21, 11), (6, 2), (3, 8), (5, 2), (15, 11), (24, 8), (7, 2), (0, 8), (9, 8), (18, 2), (8, 8), (10, 2), (11, 11), (17, 2), (12, 2), (2, 2), (13, 8), (1, 2)] current theta: 0.346223409066 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 436 columns Presolve time: 0.00s Presolved: 215 rows, 239 columns, 617 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.0% - 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 [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.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 440 rows and 440 columns Presolve time: 0.00s Presolved: 211 rows, 235 columns, 605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 235 integer (235 binary) Root relaxation: cutoff, 197 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 (197 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.345154818298 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.00s Presolved: 213 rows, 237 columns, 611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 212 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 (212 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.345689113682 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 436 columns Presolve time: 0.00s Presolved: 215 rows, 239 columns, 617 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 436 columns Presolve time: 0.00s Presolved: 215 rows, 239 columns, 617 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.00s Presolved: 213 rows, 237 columns, 611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 212 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 (212 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.345355179067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 436 columns Presolve time: 0.00s Presolved: 215 rows, 239 columns, 617 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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)]