current theta: 0.554425309721 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 262 rows and 262 columns Presolve time: 0.00s Presolved: 339 rows, 362 columns, 990 nonzeros Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: objective 0.000000e+00, 183 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 (308 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 [1, 16, 23] edges [(6, 23), (20, 23), (12, 1), (13, 23), (2, 23), (17, 1), (9, 23), (5, 23), (18, 1), (14, 23), (11, 23), (10, 1), (0, 23), (3, 23), (21, 16), (23, 23), (19, 23), (16, 16), (15, 23), (7, 1), (1, 23), (22, 1), (8, 23), (4, 23)] current theta: 0.27721265486 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 458 rows and 458 columns Presolve time: 0.00s Presolved: 143 rows, 166 columns, 404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 166 integer (166 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.41581898229 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 213 rows, 236 columns, 612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 236 integer (236 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.485122146006 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 316 rows and 316 columns Presolve time: 0.00s Presolved: 285 rows, 308 columns, 828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 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 (375 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 [1, 5, 21] edges [(8, 5), (0, 5), (6, 1), (10, 5), (17, 1), (23, 5), (18, 1), (19, 5), (22, 21), (11, 5), (1, 1), (5, 21), (14, 21), (2, 1), (3, 5), (13, 5), (16, 21), (12, 21), (9, 5), (15, 1), (4, 21), (7, 1), (20, 5), (21, 1)] current theta: 0.450470564148 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 358 rows and 358 columns Presolve time: 0.00s Presolved: 243 rows, 266 columns, 702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 204 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 (204 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.467796355077 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 332 rows and 332 columns Presolve time: 0.00s Presolved: 269 rows, 292 columns, 780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: objective 0.000000e+00, 169 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 (169 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, 21, 23] edges [(10, 7), (6, 23), (2, 7), (20, 23), (13, 23), (9, 23), (5, 23), (14, 23), (17, 21), (22, 21), (0, 23), (23, 7), (3, 23), (15, 7), (11, 7), (7, 7), (16, 21), (12, 21), (19, 23), (21, 21), (1, 23), (18, 7), (8, 23), (4, 23)] current theta: 0.459133459612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 342 rows and 342 columns Presolve time: 0.00s Presolved: 259 rows, 282 columns, 750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: objective 0.000000e+00, 224 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 (224 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, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (23, 21), (4, 6), (14, 9), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (21, 21)] current theta: 0.45480201188 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 352 rows and 352 columns Presolve time: 0.00s Presolved: 249 rows, 272 columns, 720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 272 integer (272 binary) Root relaxation: cutoff, 217 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 (217 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.456967735746 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 350 rows and 350 columns Presolve time: 0.00s Presolved: 251 rows, 274 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 274 integer (274 binary) Root relaxation: cutoff, 207 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 (207 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.458050597679 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 346 rows and 346 columns Presolve time: 0.00s Presolved: 255 rows, 278 columns, 738 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 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, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (23, 21), (4, 6), (14, 9), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (21, 21)] current theta: 0.457509166713 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 346 rows and 346 columns Presolve time: 0.00s Presolved: 255 rows, 278 columns, 738 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 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, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (23, 21), (4, 6), (14, 9), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (21, 21)] current theta: 0.45723845123 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 348 rows and 348 columns Presolve time: 0.00s Presolved: 253 rows, 276 columns, 732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 276 integer (276 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, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (23, 21), (4, 6), (14, 9), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (21, 21)] current theta: 0.457103093488 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 348 rows and 348 columns Presolve time: 0.00s Presolved: 253 rows, 276 columns, 732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 276 integer (276 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, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (23, 21), (4, 6), (14, 9), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (21, 21)] current theta: 0.457035414617 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 350 rows and 350 columns Presolve time: 0.00s Presolved: 251 rows, 274 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 274 integer (274 binary) Root relaxation: cutoff, 207 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 (207 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 -