current theta: 0.581950165658 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 778 rows and 778 columns Presolve time: 0.03s Presolved: 1773 rows, 1822 columns, 5266 nonzeros Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: objective 0.000000e+00, 397 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 (694 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 [29, 30, 46, 48, 49] edges [(15, 30), (16, 29), (41, 30), (27, 48), (11, 49), (14, 30), (49, 29), (32, 48), (9, 30), (25, 48), (0, 29), (46, 48), (17, 29), (1, 30), (43, 30), (4, 48), (44, 46), (38, 29), (24, 30), (6, 49), (18, 30), (31, 29), (34, 30), (33, 49), (22, 29), (45, 30), (47, 49), (20, 48), (36, 46), (12, 46), (26, 46), (42, 49), (5, 30), (30, 46), (39, 49), (7, 48), (37, 29), (13, 29), (28, 30), (29, 29), (3, 48), (23, 49), (40, 46), (21, 49), (10, 49), (35, 48), (2, 48), (19, 49), (48, 48), (8, 49)] current theta: 0.290975082829 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1878 rows and 1878 columns Presolve time: 0.01s Presolved: 673 rows, 722 columns, 1966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: objective 0.000000e+00, 646 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 (646 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 [15, 20, 33, 36, 46] edges [(1, 33), (7, 15), (32, 15), (23, 36), (31, 36), (36, 36), (24, 15), (29, 36), (33, 33), (34, 36), (4, 15), (41, 15), (18, 33), (38, 36), (0, 36), (44, 46), (16, 33), (14, 36), (46, 46), (5, 46), (25, 20), (22, 33), (27, 36), (20, 20), (9, 33), (47, 20), (17, 33), (37, 46), (35, 15), (10, 36), (11, 15), (39, 36), (15, 15), (21, 33), (12, 46), (26, 46), (45, 36), (49, 33), (19, 33), (6, 33), (28, 36), (8, 36), (30, 36), (40, 46), (42, 33), (13, 36), (43, 46), (2, 20), (3, 20), (48, 46)] current theta: 0.145487541415 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2282 rows and 2286 columns Presolve time: 0.00s Presolved: 269 rows, 314 columns, 760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 314 integer (313 binary) Root relaxation: cutoff, 298 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 (298 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.218231312122 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2104 rows and 2104 columns Presolve time: 0.01s Presolved: 447 rows, 496 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 460 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 (460 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.254603197475 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1998 rows and 1998 columns Presolve time: 0.01s Presolved: 553 rows, 602 columns, 1606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: cutoff, 613 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 (613 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.272789140152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1932 rows and 1932 columns Presolve time: 0.01s Presolved: 619 rows, 668 columns, 1804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 668 integer (668 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.281882111491 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1906 rows and 1906 columns Presolve time: 0.01s Presolved: 645 rows, 694 columns, 1882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 694 integer (694 binary) Root relaxation: cutoff, 703 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 (703 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.28642859716 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1896 rows and 1896 columns Presolve time: 0.01s Presolved: 655 rows, 704 columns, 1912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: cutoff, 653 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 (653 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.288701839995 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1888 rows and 1888 columns Presolve time: 0.01s Presolved: 663 rows, 712 columns, 1936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 674 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 (674 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.289838461412 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1882 rows and 1882 columns Presolve time: 0.01s Presolved: 669 rows, 718 columns, 1954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 610 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 (610 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.29040677212 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1882 rows and 1882 columns Presolve time: 0.01s Presolved: 669 rows, 718 columns, 1954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 610 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 (610 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.290690927475 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1880 rows and 1880 columns Presolve time: 0.01s Presolved: 671 rows, 720 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 651 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 (651 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.290833005152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1880 rows and 1880 columns Presolve time: 0.01s Presolved: 671 rows, 720 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 651 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 (651 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.290904043991 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:14 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1878 rows and 1878 columns Presolve time: 0.01s Presolved: 673 rows, 722 columns, 1966 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 722 integer (722 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 [15, 20, 33, 36, 46] edges [(1, 33), (7, 15), (32, 15), (23, 36), (31, 36), (36, 36), (24, 15), (29, 36), (33, 33), (34, 36), (4, 15), (41, 15), (18, 33), (38, 36), (0, 36), (44, 46), (16, 33), (14, 36), (46, 46), (5, 46), (25, 20), (22, 33), (27, 36), (20, 20), (9, 33), (47, 20), (17, 33), (37, 46), (35, 15), (10, 36), (11, 15), (39, 36), (15, 15), (21, 33), (12, 46), (26, 46), (45, 36), (49, 33), (19, 33), (6, 33), (28, 36), (8, 36), (30, 36), (40, 46), (42, 33), (13, 36), (43, 46), (2, 20), (3, 20), (48, 46)]