current theta: 0.583890591565 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 186 rows and 186 columns Presolve time: 0.00s Presolved: 465 rows, 489 columns, 1367 nonzeros Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: objective 0.000000e+00, 138 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 (277 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 [13, 17, 24] edges [(19, 13), (17, 13), (22, 17), (15, 24), (16, 24), (3, 24), (14, 24), (10, 24), (21, 24), (12, 13), (9, 13), (5, 13), (20, 17), (18, 13), (0, 13), (8, 24), (7, 17), (4, 13), (6, 24), (1, 24), (13, 17), (24, 24), (2, 17), (23, 24), (11, 24)] current theta: 0.291945295782 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 460 rows and 460 columns Presolve time: 0.00s Presolved: 191 rows, 215 columns, 545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 208 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 (208 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.437917943673 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 316 rows and 316 columns Presolve time: 0.00s Presolved: 335 rows, 359 columns, 977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 359 integer (359 binary) Root relaxation: objective 0.000000e+00, 229 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 (365 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 [12, 18, 24] edges [(5, 24), (2, 18), (4, 12), (3, 24), (14, 24), (10, 24), (21, 24), (23, 12), (7, 18), (22, 18), (18, 18), (8, 24), (17, 18), (19, 12), (13, 12), (6, 24), (15, 18), (16, 12), (1, 12), (0, 24), (12, 24), (24, 12), (9, 12), (11, 24), (20, 18)] current theta: 0.364931619728 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 400 rows and 400 columns Presolve time: 0.00s Presolved: 251 rows, 275 columns, 725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 275 integer (275 binary) Root relaxation: cutoff, 242 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 (242 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.401424781701 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 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, 184 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 (184 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, 17, 24] edges [(7, 4), (17, 17), (22, 17), (18, 17), (15, 24), (13, 4), (3, 24), (14, 24), (10, 24), (21, 24), (5, 4), (16, 4), (20, 17), (9, 24), (4, 4), (8, 24), (19, 24), (6, 24), (1, 24), (24, 24), (2, 17), (0, 24), (12, 24), (23, 4), (11, 24)] current theta: 0.383178200714 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 380 rows and 380 columns Presolve time: 0.00s Presolved: 271 rows, 295 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 295 integer (295 binary) Root relaxation: objective 0.000000e+00, 255 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 (255 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (15, 0), (23, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (12, 5), (24, 0)] current theta: 0.374054910221 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (15, 0), (23, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (12, 5), (24, 0)] current theta: 0.369493264974 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 283 integer (283 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (15, 0), (23, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (12, 5), (24, 0)] current theta: 0.367212442351 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, 279 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 (279 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.368352853663 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 394 rows and 394 columns Presolve time: 0.00s Presolved: 257 rows, 281 columns, 743 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 281 integer (281 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (15, 0), (23, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (12, 5), (24, 0)] current theta: 0.367782648007 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, 279 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 (279 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.368067750835 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, 279 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 (279 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.368210302249 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 394 rows and 394 columns Presolve time: 0.00s Presolved: 257 rows, 281 columns, 743 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 281 integer (281 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (15, 0), (23, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (12, 5), (24, 0)] current theta: 0.368139026542 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 394 rows and 394 columns Presolve time: 0.00s Presolved: 257 rows, 281 columns, 743 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 281 integer (281 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (15, 0), (23, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (12, 5), (24, 0)]