current theta: 0.594081874851 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 326 rows and 326 columns Presolve time: 0.00s Presolved: 487 rows, 514 columns, 1430 nonzeros Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: objective 0.000000e+00, 194 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 (422 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, 17, 25] edges [(0, 17), (3, 17), (4, 17), (1, 25), (24, 16), (7, 16), (9, 17), (14, 17), (6, 25), (23, 25), (11, 25), (12, 16), (8, 17), (25, 17), (22, 25), (18, 16), (27, 25), (10, 16), (21, 16), (17, 16), (13, 17), (2, 17), (20, 16), (16, 16), (5, 17), (26, 16), (19, 25), (15, 17)] current theta: 0.297040937425 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 598 rows and 598 columns Presolve time: 0.00s Presolved: 215 rows, 242 columns, 616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 242 integer (242 binary) Root relaxation: cutoff, 206 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 (206 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.445561406138 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 472 rows and 472 columns Presolve time: 0.00s Presolved: 341 rows, 368 columns, 992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 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 [2, 13, 27] edges [(19, 13), (13, 13), (24, 2), (6, 27), (20, 27), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 2), (0, 2), (18, 27), (15, 2), (5, 2), (26, 2), (7, 2), (8, 13), (9, 27), (10, 27), (23, 13), (17, 2), (27, 27), (12, 2), (2, 2), (11, 13), (4, 2), (25, 27)] current theta: 0.371301171782 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 544 rows and 544 columns Presolve time: 0.00s Presolved: 269 rows, 296 columns, 776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: cutoff, 236 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 (236 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.40843128896 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (326 binary) Root relaxation: cutoff, 270 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 (270 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.426996347549 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 492 rows and 492 columns Presolve time: 0.00s Presolved: 321 rows, 348 columns, 932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 320 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 (320 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.436278876843 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 325 rows, 352 columns, 944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 314 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 (314 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.440920141491 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 329 rows, 356 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 295 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 (295 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.443240773814 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 476 rows and 476 columns Presolve time: 0.00s Presolved: 337 rows, 364 columns, 980 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 364 integer (364 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 [2, 13, 27] edges [(19, 13), (13, 13), (24, 2), (6, 27), (20, 27), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 2), (0, 2), (18, 27), (15, 2), (5, 2), (26, 2), (7, 2), (8, 13), (9, 27), (10, 27), (23, 13), (17, 2), (27, 27), (12, 2), (2, 2), (11, 13), (4, 2), (25, 27)] current theta: 0.442080457652 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 482 rows and 482 columns Presolve time: 0.00s Presolved: 331 rows, 358 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 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 [2, 13, 27] edges [(19, 13), (13, 13), (24, 2), (6, 27), (20, 27), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 2), (0, 2), (18, 27), (15, 2), (5, 2), (26, 2), (7, 2), (8, 13), (9, 27), (10, 27), (23, 13), (17, 2), (27, 27), (12, 2), (2, 2), (11, 13), (4, 2), (25, 27)] current theta: 0.441500299572 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 482 rows and 482 columns Presolve time: 0.00s Presolved: 331 rows, 358 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 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 [2, 13, 27] edges [(19, 13), (13, 13), (24, 2), (6, 27), (20, 27), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 2), (0, 2), (18, 27), (15, 2), (5, 2), (26, 2), (7, 2), (8, 13), (9, 27), (10, 27), (23, 13), (17, 2), (27, 27), (12, 2), (2, 2), (11, 13), (4, 2), (25, 27)] current theta: 0.441210220531 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 482 rows and 482 columns Presolve time: 0.00s Presolved: 331 rows, 358 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 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 [2, 13, 27] edges [(19, 13), (13, 13), (24, 2), (6, 27), (20, 27), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 2), (0, 2), (18, 27), (15, 2), (5, 2), (26, 2), (7, 2), (8, 13), (9, 27), (10, 27), (23, 13), (17, 2), (27, 27), (12, 2), (2, 2), (11, 13), (4, 2), (25, 27)] current theta: 0.441065181011 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 484 rows and 484 columns Presolve time: 0.00s Presolved: 329 rows, 356 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 295 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 (295 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.441137700771 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 482 rows and 482 columns Presolve time: 0.00s Presolved: 331 rows, 358 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 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 [2, 13, 27] edges [(19, 13), (13, 13), (24, 2), (6, 27), (20, 27), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 2), (0, 2), (18, 27), (15, 2), (5, 2), (26, 2), (7, 2), (8, 13), (9, 27), (10, 27), (23, 13), (17, 2), (27, 27), (12, 2), (2, 2), (11, 13), (4, 2), (25, 27)]