current theta: 0.555033422035 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 278 rows and 278 columns Presolve time: 0.00s Presolved: 425 rows, 450 columns, 1246 nonzeros Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: objective 0.000000e+00, 139 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 (254 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, 16, 18] edges [(24, 14), (20, 14), (10, 14), (0, 14), (6, 14), (8, 14), (14, 14), (4, 14), (13, 16), (18, 18), (17, 14), (25, 14), (23, 18), (21, 14), (11, 14), (1, 14), (7, 14), (19, 14), (9, 14), (15, 14), (5, 14), (16, 14), (22, 14), (12, 14), (2, 14), (3, 14)] current theta: 0.277516711018 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 528 rows and 528 columns Presolve time: 0.00s Presolved: 175 rows, 200 columns, 498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 200 integer (200 binary) Root relaxation: cutoff, 194 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 (194 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.416275066526 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 382 rows and 382 columns Presolve time: 0.00s Presolved: 321 rows, 346 columns, 934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: objective 0.000000e+00, 136 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 (136 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 [2, 14, 24] edges [(3, 2), (20, 14), (10, 14), (0, 14), (6, 14), (4, 24), (14, 14), (8, 2), (21, 2), (23, 2), (17, 14), (13, 14), (25, 14), (11, 14), (1, 14), (7, 14), (18, 2), (9, 14), (24, 24), (15, 14), (5, 14), (2, 2), (19, 2), (16, 14), (22, 14), (12, 14)] current theta: 0.346895888772 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 446 rows and 446 columns Presolve time: 0.00s Presolved: 257 rows, 282 columns, 742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: objective 0.000000e+00, 233 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 (233 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 [2, 15, 24] edges [(25, 15), (3, 2), (11, 15), (1, 15), (7, 15), (4, 24), (16, 24), (9, 15), (15, 15), (8, 2), (21, 2), (23, 2), (22, 15), (12, 15), (5, 2), (20, 15), (0, 15), (6, 15), (18, 2), (10, 2), (24, 24), (14, 15), (2, 2), (19, 2), (17, 15), (13, 15)] current theta: 0.312206299895 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 496 rows and 496 columns Presolve time: 0.00s Presolved: 207 rows, 232 columns, 592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 213 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 (213 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.329551094333 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 472 rows and 472 columns Presolve time: 0.00s Presolved: 231 rows, 256 columns, 664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (256 binary) Root relaxation: cutoff, 216 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 (216 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.338223491553 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 462 rows and 462 columns Presolve time: 0.00s Presolved: 241 rows, 266 columns, 694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 267 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 (267 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.342559690162 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 456 rows and 456 columns Presolve time: 0.00s Presolved: 247 rows, 272 columns, 712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 272 integer (272 binary) Root relaxation: cutoff, 234 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 (234 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.344727789467 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, 249 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 (249 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.34581183912 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, 249 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 (249 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.346353863946 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 450 rows and 450 columns Presolve time: 0.00s Presolved: 253 rows, 278 columns, 730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 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 [2, 15, 24] edges [(25, 15), (3, 2), (11, 15), (1, 15), (7, 15), (4, 24), (16, 24), (9, 15), (15, 15), (8, 2), (21, 2), (23, 2), (22, 15), (12, 15), (5, 2), (20, 15), (0, 15), (6, 15), (18, 2), (10, 2), (24, 24), (14, 15), (2, 2), (19, 2), (17, 15), (13, 15)] current theta: 0.346082851533 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, 249 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 (249 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.346218357739 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 450 rows and 450 columns Presolve time: 0.00s Presolved: 253 rows, 278 columns, 730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 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 [2, 15, 24] edges [(25, 15), (3, 2), (11, 15), (1, 15), (7, 15), (4, 24), (16, 24), (9, 15), (15, 15), (8, 2), (21, 2), (23, 2), (22, 15), (12, 15), (5, 2), (20, 15), (0, 15), (6, 15), (18, 2), (10, 2), (24, 24), (14, 15), (2, 2), (19, 2), (17, 15), (13, 15)] current theta: 0.346150604636 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 452 rows and 452 columns Presolve time: 0.00s Presolved: 251 rows, 276 columns, 724 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 276 integer (276 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 [2, 15, 24] edges [(25, 15), (3, 2), (11, 15), (1, 15), (7, 15), (4, 24), (16, 24), (9, 15), (15, 15), (8, 2), (21, 2), (23, 2), (22, 15), (12, 15), (5, 2), (20, 15), (0, 15), (6, 15), (18, 2), (10, 2), (24, 24), (14, 15), (2, 2), (19, 2), (17, 15), (13, 15)]