current theta: 0.587449080065 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 250 rows and 250 columns Presolve time: 0.00s Presolved: 401 rows, 425 columns, 1175 nonzeros Variable types: 0 continuous, 425 integer (425 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.0% - 0s Explored 0 nodes (188 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, 9, 24] edges [(16, 9), (5, 24), (9, 9), (17, 24), (0, 9), (3, 24), (21, 24), (15, 9), (20, 24), (4, 4), (6, 9), (8, 24), (7, 24), (10, 4), (11, 9), (2, 24), (14, 9), (1, 24), (13, 24), (19, 9), (24, 24), (12, 24), (23, 24), (22, 24), (18, 24)] current theta: 0.293724540032 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 492 rows and 492 columns Presolve time: 0.00s Presolved: 159 rows, 183 columns, 449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 183 integer (183 binary) Root relaxation: cutoff, 155 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 (155 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.440586810048 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: cutoff, 218 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 (218 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.514017945056 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 320 rows and 320 columns Presolve time: 0.00s Presolved: 331 rows, 355 columns, 965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: objective 0.000000e+00, 174 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 (174 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, 9, 24] edges [(16, 9), (5, 24), (17, 24), (0, 9), (3, 24), (14, 24), (10, 24), (21, 24), (8, 9), (15, 9), (9, 24), (20, 24), (7, 24), (2, 24), (4, 6), (6, 6), (13, 24), (19, 9), (24, 24), (12, 24), (23, 24), (1, 9), (11, 24), (22, 24), (18, 24)] current theta: 0.477302377552 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 348 rows and 348 columns Presolve time: 0.00s Presolved: 303 rows, 327 columns, 881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: objective 0.000000e+00, 178 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 (178 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, 9, 17] edges [(16, 9), (20, 7), (10, 7), (12, 17), (3, 17), (2, 7), (4, 17), (22, 17), (0, 9), (9, 17), (8, 9), (15, 9), (21, 7), (17, 7), (23, 7), (19, 7), (7, 17), (14, 9), (11, 7), (5, 9), (24, 17), (13, 17), (18, 9), (6, 17), (1, 9)] current theta: 0.4589445938 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 360 rows and 360 columns Presolve time: 0.00s Presolved: 291 rows, 315 columns, 845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 315 integer (315 binary) Root relaxation: objective 0.000000e+00, 202 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 (202 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, 9, 17] edges [(16, 9), (12, 17), (3, 2), (9, 9), (4, 17), (22, 17), (0, 9), (10, 17), (21, 2), (8, 9), (15, 9), (7, 17), (14, 9), (5, 9), (19, 9), (17, 9), (20, 2), (24, 17), (13, 17), (18, 9), (2, 2), (6, 17), (23, 17), (1, 9), (11, 2)] current theta: 0.449765701924 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 372 rows and 372 columns Presolve time: 0.00s Presolved: 279 rows, 303 columns, 809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: objective 0.000000e+00, 187 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 (187 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, 7, 9] edges [(16, 9), (20, 7), (10, 7), (2, 7), (0, 9), (7, 9), (8, 9), (22, 9), (15, 9), (21, 7), (23, 7), (13, 7), (9, 7), (4, 6), (14, 9), (12, 9), (11, 7), (5, 9), (6, 6), (19, 9), (17, 9), (3, 7), (18, 9), (1, 9), (24, 7)] current theta: 0.445176255986 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 374 rows and 374 columns Presolve time: 0.00s Presolved: 277 rows, 301 columns, 803 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 301 integer (301 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, 7, 9] edges [(16, 9), (20, 7), (10, 7), (2, 7), (0, 9), (7, 9), (8, 9), (22, 9), (15, 9), (21, 7), (23, 7), (13, 7), (9, 7), (4, 6), (14, 9), (12, 9), (11, 7), (5, 9), (6, 6), (19, 9), (17, 9), (3, 7), (18, 9), (1, 9), (24, 7)] current theta: 0.442881533017 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: cutoff, 232 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 (232 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.444028894502 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: cutoff, 232 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 (232 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.444602575244 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 374 rows and 374 columns Presolve time: 0.00s Presolved: 277 rows, 301 columns, 803 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 301 integer (301 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, 7, 9] edges [(16, 9), (20, 7), (10, 7), (2, 7), (0, 9), (7, 9), (8, 9), (22, 9), (15, 9), (21, 7), (23, 7), (13, 7), (9, 7), (4, 6), (14, 9), (12, 9), (11, 7), (5, 9), (6, 6), (19, 9), (17, 9), (3, 7), (18, 9), (1, 9), (24, 7)] current theta: 0.444315734873 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 374 rows and 374 columns Presolve time: 0.00s Presolved: 277 rows, 301 columns, 803 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 301 integer (301 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, 7, 9] edges [(16, 9), (20, 7), (10, 7), (2, 7), (0, 9), (7, 9), (8, 9), (22, 9), (15, 9), (21, 7), (23, 7), (13, 7), (9, 7), (4, 6), (14, 9), (12, 9), (11, 7), (5, 9), (6, 6), (19, 9), (17, 9), (3, 7), (18, 9), (1, 9), (24, 7)] current theta: 0.444172314687 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 374 rows and 374 columns Presolve time: 0.00s Presolved: 277 rows, 301 columns, 803 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 301 integer (301 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, 7, 9] edges [(16, 9), (20, 7), (10, 7), (2, 7), (0, 9), (7, 9), (8, 9), (22, 9), (15, 9), (21, 7), (23, 7), (13, 7), (9, 7), (4, 6), (14, 9), (12, 9), (11, 7), (5, 9), (6, 6), (19, 9), (17, 9), (3, 7), (18, 9), (1, 9), (24, 7)] current theta: 0.444100604595 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: cutoff, 232 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 (232 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 -