current theta: 0.590567797848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 812 rows and 812 columns Presolve time: 0.02s Presolved: 1445 rows, 1491 columns, 4285 nonzeros Variable types: 0 continuous, 1491 integer (1491 binary) Root relaxation: objective 0.000000e+00, 355 iterations, 0.01 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 (629 simplex iterations) in 0.03 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 [21, 23, 26, 29, 45] edges [(28, 23), (19, 29), (30, 45), (2, 26), (7, 45), (9, 21), (27, 21), (8, 23), (32, 21), (24, 45), (21, 26), (38, 26), (4, 45), (0, 21), (39, 26), (11, 23), (31, 29), (33, 21), (12, 45), (22, 26), (41, 26), (45, 23), (23, 26), (36, 29), (1, 21), (37, 21), (6, 21), (13, 23), (14, 45), (25, 26), (5, 21), (15, 45), (43, 26), (3, 45), (16, 45), (10, 21), (46, 45), (35, 26), (29, 29), (26, 21), (20, 23), (40, 21), (44, 23), (34, 29), (17, 45), (42, 26), (18, 21)] current theta: 0.295283898924 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1680 rows and 1680 columns Presolve time: 0.01s Presolved: 577 rows, 623 columns, 1681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: objective 0.000000e+00, 553 iterations, 0.01 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 (553 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 [7, 10, 12, 19, 29] edges [(46, 12), (22, 7), (41, 7), (45, 19), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (10, 10), (35, 7), (39, 19), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (34, 29), (16, 10), (18, 12), (8, 10), (3, 29)] current theta: 0.147641949462 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2018 rows and 2020 columns Presolve time: 0.00s Presolved: 239 rows, 283 columns, 671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (282 binary) Root relaxation: cutoff, 254 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 (254 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.221462924193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1870 rows and 1870 columns Presolve time: 0.00s Presolved: 387 rows, 433 columns, 1111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 414 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 (414 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.258373411558 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1774 rows and 1774 columns Presolve time: 0.00s Presolved: 483 rows, 529 columns, 1399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 492 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 (492 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.276828655241 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1738 rows and 1738 columns Presolve time: 0.01s Presolved: 519 rows, 565 columns, 1507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: cutoff, 509 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 (509 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.286056277083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1704 rows and 1704 columns Presolve time: 0.01s Presolved: 553 rows, 599 columns, 1609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 629 iterations, 0.01 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 (629 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.290670088003 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1698 rows and 1698 columns Presolve time: 0.01s Presolved: 559 rows, 605 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 632 iterations, 0.01 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 (632 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.292976993464 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1688 rows and 1688 columns Presolve time: 0.01s Presolved: 569 rows, 615 columns, 1657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 646 iterations, 0.01 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 (646 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.294130446194 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1682 rows and 1682 columns Presolve time: 0.01s Presolved: 575 rows, 621 columns, 1675 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [7, 10, 12, 19, 29] edges [(46, 12), (22, 7), (41, 7), (45, 19), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (10, 10), (35, 7), (39, 19), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (34, 29), (16, 10), (18, 12), (8, 10), (3, 29)] current theta: 0.293553719829 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1688 rows and 1688 columns Presolve time: 0.01s Presolved: 569 rows, 615 columns, 1657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 646 iterations, 0.01 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 (646 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.293842083011 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1686 rows and 1686 columns Presolve time: 0.01s Presolved: 571 rows, 617 columns, 1663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [7, 10, 12, 19, 29] edges [(46, 12), (22, 7), (41, 7), (45, 19), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (10, 10), (35, 7), (39, 19), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (34, 29), (16, 10), (18, 12), (8, 10), (3, 29)] current theta: 0.29369790142 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1688 rows and 1688 columns Presolve time: 0.01s Presolved: 569 rows, 615 columns, 1657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 646 iterations, 0.01 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 (646 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.293769992216 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:33 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1688 rows and 1688 columns Presolve time: 0.01s Presolved: 569 rows, 615 columns, 1657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 646 iterations, 0.01 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 (646 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -