current theta: 0.55617262791 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 268 rows and 268 columns Presolve time: 0.00s Presolved: 435 rows, 460 columns, 1276 nonzeros Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: objective 0.000000e+00, 182 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 (396 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 [4, 11, 12] edges [(3, 11), (4, 12), (2, 12), (23, 11), (10, 12), (17, 4), (24, 4), (20, 4), (6, 11), (21, 11), (1, 4), (8, 11), (11, 12), (14, 11), (7, 12), (15, 11), (13, 12), (22, 4), (25, 11), (16, 12), (12, 12), (19, 11), (18, 12), (0, 12), (9, 12), (5, 12)] current theta: 0.278086313955 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 522 rows and 522 columns Presolve time: 0.00s Presolved: 181 rows, 206 columns, 514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: cutoff, 157 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 (157 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.417129470932 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 398 rows and 398 columns Presolve time: 0.00s Presolved: 305 rows, 330 columns, 886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: objective 0.000000e+00, 262 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 (429 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 [3, 17, 23] edges [(4, 17), (17, 17), (22, 17), (10, 3), (2, 23), (11, 3), (9, 23), (1, 3), (20, 17), (16, 17), (3, 3), (7, 23), (25, 23), (24, 3), (18, 23), (21, 3), (13, 17), (19, 23), (23, 3), (14, 3), (12, 23), (15, 3), (5, 3), (8, 23), (0, 3), (6, 3)] current theta: 0.347607892443 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 454 rows and 454 columns Presolve time: 0.00s Presolved: 249 rows, 274 columns, 718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 274 integer (274 binary) Root relaxation: cutoff, 227 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 (227 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.382368681688 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 418 rows and 418 columns Presolve time: 0.00s Presolved: 285 rows, 310 columns, 826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 310 integer (310 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 [0, 10, 22] edges [(9, 0), (8, 0), (0, 0), (23, 0), (16, 22), (15, 0), (1, 10), (10, 10), (4, 22), (7, 0), (14, 0), (3, 10), (5, 0), (20, 22), (12, 0), (19, 0), (24, 10), (22, 22), (6, 10), (11, 0), (18, 0), (25, 0), (17, 22), (13, 22), (21, 10), (2, 0)] current theta: 0.364988287066 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 434 rows and 434 columns Presolve time: 0.00s Presolved: 269 rows, 294 columns, 778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 294 integer (294 binary) Root relaxation: cutoff, 182 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 (182 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.373678484377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 424 rows and 424 columns Presolve time: 0.00s Presolved: 279 rows, 304 columns, 808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 174 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 (174 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.378023583032 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.00s Presolved: 283 rows, 308 columns, 820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 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 (183 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, 22, 23] edges [(6, 23), (16, 22), (11, 10), (2, 23), (1, 10), (10, 10), (9, 23), (4, 22), (5, 23), (7, 23), (0, 23), (3, 23), (25, 23), (20, 22), (18, 23), (24, 10), (22, 22), (23, 23), (19, 23), (15, 23), (17, 22), (12, 23), (13, 22), (14, 10), (21, 10), (8, 23)] current theta: 0.375851033705 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 424 rows and 424 columns Presolve time: 0.00s Presolved: 279 rows, 304 columns, 808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 174 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 (174 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.376937308368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.00s Presolved: 283 rows, 308 columns, 820 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 308 integer (308 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 [10, 22, 23] edges [(6, 23), (16, 22), (11, 10), (2, 23), (1, 10), (10, 10), (9, 23), (4, 22), (5, 23), (7, 23), (0, 23), (3, 23), (25, 23), (20, 22), (18, 23), (24, 10), (22, 22), (23, 23), (19, 23), (15, 23), (17, 22), (12, 23), (13, 22), (14, 10), (21, 10), (8, 23)] current theta: 0.376394171036 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 422 rows and 422 columns Presolve time: 0.00s Presolved: 281 rows, 306 columns, 814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 153 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 (153 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.376665739702 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 422 rows and 422 columns Presolve time: 0.00s Presolved: 281 rows, 306 columns, 814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 153 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 (153 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.376801524035 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 422 rows and 422 columns Presolve time: 0.00s Presolved: 281 rows, 306 columns, 814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 153 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 (153 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.376869416202 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:12 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 422 rows and 422 columns Presolve time: 0.00s Presolved: 281 rows, 306 columns, 814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 153 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 (153 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 -