current theta: 0.567401188254 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 282 rows and 282 columns Presolve time: 0.00s Presolved: 369 rows, 393 columns, 1079 nonzeros Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: objective 0.000000e+00, 218 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 (742 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 [6, 9, 18] edges [(9, 9), (8, 18), (2, 18), (17, 6), (0, 9), (5, 18), (7, 18), (18, 6), (13, 9), (24, 6), (22, 18), (10, 6), (16, 6), (21, 18), (11, 9), (23, 18), (14, 9), (12, 9), (6, 6), (15, 18), (19, 9), (20, 9), (3, 9), (1, 9), (4, 9)] current theta: 0.283700594127 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 498 rows and 498 columns Presolve time: 0.00s Presolved: 153 rows, 177 columns, 431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: cutoff, 160 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 (160 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.42555089119 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 392 rows and 392 columns Presolve time: 0.00s Presolved: 259 rows, 283 columns, 749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: cutoff, 158 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 (158 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.496476039722 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 342 rows and 342 columns Presolve time: 0.00s Presolved: 309 rows, 333 columns, 899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 binary) Root relaxation: objective 0.000000e+00, 210 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 (210 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 [9, 10, 24] edges [(17, 24), (5, 10), (15, 24), (0, 9), (16, 24), (21, 24), (20, 10), (10, 10), (13, 9), (9, 10), (8, 24), (7, 24), (22, 10), (11, 9), (2, 24), (14, 9), (12, 9), (3, 10), (19, 9), (6, 10), (23, 10), (24, 24), (1, 9), (4, 9), (18, 24)] current theta: 0.461013465456 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 362 rows and 362 columns Presolve time: 0.00s Presolved: 289 rows, 313 columns, 839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 313 integer (313 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 [9, 10, 15] edges [(21, 15), (9, 9), (7, 15), (5, 10), (12, 10), (15, 15), (18, 15), (20, 10), (10, 10), (13, 9), (16, 10), (22, 10), (11, 9), (24, 15), (14, 9), (3, 10), (19, 9), (0, 10), (6, 10), (8, 15), (23, 10), (17, 15), (1, 9), (4, 9), (2, 9)] current theta: 0.443282178323 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 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, 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.0% - 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 [9, 10, 17] edges [(9, 9), (10, 9), (5, 10), (21, 17), (17, 10), (18, 17), (13, 9), (16, 17), (8, 17), (22, 10), (11, 9), (7, 17), (14, 9), (12, 9), (3, 10), (19, 9), (24, 17), (0, 10), (6, 10), (20, 9), (23, 10), (2, 17), (1, 9), (4, 9), (15, 17)] current theta: 0.434416534757 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 382 rows and 382 columns Presolve time: 0.00s Presolved: 269 rows, 293 columns, 779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 293 integer (293 binary) Root relaxation: objective 0.000000e+00, 222 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 (377 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 [3, 16, 17] edges [(21, 17), (18, 17), (10, 17), (19, 3), (9, 3), (6, 16), (20, 3), (11, 3), (1, 3), (12, 3), (3, 3), (23, 16), (8, 17), (4, 3), (15, 16), (22, 16), (7, 17), (17, 16), (24, 17), (2, 17), (16, 16), (13, 3), (5, 17), (14, 3), (0, 3)] current theta: 0.429983712974 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 289 integer (289 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 [3, 16, 17] edges [(21, 17), (18, 17), (10, 17), (19, 3), (9, 3), (6, 16), (20, 3), (11, 3), (1, 3), (12, 3), (3, 3), (23, 16), (8, 17), (4, 3), (15, 16), (22, 16), (7, 17), (17, 16), (24, 17), (2, 17), (16, 16), (13, 3), (5, 17), (14, 3), (0, 3)] current theta: 0.427767302082 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 287 integer (287 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 [3, 16, 17] edges [(21, 17), (18, 17), (10, 17), (19, 3), (9, 3), (6, 16), (20, 3), (11, 3), (1, 3), (12, 3), (3, 3), (23, 16), (8, 17), (4, 3), (15, 16), (22, 16), (7, 17), (17, 16), (24, 17), (2, 17), (16, 16), (13, 3), (5, 17), (14, 3), (0, 3)] current theta: 0.426659096636 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 392 rows and 392 columns Presolve time: 0.00s Presolved: 259 rows, 283 columns, 749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: cutoff, 158 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 (158 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.427213199359 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 390 rows and 390 columns Presolve time: 0.00s Presolved: 261 rows, 285 columns, 755 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 285 integer (285 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 [3, 16, 17] edges [(21, 17), (18, 17), (10, 17), (19, 3), (9, 3), (6, 16), (20, 3), (11, 3), (1, 3), (12, 3), (3, 3), (23, 16), (8, 17), (4, 3), (15, 16), (22, 16), (7, 17), (17, 16), (24, 17), (2, 17), (16, 16), (13, 3), (5, 17), (14, 3), (0, 3)] current theta: 0.426936147998 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 392 rows and 392 columns Presolve time: 0.00s Presolved: 259 rows, 283 columns, 749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: cutoff, 158 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 (158 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.427074673678 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 390 rows and 390 columns Presolve time: 0.00s Presolved: 261 rows, 285 columns, 755 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 285 integer (285 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 [3, 16, 17] edges [(21, 17), (18, 17), (10, 17), (19, 3), (9, 3), (6, 16), (20, 3), (11, 3), (1, 3), (12, 3), (3, 3), (23, 16), (8, 17), (4, 3), (15, 16), (22, 16), (7, 17), (17, 16), (24, 17), (2, 17), (16, 16), (13, 3), (5, 17), (14, 3), (0, 3)] current theta: 0.427005410838 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 390 rows and 390 columns Presolve time: 0.00s Presolved: 261 rows, 285 columns, 755 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 285 integer (285 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 [3, 16, 17] edges [(21, 17), (18, 17), (10, 17), (19, 3), (9, 3), (6, 16), (20, 3), (11, 3), (1, 3), (12, 3), (3, 3), (23, 16), (8, 17), (4, 3), (15, 16), (22, 16), (7, 17), (17, 16), (24, 17), (2, 17), (16, 16), (13, 3), (5, 17), (14, 3), (0, 3)]