current theta: 0.60136267317 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 290 rows and 290 columns Presolve time: 0.01s Presolved: 523 rows, 550 columns, 1538 nonzeros Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: objective 0.000000e+00, 177 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 (177 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 [7, 16, 26] edges [(16, 7), (21, 26), (24, 16), (9, 26), (1, 16), (13, 16), (3, 26), (5, 16), (0, 16), (2, 26), (23, 16), (25, 26), (4, 16), (6, 26), (15, 16), (11, 16), (22, 16), (14, 16), (10, 16), (19, 26), (7, 7), (17, 16), (20, 16), (27, 16), (8, 16), (18, 7), (26, 16), (12, 26)] current theta: 0.300681336585 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 612 rows and 612 columns Presolve time: 0.00s Presolved: 201 rows, 228 columns, 574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 228 integer (228 binary) Root relaxation: cutoff, 213 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 (213 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.451022004878 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 460 rows and 460 columns Presolve time: 0.00s Presolved: 353 rows, 380 columns, 1028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: objective 0.000000e+00, 302 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 (522 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, 12] edges [(8, 5), (18, 5), (20, 1), (11, 1), (6, 12), (12, 1), (25, 1), (14, 5), (27, 5), (4, 1), (17, 1), (23, 5), (19, 5), (10, 1), (24, 1), (1, 1), (7, 5), (2, 1), (13, 5), (15, 1), (5, 5), (0, 1), (3, 12), (21, 1), (16, 5), (22, 1), (9, 12), (26, 5)] current theta: 0.375851670731 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 538 rows and 538 columns Presolve time: 0.00s Presolved: 275 rows, 302 columns, 794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 302 integer (302 binary) Root relaxation: cutoff, 273 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 (273 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.413436837804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 498 rows and 498 columns Presolve time: 0.00s Presolved: 315 rows, 342 columns, 914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: objective 0.000000e+00, 292 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 (292 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), (26, 23), (20, 1), (7, 16), (12, 1), (25, 1), (13, 16), (17, 1), (14, 23), (5, 16), (9, 1), (0, 16), (24, 1), (1, 1), (3, 23), (4, 16), (11, 16), (2, 1), (18, 16), (10, 16), (27, 23), (23, 23), (15, 1), (19, 23), (16, 16), (21, 1), (22, 1), (8, 23)] current theta: 0.394644254268 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 518 rows and 518 columns Presolve time: 0.00s Presolved: 295 rows, 322 columns, 854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 binary) Root relaxation: cutoff, 294 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 (294 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.404040546036 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 508 rows and 508 columns Presolve time: 0.00s Presolved: 305 rows, 332 columns, 884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: objective 0.000000e+00, 276 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 (276 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 [16, 22, 23] edges [(6, 23), (26, 23), (7, 16), (25, 22), (2, 16), (20, 23), (21, 22), (12, 22), (13, 23), (5, 23), (14, 23), (15, 22), (11, 23), (0, 16), (1, 22), (3, 23), (4, 16), (18, 16), (24, 22), (10, 16), (27, 23), (22, 22), (23, 23), (19, 23), (16, 16), (17, 22), (8, 23), (9, 22)] current theta: 0.399342400152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 512 rows and 512 columns Presolve time: 0.00s Presolved: 301 rows, 328 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 328 integer (328 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 [16, 22, 23] edges [(6, 23), (26, 23), (7, 16), (25, 22), (2, 16), (20, 23), (21, 22), (12, 22), (13, 23), (5, 23), (14, 23), (15, 22), (11, 23), (0, 16), (1, 22), (3, 23), (4, 16), (18, 16), (24, 22), (10, 16), (27, 23), (22, 22), (23, 23), (19, 23), (16, 16), (17, 22), (8, 23), (9, 22)] current theta: 0.39699332721 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 518 rows and 518 columns Presolve time: 0.00s Presolved: 295 rows, 322 columns, 854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 binary) Root relaxation: cutoff, 294 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 (294 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.398167863681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 512 rows and 512 columns Presolve time: 0.00s Presolved: 301 rows, 328 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 328 integer (328 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 [16, 22, 23] edges [(6, 23), (26, 23), (7, 16), (25, 22), (2, 16), (20, 23), (21, 22), (12, 22), (13, 23), (5, 23), (14, 23), (15, 22), (11, 23), (0, 16), (1, 22), (3, 23), (4, 16), (18, 16), (24, 22), (10, 16), (27, 23), (22, 22), (23, 23), (19, 23), (16, 16), (17, 22), (8, 23), (9, 22)] current theta: 0.397580595445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 516 rows and 516 columns Presolve time: 0.00s Presolved: 297 rows, 324 columns, 860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: cutoff, 284 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 (284 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.397874229563 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 512 rows and 512 columns Presolve time: 0.00s Presolved: 301 rows, 328 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 328 integer (328 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 [16, 22, 23] edges [(6, 23), (26, 23), (7, 16), (25, 22), (2, 16), (20, 23), (21, 22), (12, 22), (13, 23), (5, 23), (14, 23), (15, 22), (11, 23), (0, 16), (1, 22), (3, 23), (4, 16), (18, 16), (24, 22), (10, 16), (27, 23), (22, 22), (23, 23), (19, 23), (16, 16), (17, 22), (8, 23), (9, 22)] current theta: 0.397727412504 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 516 rows and 516 columns Presolve time: 0.00s Presolved: 297 rows, 324 columns, 860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: cutoff, 284 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 (284 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.397800821034 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:25 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 514 rows and 514 columns Presolve time: 0.00s Presolved: 299 rows, 326 columns, 866 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 326 integer (326 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 [16, 22, 23] edges [(6, 23), (26, 23), (7, 16), (25, 22), (2, 16), (20, 23), (21, 22), (12, 22), (13, 23), (5, 23), (14, 23), (15, 22), (11, 23), (0, 16), (1, 22), (3, 23), (4, 16), (18, 16), (24, 22), (10, 16), (27, 23), (22, 22), (23, 23), (19, 23), (16, 16), (17, 22), (8, 23), (9, 22)]