current theta: 0.650466899943 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 994 rows and 994 columns Presolve time: 0.03s Presolved: 2087 rows, 2141 columns, 6203 nonzeros Variable types: 0 continuous, 2141 integer (2141 binary) Root relaxation: objective 0.000000e+00, 377 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 (732 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 [4, 13, 19, 43, 51, 54] edges [(37, 54), (25, 4), (1, 51), (50, 54), (6, 51), (2, 54), (11, 54), (44, 54), (49, 43), (21, 54), (29, 54), (23, 13), (34, 54), (19, 51), (15, 4), (52, 13), (28, 54), (41, 54), (14, 54), (38, 43), (30, 19), (47, 54), (7, 54), (43, 4), (12, 54), (53, 4), (46, 54), (54, 54), (31, 51), (24, 54), (48, 43), (32, 51), (9, 54), (17, 54), (4, 4), (3, 54), (8, 54), (16, 54), (26, 54), (13, 51), (22, 54), (35, 54), (36, 13), (20, 43), (0, 54), (5, 54), (33, 54), (10, 54), (18, 54), (51, 51), (45, 13), (42, 19), (40, 51), (27, 54), (39, 51)] current theta: 0.325233449971 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2268 rows and 2268 columns Presolve time: 0.01s Presolved: 813 rows, 867 columns, 2381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: objective 0.000000e+00, 537 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 (894 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 [20, 29, 31, 38, 51, 54] edges [(37, 54), (6, 51), (1, 31), (2, 54), (32, 29), (8, 29), (44, 54), (43, 20), (48, 38), (21, 54), (41, 29), (34, 54), (19, 51), (14, 20), (28, 54), (9, 29), (4, 20), (42, 51), (39, 29), (25, 20), (20, 20), (7, 54), (12, 54), (22, 20), (46, 54), (54, 54), (30, 38), (23, 29), (36, 29), (24, 54), (15, 20), (52, 29), (17, 54), (45, 29), (31, 31), (16, 54), (13, 29), (40, 20), (50, 29), (53, 20), (26, 54), (47, 31), (29, 29), (35, 54), (49, 31), (0, 54), (5, 54), (10, 29), (18, 54), (11, 29), (51, 51), (38, 38), (33, 31), (27, 29), (3, 29)] current theta: 0.162616724986 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2774 rows and 2774 columns Presolve time: 0.00s Presolved: 307 rows, 361 columns, 865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: cutoff, 372 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 (372 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.243925087479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2574 rows and 2574 columns Presolve time: 0.01s Presolved: 507 rows, 561 columns, 1465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 579 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 (579 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.284579268725 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2434 rows and 2434 columns Presolve time: 0.01s Presolved: 647 rows, 701 columns, 1883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 622 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 (622 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.304906359348 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2350 rows and 2350 columns Presolve time: 0.01s Presolved: 731 rows, 785 columns, 2135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 785 integer (785 binary) Root relaxation: objective 0.000000e+00, 737 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 (1223 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 [0, 6, 22, 33, 36, 50] edges [(9, 0), (38, 22), (19, 6), (1, 6), (32, 6), (3, 50), (23, 36), (21, 0), (8, 50), (36, 36), (29, 36), (41, 33), (34, 0), (22, 22), (47, 33), (48, 22), (17, 0), (10, 33), (53, 33), (46, 0), (0, 0), (33, 50), (44, 0), (30, 33), (27, 36), (52, 36), (28, 33), (43, 22), (12, 0), (6, 6), (5, 22), (54, 0), (42, 6), (39, 36), (37, 0), (4, 22), (7, 0), (45, 36), (49, 33), (35, 0), (50, 50), (31, 50), (20, 22), (2, 22), (25, 33), (18, 0), (16, 0), (15, 22), (13, 50), (26, 0), (11, 0), (51, 6), (14, 22), (40, 33), (24, 0)] current theta: 0.294742814037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2390 rows and 2390 columns Presolve time: 0.01s Presolved: 691 rows, 745 columns, 2015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: objective 0.000000e+00, 554 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 (1053 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 [0, 6, 22, 29, 33, 50] edges [(9, 0), (38, 22), (19, 6), (1, 6), (32, 29), (8, 29), (39, 50), (21, 0), (34, 0), (22, 22), (48, 22), (17, 0), (23, 50), (46, 0), (0, 0), (33, 50), (44, 0), (28, 33), (31, 29), (43, 22), (12, 0), (6, 6), (53, 22), (47, 29), (5, 22), (54, 0), (36, 29), (42, 6), (11, 50), (52, 29), (4, 22), (7, 0), (30, 50), (49, 33), (45, 29), (35, 0), (20, 22), (2, 22), (37, 29), (25, 33), (41, 50), (50, 29), (29, 50), (16, 0), (18, 29), (15, 22), (10, 29), (13, 50), (26, 0), (51, 6), (14, 22), (40, 33), (24, 0), (27, 29), (3, 29)] current theta: 0.289661041381 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2412 rows and 2412 columns Presolve time: 0.01s Presolved: 669 rows, 723 columns, 1949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: objective 0.000000e+00, 652 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 (1080 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 [6, 22, 27, 33, 39, 54] edges [(38, 22), (19, 6), (44, 54), (33, 33), (21, 54), (22, 22), (34, 54), (48, 22), (23, 39), (28, 54), (1, 39), (30, 33), (7, 54), (43, 22), (9, 27), (6, 6), (12, 54), (41, 39), (52, 27), (53, 22), (46, 54), (54, 54), (5, 22), (13, 39), (50, 39), (42, 6), (31, 33), (24, 54), (36, 39), (4, 22), (17, 54), (49, 33), (11, 27), (20, 22), (2, 22), (39, 39), (27, 27), (25, 33), (16, 54), (3, 27), (29, 39), (26, 54), (35, 54), (8, 27), (32, 39), (15, 22), (0, 54), (45, 27), (10, 54), (18, 54), (47, 39), (51, 6), (14, 22), (40, 33), (37, 27)] current theta: 0.287120155053 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2426 rows and 2426 columns Presolve time: 0.01s Presolved: 655 rows, 709 columns, 1907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 709 integer (709 binary) Root relaxation: cutoff, 705 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 (705 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.288390598217 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2418 rows and 2418 columns Presolve time: 0.01s Presolved: 663 rows, 717 columns, 1931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: cutoff, 657 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 (657 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.289025819799 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2414 rows and 2414 columns Presolve time: 0.01s Presolved: 667 rows, 721 columns, 1943 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 721 integer (721 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 [6, 22, 27, 33, 39, 54] edges [(38, 22), (19, 6), (44, 54), (33, 33), (21, 54), (22, 22), (34, 54), (48, 22), (23, 39), (28, 54), (1, 39), (30, 33), (7, 54), (43, 22), (9, 27), (6, 6), (12, 54), (41, 39), (52, 27), (53, 22), (46, 54), (54, 54), (5, 22), (13, 39), (50, 39), (42, 6), (31, 33), (24, 54), (36, 39), (4, 22), (17, 54), (49, 33), (11, 27), (20, 22), (2, 22), (39, 39), (27, 27), (25, 33), (16, 54), (3, 27), (29, 39), (26, 54), (35, 54), (8, 27), (32, 39), (15, 22), (0, 54), (45, 27), (10, 54), (18, 54), (47, 39), (51, 6), (14, 22), (40, 33), (37, 27)] current theta: 0.288708209008 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2416 rows and 2416 columns Presolve time: 0.01s Presolved: 665 rows, 719 columns, 1937 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 719 integer (719 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 [6, 22, 27, 33, 39, 54] edges [(38, 22), (19, 6), (44, 54), (33, 33), (21, 54), (22, 22), (34, 54), (48, 22), (23, 39), (28, 54), (1, 39), (30, 33), (7, 54), (43, 22), (9, 27), (6, 6), (12, 54), (41, 39), (52, 27), (53, 22), (46, 54), (54, 54), (5, 22), (13, 39), (50, 39), (42, 6), (31, 33), (24, 54), (36, 39), (4, 22), (17, 54), (49, 33), (11, 27), (20, 22), (2, 22), (39, 39), (27, 27), (25, 33), (16, 54), (3, 27), (29, 39), (26, 54), (35, 54), (8, 27), (32, 39), (15, 22), (0, 54), (45, 27), (10, 54), (18, 54), (47, 39), (51, 6), (14, 22), (40, 33), (37, 27)] current theta: 0.288549403612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2418 rows and 2418 columns Presolve time: 0.01s Presolved: 663 rows, 717 columns, 1931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: cutoff, 657 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 (657 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.28862880631 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2418 rows and 2418 columns Presolve time: 0.01s Presolved: 663 rows, 717 columns, 1931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: cutoff, 657 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 (657 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 -