current theta: 0.568582400811 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 222 rows and 222 columns Presolve time: 0.00s Presolved: 429 rows, 453 columns, 1259 nonzeros Variable types: 0 continuous, 453 integer (453 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.0% - 0s Explored 0 nodes (287 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 [14, 23, 24] edges [(20, 14), (0, 14), (4, 24), (8, 14), (3, 24), (13, 23), (5, 23), (14, 23), (11, 23), (17, 14), (7, 23), (23, 14), (19, 24), (2, 24), (21, 23), (6, 24), (18, 14), (9, 14), (24, 24), (10, 23), (15, 23), (12, 23), (16, 14), (22, 14), (1, 23)] current theta: 0.284291200406 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 480 rows and 480 columns Presolve time: 0.00s Presolved: 171 rows, 195 columns, 485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 195 integer (195 binary) Root relaxation: cutoff, 194 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 (194 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.426436800609 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 334 rows and 334 columns Presolve time: 0.00s Presolved: 317 rows, 341 columns, 923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 341 integer (341 binary) Root relaxation: objective 0.000000e+00, 142 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 (142 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, 14, 24] edges [(20, 14), (10, 14), (6, 14), (4, 24), (8, 14), (14, 14), (1, 13), (3, 24), (12, 13), (17, 14), (18, 13), (23, 14), (13, 14), (0, 13), (19, 24), (21, 14), (11, 14), (9, 14), (24, 24), (15, 14), (5, 14), (16, 14), (22, 14), (2, 14), (7, 13)] current theta: 0.355364000507 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 398 rows and 398 columns Presolve time: 0.00s Presolved: 253 rows, 277 columns, 731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 226 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 (226 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.390900400558 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 364 rows and 364 columns Presolve time: 0.00s Presolved: 287 rows, 311 columns, 833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: objective 0.000000e+00, 219 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 (219 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 [14, 17, 24] edges [(12, 17), (20, 14), (0, 14), (6, 14), (4, 24), (18, 17), (8, 14), (14, 14), (10, 17), (3, 24), (16, 17), (17, 14), (23, 14), (19, 24), (7, 17), (21, 14), (11, 14), (1, 17), (13, 17), (9, 14), (24, 24), (2, 17), (5, 14), (22, 14), (15, 17)] current theta: 0.373132200533 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 263 rows, 287 columns, 761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (287 binary) Root relaxation: cutoff, 210 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 (210 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.382016300545 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 277 rows, 301 columns, 803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 301 integer (301 binary) Root relaxation: objective 0.000000e+00, 215 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 (215 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 [4, 6, 17] edges [(21, 6), (0, 17), (12, 17), (23, 6), (17, 17), (19, 6), (18, 17), (9, 6), (11, 6), (10, 17), (24, 4), (3, 6), (16, 17), (20, 6), (4, 4), (22, 6), (8, 6), (14, 6), (7, 17), (6, 6), (1, 17), (13, 17), (2, 17), (5, 17), (15, 17)] current theta: 0.377574250539 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 376 rows and 376 columns Presolve time: 0.00s Presolved: 275 rows, 299 columns, 797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 299 integer (299 binary) Root relaxation: objective 0.000000e+00, 233 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 (233 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 [11, 17, 24] edges [(0, 17), (12, 17), (21, 17), (17, 17), (4, 24), (18, 17), (22, 11), (14, 17), (10, 17), (3, 24), (6, 11), (16, 17), (8, 17), (15, 11), (19, 24), (7, 17), (11, 11), (1, 17), (13, 17), (24, 24), (2, 11), (5, 17), (23, 17), (9, 11), (20, 11)] current theta: 0.375353225536 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 386 rows and 386 columns Presolve time: 0.00s Presolved: 265 rows, 289 columns, 767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 220 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 (220 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.376463738037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 382 rows and 382 columns Presolve time: 0.00s Presolved: 269 rows, 293 columns, 779 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 293 integer (293 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 [11, 17, 24] edges [(0, 17), (12, 17), (21, 17), (17, 17), (4, 24), (18, 17), (22, 11), (14, 17), (10, 17), (3, 24), (6, 11), (16, 17), (8, 17), (15, 11), (19, 24), (7, 17), (11, 11), (1, 17), (13, 17), (24, 24), (2, 11), (5, 17), (23, 17), (9, 11), (20, 11)] current theta: 0.375908481786 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 384 rows and 384 columns Presolve time: 0.00s Presolved: 267 rows, 291 columns, 773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (291 binary) Root relaxation: cutoff, 213 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 (213 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.376186109912 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 384 rows and 384 columns Presolve time: 0.00s Presolved: 267 rows, 291 columns, 773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (291 binary) Root relaxation: cutoff, 213 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 (213 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.376324923975 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 384 rows and 384 columns Presolve time: 0.00s Presolved: 267 rows, 291 columns, 773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (291 binary) Root relaxation: cutoff, 213 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 (213 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.376394331006 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 382 rows and 382 columns Presolve time: 0.00s Presolved: 269 rows, 293 columns, 779 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 293 integer (293 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 [11, 17, 24] edges [(0, 17), (12, 17), (21, 17), (17, 17), (4, 24), (18, 17), (22, 11), (14, 17), (10, 17), (3, 24), (6, 11), (16, 17), (8, 17), (15, 11), (19, 24), (7, 17), (11, 11), (1, 17), (13, 17), (24, 24), (2, 11), (5, 17), (23, 17), (9, 11), (20, 11)]