current theta: 0.565102864785 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 330 rows and 330 columns Presolve time: 0.00s Presolved: 427 rows, 453 columns, 1251 nonzeros Variable types: 0 continuous, 453 integer (453 binary) Root relaxation: objective 0.000000e+00, 309 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 (529 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 [14, 19, 23] edges [(6, 23), (10, 14), (9, 19), (26, 19), (5, 23), (14, 23), (17, 14), (7, 23), (23, 14), (0, 23), (13, 14), (19, 19), (3, 23), (20, 19), (25, 14), (11, 14), (18, 14), (15, 23), (16, 23), (12, 23), (22, 14), (24, 19), (1, 23), (2, 14), (8, 23), (4, 23), (21, 19)] current theta: 0.282551432393 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 586 rows and 586 columns Presolve time: 0.00s Presolved: 171 rows, 197 columns, 483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 197 integer (197 binary) Root relaxation: cutoff, 199 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 (199 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.423827148589 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 466 rows and 466 columns Presolve time: 0.00s Presolved: 291 rows, 317 columns, 843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: objective 0.000000e+00, 200 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 (398 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 [6, 19, 23] edges [(21, 6), (6, 23), (9, 19), (17, 6), (23, 6), (14, 19), (24, 23), (20, 23), (11, 6), (1, 6), (25, 19), (18, 6), (26, 19), (5, 23), (10, 6), (7, 23), (0, 23), (19, 19), (22, 6), (12, 6), (2, 6), (3, 23), (13, 19), (15, 23), (16, 23), (8, 23), (4, 23)] current theta: 0.353189290491 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 544 rows and 544 columns Presolve time: 0.00s Presolved: 213 rows, 239 columns, 609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 218 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 (218 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.38850821954 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 512 rows and 512 columns Presolve time: 0.00s Presolved: 245 rows, 271 columns, 705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 271 integer (271 binary) Root relaxation: cutoff, 242 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 (242 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.406167684064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 492 rows and 492 columns Presolve time: 0.00s Presolved: 265 rows, 291 columns, 765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (291 binary) Root relaxation: cutoff, 211 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 (211 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.414997416327 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 480 rows and 480 columns Presolve time: 0.00s Presolved: 277 rows, 303 columns, 801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 219 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 (219 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.419412282458 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 468 rows and 468 columns Presolve time: 0.00s Presolved: 289 rows, 315 columns, 837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 315 integer (315 binary) Root relaxation: objective 0.000000e+00, 250 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 [10, 23, 26] edges [(18, 10), (14, 26), (17, 10), (12, 10), (2, 10), (20, 23), (9, 26), (11, 10), (1, 10), (10, 10), (5, 23), (26, 26), (0, 23), (25, 26), (3, 23), (13, 26), (22, 10), (19, 26), (23, 23), (6, 10), (15, 23), (16, 23), (21, 10), (8, 23), (24, 26), (4, 23), (7, 10)] current theta: 0.417204849392 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 283 rows, 309 columns, 819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 309 integer (309 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, 23, 26] edges [(18, 10), (14, 26), (17, 10), (12, 10), (2, 10), (20, 23), (9, 26), (11, 10), (1, 10), (10, 10), (5, 23), (26, 26), (0, 23), (25, 26), (3, 23), (13, 26), (22, 10), (19, 26), (23, 23), (6, 10), (15, 23), (16, 23), (21, 10), (8, 23), (24, 26), (4, 23), (7, 10)] current theta: 0.416101132859 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 478 rows and 478 columns Presolve time: 0.00s Presolved: 279 rows, 305 columns, 807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 305 integer (305 binary) Root relaxation: cutoff, 225 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 (225 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.416652991126 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 283 rows, 309 columns, 819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 309 integer (309 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, 23, 26] edges [(18, 10), (14, 26), (17, 10), (12, 10), (2, 10), (20, 23), (9, 26), (11, 10), (1, 10), (10, 10), (5, 23), (26, 26), (0, 23), (25, 26), (3, 23), (13, 26), (22, 10), (19, 26), (23, 23), (6, 10), (15, 23), (16, 23), (21, 10), (8, 23), (24, 26), (4, 23), (7, 10)] current theta: 0.416377061993 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 476 rows and 476 columns Presolve time: 0.00s Presolved: 281 rows, 307 columns, 813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 307 integer (307 binary) Root relaxation: cutoff, 201 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 (201 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.416515026559 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 476 rows and 476 columns Presolve time: 0.00s Presolved: 281 rows, 307 columns, 813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 307 integer (307 binary) Root relaxation: cutoff, 201 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 (201 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.416584008843 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 283 rows, 309 columns, 819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 309 integer (309 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, 23, 26] edges [(18, 10), (14, 26), (17, 10), (12, 10), (2, 10), (20, 23), (9, 26), (11, 10), (1, 10), (10, 10), (5, 23), (26, 26), (0, 23), (25, 26), (3, 23), (13, 26), (22, 10), (19, 26), (23, 23), (6, 10), (15, 23), (16, 23), (21, 10), (8, 23), (24, 26), (4, 23), (7, 10)]