current theta: 0.533636959812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 292 rows and 292 columns Presolve time: 0.00s Presolved: 309 rows, 332 columns, 900 nonzeros Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: objective 0.000000e+00, 213 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 (366 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, 13, 22] edges [(11, 22), (19, 13), (7, 22), (13, 13), (10, 22), (3, 13), (1, 13), (16, 22), (4, 22), (17, 12), (8, 13), (15, 12), (20, 22), (22, 22), (23, 13), (12, 12), (2, 22), (21, 12), (6, 13), (14, 22), (18, 12), (0, 22), (9, 22), (5, 12)] current theta: 0.266818479906 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 454 rows and 454 columns Presolve time: 0.00s Presolved: 147 rows, 170 columns, 414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 170 integer (170 binary) Root relaxation: cutoff, 166 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 (166 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.400227719859 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 382 rows and 382 columns Presolve time: 0.00s Presolved: 219 rows, 242 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 242 integer (242 binary) Root relaxation: cutoff, 192 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 (192 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.466932339836 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 334 rows and 334 columns Presolve time: 0.00s Presolved: 267 rows, 290 columns, 774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 290 integer (290 binary) Root relaxation: objective 0.000000e+00, 176 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 (176 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 [10, 13, 15] edges [(19, 13), (21, 15), (13, 13), (7, 15), (15, 15), (3, 13), (1, 13), (2, 10), (5, 15), (18, 15), (11, 10), (20, 10), (9, 13), (10, 10), (16, 15), (12, 15), (4, 10), (22, 10), (8, 13), (23, 13), (0, 10), (6, 13), (17, 15), (14, 10)] current theta: 0.433580029847 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 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: objective 0.000000e+00, 244 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 (387 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 [0, 6, 15] edges [(21, 15), (7, 15), (23, 6), (13, 6), (19, 6), (9, 15), (15, 15), (0, 0), (5, 15), (1, 6), (18, 15), (3, 6), (22, 0), (14, 0), (16, 15), (12, 15), (20, 0), (6, 6), (4, 0), (8, 15), (11, 0), (17, 15), (10, 0), (2, 0)] current theta: 0.416903874853 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 227 rows, 250 columns, 654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (250 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 [6, 17, 22] edges [(11, 22), (12, 17), (23, 6), (13, 6), (21, 17), (17, 17), (19, 6), (18, 17), (9, 17), (10, 22), (1, 6), (3, 6), (4, 22), (16, 17), (8, 17), (7, 17), (20, 22), (6, 6), (22, 22), (2, 22), (14, 22), (5, 17), (0, 22), (15, 17)] current theta: 0.408565797356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 378 rows and 378 columns Presolve time: 0.00s Presolved: 223 rows, 246 columns, 642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: cutoff, 183 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 (183 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.412734836105 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 376 rows and 376 columns Presolve time: 0.00s Presolved: 225 rows, 248 columns, 648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 248 integer (248 binary) Root relaxation: cutoff, 203 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 (203 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.414819355479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 227 rows, 250 columns, 654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 250 integer (250 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, 17, 22] edges [(11, 22), (12, 17), (23, 6), (13, 6), (21, 17), (17, 17), (19, 6), (18, 17), (9, 17), (10, 22), (1, 6), (3, 6), (4, 22), (16, 17), (8, 17), (7, 17), (20, 22), (6, 6), (22, 22), (2, 22), (14, 22), (5, 17), (0, 22), (15, 17)] current theta: 0.413777095792 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 227 rows, 250 columns, 654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 250 integer (250 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, 17, 22] edges [(11, 22), (12, 17), (23, 6), (13, 6), (21, 17), (17, 17), (19, 6), (18, 17), (9, 17), (10, 22), (1, 6), (3, 6), (4, 22), (16, 17), (8, 17), (7, 17), (20, 22), (6, 6), (22, 22), (2, 22), (14, 22), (5, 17), (0, 22), (15, 17)] current theta: 0.413255965948 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 227 rows, 250 columns, 654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 250 integer (250 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, 17, 22] edges [(11, 22), (12, 17), (23, 6), (13, 6), (21, 17), (17, 17), (19, 6), (18, 17), (9, 17), (10, 22), (1, 6), (3, 6), (4, 22), (16, 17), (8, 17), (7, 17), (20, 22), (6, 6), (22, 22), (2, 22), (14, 22), (5, 17), (0, 22), (15, 17)] current theta: 0.412995401026 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 227 rows, 250 columns, 654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 250 integer (250 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, 17, 22] edges [(11, 22), (12, 17), (23, 6), (13, 6), (21, 17), (17, 17), (19, 6), (18, 17), (9, 17), (10, 22), (1, 6), (3, 6), (4, 22), (16, 17), (8, 17), (7, 17), (20, 22), (6, 6), (22, 22), (2, 22), (14, 22), (5, 17), (0, 22), (15, 17)] current theta: 0.412865118566 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 227 rows, 250 columns, 654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 250 integer (250 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, 17, 22] edges [(11, 22), (12, 17), (23, 6), (13, 6), (21, 17), (17, 17), (19, 6), (18, 17), (9, 17), (10, 22), (1, 6), (3, 6), (4, 22), (16, 17), (8, 17), (7, 17), (20, 22), (6, 6), (22, 22), (2, 22), (14, 22), (5, 17), (0, 22), (15, 17)] current theta: 0.412799977335 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 376 rows and 376 columns Presolve time: 0.00s Presolved: 225 rows, 248 columns, 648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 248 integer (248 binary) Root relaxation: cutoff, 203 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 (203 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 -