current theta: 0.562803479534 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 924 rows and 924 columns Presolve time: 0.02s Presolved: 1729 rows, 1779 columns, 5133 nonzeros Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: objective 0.000000e+00, 392 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 (780 simplex iterations) in 0.04 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 [11, 23, 30, 35, 40, 46] edges [(15, 30), (4, 35), (22, 30), (46, 40), (41, 30), (30, 35), (17, 23), (48, 30), (14, 30), (8, 11), (20, 46), (33, 30), (9, 30), (44, 35), (26, 35), (19, 23), (1, 23), (6, 23), (40, 35), (50, 30), (24, 23), (35, 30), (5, 23), (11, 23), (42, 30), (43, 35), (25, 35), (27, 23), (3, 30), (10, 23), (16, 23), (45, 30), (13, 30), (0, 23), (29, 30), (36, 30), (32, 40), (18, 23), (21, 30), (28, 30), (34, 23), (37, 35), (39, 30), (2, 23), (31, 30), (7, 23), (38, 30), (47, 30), (23, 30), (12, 23), (49, 23)] current theta: 0.281401739767 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1980 rows and 1980 columns Presolve time: 0.01s Presolved: 673 rows, 723 columns, 1965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: objective 0.000000e+00, 675 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 (1135 simplex iterations) in 0.02 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 [18, 20, 25, 30, 33, 48] edges [(44, 25), (45, 33), (18, 18), (32, 48), (46, 20), (33, 33), (47, 33), (43, 30), (31, 18), (35, 25), (22, 33), (11, 30), (13, 33), (50, 33), (20, 20), (14, 18), (28, 33), (27, 30), (9, 33), (17, 33), (40, 48), (26, 30), (15, 48), (23, 33), (37, 30), (21, 33), (29, 33), (49, 33), (36, 30), (6, 33), (12, 48), (16, 18), (4, 30), (39, 30), (19, 18), (25, 25), (5, 20), (1, 18), (3, 48), (38, 33), (0, 33), (8, 48), (7, 30), (24, 20), (10, 18), (34, 20), (42, 33), (2, 48), (30, 30), (48, 48), (41, 48)] current theta: 0.140700869883 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2376 rows and 2378 columns Presolve time: 0.00s Presolved: 277 rows, 325 columns, 781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 325 integer (324 binary) Root relaxation: cutoff, 307 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 (307 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.211051304825 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2204 rows and 2204 columns Presolve time: 0.00s Presolved: 449 rows, 499 columns, 1293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 474 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 (474 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.246226522296 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2102 rows and 2102 columns Presolve time: 0.01s Presolved: 551 rows, 601 columns, 1599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 552 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 (552 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.263814131031 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2030 rows and 2030 columns Presolve time: 0.01s Presolved: 623 rows, 673 columns, 1815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 472 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 (472 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 [18, 20, 25, 30, 33, 48] edges [(7, 25), (45, 33), (32, 20), (18, 18), (46, 20), (33, 33), (47, 33), (10, 33), (43, 30), (35, 25), (22, 33), (11, 30), (13, 33), (50, 33), (20, 20), (14, 18), (28, 33), (27, 30), (9, 33), (17, 33), (40, 48), (26, 30), (15, 48), (23, 33), (31, 33), (6, 18), (37, 30), (44, 30), (21, 33), (29, 33), (49, 33), (36, 30), (12, 48), (16, 18), (4, 30), (39, 30), (19, 18), (25, 25), (5, 20), (1, 18), (3, 48), (38, 33), (0, 33), (8, 48), (24, 20), (34, 20), (42, 33), (30, 30), (48, 48), (2, 20), (41, 48)] current theta: 0.255020326664 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2070 rows and 2070 columns Presolve time: 0.01s Presolved: 583 rows, 633 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: objective 0.000000e+00, 481 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 (481 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 [8, 18, 20, 25, 30, 33] edges [(7, 25), (45, 33), (41, 8), (32, 20), (12, 25), (18, 18), (46, 20), (33, 33), (10, 33), (43, 30), (35, 25), (22, 33), (11, 30), (13, 33), (50, 33), (20, 20), (14, 18), (28, 33), (27, 30), (40, 25), (9, 33), (17, 33), (48, 8), (26, 30), (31, 33), (37, 30), (44, 30), (21, 33), (29, 33), (49, 33), (6, 33), (8, 8), (16, 18), (4, 30), (39, 30), (19, 18), (25, 25), (5, 20), (1, 18), (38, 33), (36, 33), (24, 20), (3, 8), (34, 20), (47, 8), (0, 18), (23, 8), (42, 33), (30, 30), (2, 20), (15, 8)] current theta: 0.25062342448 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2090 rows and 2090 columns Presolve time: 0.01s Presolved: 563 rows, 613 columns, 1635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 540 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 (540 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.252821875572 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2078 rows and 2078 columns Presolve time: 0.01s Presolved: 575 rows, 625 columns, 1671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 571 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 (571 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.253921101118 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2076 rows and 2076 columns Presolve time: 0.01s Presolved: 577 rows, 627 columns, 1677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 496 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 (496 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.254470713891 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2076 rows and 2076 columns Presolve time: 0.01s Presolved: 577 rows, 627 columns, 1677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 496 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 (496 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.254745520277 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2072 rows and 2072 columns Presolve time: 0.01s Presolved: 581 rows, 631 columns, 1689 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 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 [8, 18, 20, 25, 30, 33] edges [(7, 25), (45, 33), (41, 8), (32, 20), (12, 25), (18, 18), (46, 20), (33, 33), (10, 33), (43, 30), (35, 25), (22, 33), (11, 30), (13, 33), (50, 33), (20, 20), (14, 18), (28, 33), (27, 30), (40, 25), (9, 33), (17, 33), (48, 8), (26, 30), (31, 33), (37, 30), (44, 30), (21, 33), (29, 33), (49, 33), (6, 33), (8, 8), (16, 18), (4, 30), (39, 30), (19, 18), (25, 25), (5, 20), (1, 18), (38, 33), (36, 33), (24, 20), (3, 8), (34, 20), (47, 8), (0, 18), (23, 8), (42, 33), (30, 30), (2, 20), (15, 8)] current theta: 0.254608117084 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2072 rows and 2072 columns Presolve time: 0.01s Presolved: 581 rows, 631 columns, 1689 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 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 [8, 18, 20, 25, 30, 33] edges [(7, 25), (45, 33), (41, 8), (32, 20), (12, 25), (18, 18), (46, 20), (33, 33), (10, 33), (43, 30), (35, 25), (22, 33), (11, 30), (13, 33), (50, 33), (20, 20), (14, 18), (28, 33), (27, 30), (40, 25), (9, 33), (17, 33), (48, 8), (26, 30), (31, 33), (37, 30), (44, 30), (21, 33), (29, 33), (49, 33), (6, 33), (8, 8), (16, 18), (4, 30), (39, 30), (19, 18), (25, 25), (5, 20), (1, 18), (38, 33), (36, 33), (24, 20), (3, 8), (34, 20), (47, 8), (0, 18), (23, 8), (42, 33), (30, 30), (2, 20), (15, 8)] current theta: 0.254539415487 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:35 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2076 rows and 2076 columns Presolve time: 0.01s Presolved: 577 rows, 627 columns, 1677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 496 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 (496 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 -