current theta: 0.565146293158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 246 rows and 246 columns Presolve time: 0.00s Presolved: 457 rows, 482 columns, 1342 nonzeros Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: objective 0.000000e+00, 84 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 (84 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, 16, 25] edges [(25, 25), (24, 16), (2, 16), (6, 25), (1, 16), (13, 16), (0, 25), (12, 16), (5, 25), (23, 16), (4, 16), (11, 16), (22, 16), (18, 16), (15, 25), (3, 16), (10, 16), (17, 16), (21, 25), (20, 16), (16, 16), (9, 25), (8, 16), (14, 10), (19, 16), (7, 10)] current theta: 0.282573146579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 518 rows and 518 columns Presolve time: 0.00s Presolved: 185 rows, 210 columns, 526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 210 integer (210 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.423859719869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 386 rows and 386 columns Presolve time: 0.00s Presolved: 317 rows, 342 columns, 922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: objective 0.000000e+00, 245 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 (245 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 [10, 12, 24] edges [(5, 24), (4, 24), (15, 24), (16, 24), (21, 24), (10, 10), (9, 24), (11, 12), (8, 24), (22, 10), (2, 24), (19, 12), (17, 12), (13, 12), (3, 10), (25, 24), (6, 24), (1, 24), (12, 12), (23, 10), (24, 24), (0, 24), (20, 12), (14, 10), (7, 10), (18, 24)] current theta: 0.353216433224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 229 rows, 254 columns, 658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 254 integer (254 binary) Root relaxation: cutoff, 189 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 (189 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.388538076546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 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, 224 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 (224 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.406198898207 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 406 rows and 406 columns Presolve time: 0.00s Presolved: 297 rows, 322 columns, 862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 binary) Root relaxation: objective 0.000000e+00, 238 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 (238 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 [13, 21, 23] edges [(19, 13), (17, 13), (24, 21), (15, 13), (13, 13), (6, 21), (1, 13), (22, 23), (0, 21), (12, 13), (2, 23), (9, 23), (14, 23), (7, 23), (20, 13), (18, 13), (3, 23), (5, 21), (8, 13), (23, 23), (10, 23), (25, 21), (21, 21), (16, 23), (11, 13), (4, 23)] current theta: 0.397368487377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 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: objective 0.000000e+00, 241 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 (241 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 [14, 19, 21] edges [(22, 19), (18, 19), (10, 14), (24, 21), (11, 19), (12, 19), (6, 21), (14, 14), (4, 14), (0, 21), (23, 14), (19, 19), (9, 21), (5, 21), (20, 19), (16, 19), (1, 19), (13, 19), (7, 14), (15, 21), (8, 21), (25, 21), (21, 21), (2, 14), (3, 14), (17, 19)] current theta: 0.392953281961 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 428 rows and 428 columns Presolve time: 0.00s Presolved: 275 rows, 300 columns, 796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 300 integer (300 binary) Root relaxation: objective 0.000000e+00, 241 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 (241 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.390745679254 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 432 rows and 432 columns Presolve time: 0.00s Presolved: 271 rows, 296 columns, 784 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 296 integer (296 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.3896418779 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 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, 224 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 (224 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.390193778577 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:11 2012 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 432 rows and 432 columns Presolve time: 0.00s Presolved: 271 rows, 296 columns, 784 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 296 integer (296 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.389917828238 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 432 rows and 432 columns Presolve time: 0.00s Presolved: 271 rows, 296 columns, 784 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 296 integer (296 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.389779853069 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 432 rows and 432 columns Presolve time: 0.00s Presolved: 271 rows, 296 columns, 784 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 296 integer (296 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.389710865485 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 432 rows and 432 columns Presolve time: 0.00s Presolved: 271 rows, 296 columns, 784 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 296 integer (296 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)]