current theta: 0.542955877058 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 394 rows and 394 columns Presolve time: 0.00s Presolved: 419 rows, 446 columns, 1226 nonzeros Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: objective 0.000000e+00, 175 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 (175 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, 21, 27] edges [(2, 27), (24, 21), (4, 12), (6, 27), (20, 27), (7, 27), (10, 12), (26, 21), (17, 27), (22, 27), (23, 27), (11, 12), (14, 21), (0, 27), (21, 27), (19, 12), (13, 12), (15, 27), (12, 12), (25, 12), (8, 21), (27, 27), (1, 12), (3, 27), (18, 21), (16, 27), (9, 12), (5, 12)] current theta: 0.271477938529 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 624 rows and 624 columns Presolve time: 0.00s Presolved: 189 rows, 216 columns, 536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 216 integer (216 binary) Root relaxation: cutoff, 210 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 (210 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.407216907794 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 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: objective 0.000000e+00, 290 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 (290 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, 17] edges [(8, 5), (4, 5), (18, 5), (21, 17), (19, 1), (17, 17), (22, 17), (20, 1), (10, 5), (12, 1), (27, 17), (25, 1), (2, 5), (3, 1), (14, 5), (16, 17), (11, 5), (1, 1), (7, 17), (9, 5), (24, 17), (5, 5), (0, 1), (6, 17), (23, 17), (15, 17), (13, 1), (26, 5)] current theta: 0.339347423162 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 582 rows and 582 columns Presolve time: 0.00s Presolved: 231 rows, 258 columns, 662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (258 binary) Root relaxation: cutoff, 209 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 (209 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.373282165478 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 548 rows and 548 columns Presolve time: 0.00s Presolved: 265 rows, 292 columns, 764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: objective 0.000000e+00, 237 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 (237 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 [5, 24, 25] edges [(20, 25), (8, 5), (4, 5), (17, 24), (25, 25), (1, 25), (13, 25), (10, 5), (15, 24), (2, 25), (16, 24), (27, 24), (0, 25), (12, 25), (11, 5), (7, 24), (21, 5), (3, 25), (6, 24), (5, 5), (24, 24), (9, 25), (23, 24), (14, 25), (19, 25), (22, 24), (18, 24), (26, 5)] current theta: 0.35631479432 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 566 rows and 566 columns Presolve time: 0.00s Presolved: 247 rows, 274 columns, 710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 274 integer (274 binary) Root relaxation: cutoff, 239 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 (239 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.364798479899 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 560 rows and 560 columns Presolve time: 0.00s Presolved: 253 rows, 280 columns, 728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 280 integer (280 binary) Root relaxation: cutoff, 266 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 (266 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.369040322688 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 554 rows and 554 columns Presolve time: 0.00s Presolved: 259 rows, 286 columns, 746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: cutoff, 255 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 (255 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.371161244083 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 550 rows and 550 columns Presolve time: 0.00s Presolved: 263 rows, 290 columns, 758 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 290 integer (290 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 [5, 24, 25] edges [(20, 25), (8, 5), (4, 5), (17, 24), (25, 25), (1, 25), (13, 25), (10, 5), (15, 24), (2, 25), (16, 24), (27, 24), (0, 25), (12, 25), (11, 5), (7, 24), (21, 5), (3, 25), (6, 24), (5, 5), (24, 24), (9, 25), (23, 24), (14, 25), (19, 25), (22, 24), (18, 24), (26, 5)] current theta: 0.370100783386 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 552 rows and 552 columns Presolve time: 0.00s Presolved: 261 rows, 288 columns, 752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 271 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 (271 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.370631013734 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 552 rows and 552 columns Presolve time: 0.00s Presolved: 261 rows, 288 columns, 752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 271 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 (271 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.370896128909 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 552 rows and 552 columns Presolve time: 0.00s Presolved: 261 rows, 288 columns, 752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 271 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 (271 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.371028686496 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 552 rows and 552 columns Presolve time: 0.00s Presolved: 261 rows, 288 columns, 752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 271 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 (271 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.371094965289 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 552 rows and 552 columns Presolve time: 0.00s Presolved: 261 rows, 288 columns, 752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 271 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 (271 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 -