current theta: 0.56722693579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 222 rows and 222 columns Presolve time: 0.00s Presolved: 429 rows, 453 columns, 1259 nonzeros Variable types: 0 continuous, 453 integer (453 binary) Root relaxation: objective 0.000000e+00, 162 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 (284 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 [15, 23, 24] edges [(21, 15), (17, 24), (4, 24), (15, 15), (5, 15), (3, 24), (22, 23), (9, 24), (14, 23), (20, 24), (7, 23), (0, 23), (8, 24), (2, 24), (6, 24), (18, 23), (13, 24), (24, 24), (10, 23), (19, 23), (16, 23), (12, 23), (23, 15), (1, 23), (11, 24)] current theta: 0.283613467895 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 470 rows and 470 columns Presolve time: 0.00s Presolved: 181 rows, 205 columns, 515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 205 integer (205 binary) Root relaxation: cutoff, 169 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 (169 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.425420201842 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 358 rows and 358 columns Presolve time: 0.00s Presolved: 293 rows, 317 columns, 851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 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.496323568816 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 288 rows and 288 columns Presolve time: 0.00s Presolved: 363 rows, 387 columns, 1061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: objective 0.000000e+00, 152 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 (152 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 [17, 23, 24] edges [(5, 24), (17, 17), (4, 24), (14, 17), (3, 24), (22, 23), (9, 24), (20, 24), (7, 23), (0, 23), (8, 24), (2, 24), (21, 23), (6, 24), (18, 23), (13, 24), (23, 23), (24, 24), (10, 23), (19, 23), (15, 23), (16, 23), (12, 23), (1, 23), (11, 24)] current theta: 0.460871885329 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 328 rows and 328 columns Presolve time: 0.00s Presolved: 323 rows, 347 columns, 941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: objective 0.000000e+00, 234 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 (234 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, 15, 23] edges [(24, 14), (20, 14), (6, 14), (8, 14), (14, 14), (15, 15), (4, 14), (2, 23), (9, 23), (5, 23), (17, 14), (7, 23), (23, 14), (0, 23), (12, 15), (13, 14), (11, 14), (1, 14), (21, 23), (18, 23), (10, 23), (19, 23), (16, 14), (22, 14), (3, 14)] current theta: 0.443146043586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 342 rows and 342 columns Presolve time: 0.00s Presolved: 309 rows, 333 columns, 899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 binary) Root relaxation: objective 0.000000e+00, 199 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 (199 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, 15, 18] edges [(24, 14), (20, 14), (6, 14), (19, 18), (7, 15), (8, 14), (14, 14), (15, 15), (4, 14), (18, 18), (17, 14), (23, 14), (13, 14), (10, 18), (21, 18), (0, 18), (11, 14), (9, 18), (1, 14), (5, 14), (22, 14), (12, 14), (2, 14), (3, 14), (16, 18)] current theta: 0.434283122714 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 346 rows and 346 columns Presolve time: 0.00s Presolved: 305 rows, 329 columns, 887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: cutoff, 181 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 (181 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.43871458315 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 342 rows and 342 columns Presolve time: 0.00s Presolved: 309 rows, 333 columns, 899 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 333 integer (333 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 [14, 15, 18] edges [(24, 14), (20, 14), (6, 14), (19, 18), (7, 15), (8, 14), (14, 14), (15, 15), (4, 14), (18, 18), (17, 14), (23, 14), (13, 14), (10, 18), (21, 18), (0, 18), (11, 14), (9, 18), (1, 14), (5, 14), (22, 14), (12, 14), (2, 14), (3, 14), (16, 18)] current theta: 0.436498852932 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 342 rows and 342 columns Presolve time: 0.00s Presolved: 309 rows, 333 columns, 899 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 333 integer (333 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 [14, 15, 18] edges [(24, 14), (20, 14), (6, 14), (19, 18), (7, 15), (8, 14), (14, 14), (15, 15), (4, 14), (18, 18), (17, 14), (23, 14), (13, 14), (10, 18), (21, 18), (0, 18), (11, 14), (9, 18), (1, 14), (5, 14), (22, 14), (12, 14), (2, 14), (3, 14), (16, 18)] current theta: 0.435390987823 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 342 rows and 342 columns Presolve time: 0.00s Presolved: 309 rows, 333 columns, 899 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 333 integer (333 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 [14, 15, 18] edges [(24, 14), (20, 14), (6, 14), (19, 18), (7, 15), (8, 14), (14, 14), (15, 15), (4, 14), (18, 18), (17, 14), (23, 14), (13, 14), (10, 18), (21, 18), (0, 18), (11, 14), (9, 18), (1, 14), (5, 14), (22, 14), (12, 14), (2, 14), (3, 14), (16, 18)] current theta: 0.434837055268 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 344 rows and 344 columns Presolve time: 0.00s Presolved: 307 rows, 331 columns, 893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: cutoff, 175 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 (175 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.435114021546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 342 rows and 342 columns Presolve time: 0.00s Presolved: 309 rows, 333 columns, 899 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 333 integer (333 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 [14, 15, 18] edges [(24, 14), (20, 14), (6, 14), (19, 18), (7, 15), (8, 14), (14, 14), (15, 15), (4, 14), (18, 18), (17, 14), (23, 14), (13, 14), (10, 18), (21, 18), (0, 18), (11, 14), (9, 18), (1, 14), (5, 14), (22, 14), (12, 14), (2, 14), (3, 14), (16, 18)] current theta: 0.434975538407 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 342 rows and 342 columns Presolve time: 0.00s Presolved: 309 rows, 333 columns, 899 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 333 integer (333 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 [14, 15, 18] edges [(24, 14), (20, 14), (6, 14), (19, 18), (7, 15), (8, 14), (14, 14), (15, 15), (4, 14), (18, 18), (17, 14), (23, 14), (13, 14), (10, 18), (21, 18), (0, 18), (11, 14), (9, 18), (1, 14), (5, 14), (22, 14), (12, 14), (2, 14), (3, 14), (16, 18)] current theta: 0.434906296838 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:06 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 344 rows and 344 columns Presolve time: 0.00s Presolved: 307 rows, 331 columns, 893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: cutoff, 175 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 (175 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 -