current theta: 0.650466899943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 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, 281 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.00% - 0s Explored 0 nodes (505 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 [27, 30, 32, 33, 53, 54] edges [(53, 53), (37, 54), (33, 53), (15, 33), (52, 33), (14, 30), (11, 54), (21, 54), (45, 32), (51, 53), (47, 33), (1, 30), (43, 30), (28, 54), (41, 54), (12, 53), (29, 53), (0, 30), (22, 33), (13, 33), (50, 33), (7, 54), (20, 33), (34, 30), (9, 33), (46, 54), (2, 53), (23, 33), (8, 53), (17, 54), (30, 53), (35, 27), (19, 33), (27, 33), (31, 32), (16, 54), (36, 32), (44, 32), (26, 54), (40, 32), (4, 53), (48, 54), (25, 32), (32, 53), (38, 30), (5, 54), (24, 27), (49, 53), (42, 33), (10, 54), (18, 54), (6, 53), (54, 30), (3, 33), (39, 33)] current theta: 0.325233449971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2268 rows and 2280 columns Presolve time: 0.01s Presolved: 813 rows, 855 columns, 2369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: objective 0.000000e+00, 572 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.00% - 0s Explored 0 nodes (1708 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 [4, 29, 33, 34, 42, 46] edges [(21, 46), (54, 46), (20, 4), (18, 46), (6, 42), (8, 29), (22, 4), (41, 29), (47, 33), (19, 42), (10, 33), (15, 4), (35, 46), (53, 33), (44, 46), (9, 29), (46, 46), (39, 29), (2, 34), (30, 33), (38, 34), (50, 33), (24, 46), (0, 46), (28, 33), (31, 29), (43, 4), (23, 29), (36, 29), (7, 46), (48, 34), (52, 29), (12, 46), (26, 46), (49, 33), (4, 4), (45, 29), (37, 29), (13, 29), (25, 42), (1, 42), (34, 46), (17, 46), (5, 34), (29, 29), (33, 42), (16, 46), (51, 42), (42, 33), (11, 29), (14, 4), (32, 42), (40, 33), (27, 29), (3, 29)] current theta: 0.162616724986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2774 rows and 2828 columns Presolve time: 0.00s Presolved: 307 rows, 307 columns, 811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 307 integer (307 binary) Root relaxation: cutoff, 356 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 (356 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.243925087479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2574 rows and 2605 columns Presolve time: 0.01s Presolved: 507 rows, 530 columns, 1434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 558 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 (558 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.284579268725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2434 rows and 2458 columns Presolve time: 0.01s Presolved: 647 rows, 677 columns, 1859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: cutoff, 594 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 (594 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.304906359348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2350 rows and 2368 columns Presolve time: 0.01s Presolved: 731 rows, 767 columns, 2117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: objective 0.000000e+00, 635 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.00% - 0s Explored 0 nodes (1079 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, 22, 33, 42, 50, 52] edges [(9, 0), (38, 22), (6, 42), (3, 50), (39, 50), (21, 0), (8, 50), (34, 0), (22, 22), (48, 22), (19, 42), (17, 0), (23, 50), (46, 0), (45, 52), (0, 0), (49, 42), (33, 50), (44, 0), (27, 50), (28, 33), (43, 22), (12, 0), (32, 50), (53, 22), (5, 22), (10, 50), (54, 0), (11, 50), (37, 0), (4, 22), (7, 0), (30, 50), (35, 0), (50, 50), (42, 42), (31, 50), (20, 22), (52, 52), (2, 22), (18, 0), (41, 50), (25, 42), (1, 42), (29, 50), (16, 0), (36, 52), (15, 22), (13, 50), (51, 42), (26, 0), (47, 50), (14, 22), (40, 33), (24, 0)] current theta: 0.294742814037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2390 rows and 2411 columns Presolve time: 0.01s Presolved: 691 rows, 724 columns, 1994 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: cutoff, 22 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.00000 -1.00000 - - 0s Explored 0 nodes (22 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 [0, 22, 33, 42, 50, 52] edges [(9, 0), (38, 22), (6, 42), (3, 50), (39, 50), (21, 0), (8, 50), (34, 0), (22, 22), (48, 22), (19, 42), (17, 0), (23, 50), (46, 0), (45, 52), (0, 0), (49, 42), (33, 50), (44, 0), (27, 50), (28, 33), (43, 22), (12, 0), (32, 50), (53, 22), (5, 22), (10, 50), (54, 0), (11, 50), (37, 0), (4, 22), (7, 0), (30, 50), (35, 0), (50, 50), (42, 42), (31, 50), (20, 22), (52, 52), (2, 22), (18, 0), (41, 50), (25, 42), (1, 42), (29, 50), (16, 0), (36, 52), (15, 22), (13, 50), (51, 42), (26, 0), (47, 50), (14, 22), (40, 33), (24, 0)] current theta: 0.289661041381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2412 rows and 2434 columns Presolve time: 0.01s Presolved: 669 rows, 701 columns, 1927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: objective 0.000000e+00, 615 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.00% - 0s Explored 0 nodes (615 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 [3, 6, 22, 40, 47, 54] edges [(38, 22), (19, 6), (1, 6), (47, 47), (23, 47), (11, 3), (44, 54), (37, 3), (33, 40), (21, 54), (22, 22), (34, 54), (48, 22), (28, 54), (8, 47), (13, 47), (50, 47), (27, 47), (45, 3), (31, 47), (7, 54), (20, 40), (43, 22), (6, 6), (12, 54), (53, 22), (46, 54), (54, 54), (5, 22), (42, 6), (36, 3), (39, 47), (24, 54), (29, 47), (9, 3), (4, 22), (41, 47), (17, 54), (49, 40), (32, 47), (2, 22), (16, 54), (26, 54), (30, 47), (35, 54), (15, 22), (0, 54), (3, 3), (10, 54), (18, 54), (51, 6), (14, 22), (40, 40), (52, 3), (25, 40)] current theta: 0.287120155053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2426 rows and 2449 columns Presolve time: 0.01s Presolved: 655 rows, 686 columns, 1884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: cutoff, 715 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 (715 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.288390598217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2418 rows and 2440 columns Presolve time: 0.01s Presolved: 663 rows, 695 columns, 1909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 695 integer (695 binary) Root relaxation: cutoff, 672 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 (672 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.289025819799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2414 rows and 2436 columns Presolve time: 0.01s Presolved: 667 rows, 699 columns, 1921 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: cutoff, 23 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.00000 -1.00000 - - 0s Explored 0 nodes (23 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 [3, 6, 22, 40, 47, 54] edges [(38, 22), (19, 6), (1, 6), (47, 47), (23, 47), (11, 3), (44, 54), (37, 3), (33, 40), (21, 54), (22, 22), (34, 54), (48, 22), (28, 54), (8, 47), (13, 47), (50, 47), (27, 47), (45, 3), (31, 47), (7, 54), (20, 40), (43, 22), (6, 6), (12, 54), (53, 22), (46, 54), (54, 54), (5, 22), (42, 6), (36, 3), (39, 47), (24, 54), (29, 47), (9, 3), (4, 22), (41, 47), (17, 54), (49, 40), (32, 47), (2, 22), (16, 54), (26, 54), (30, 47), (35, 54), (15, 22), (0, 54), (3, 3), (10, 54), (18, 54), (51, 6), (14, 22), (40, 40), (52, 3), (25, 40)] current theta: 0.288708209008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2416 rows and 2438 columns Presolve time: 0.01s Presolved: 665 rows, 697 columns, 1915 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: cutoff, 23 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.00000 -1.00000 - - 0s Explored 0 nodes (23 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 [3, 6, 22, 40, 47, 54] edges [(38, 22), (19, 6), (1, 6), (47, 47), (23, 47), (11, 3), (44, 54), (37, 3), (33, 40), (21, 54), (22, 22), (34, 54), (48, 22), (28, 54), (8, 47), (13, 47), (50, 47), (27, 47), (45, 3), (31, 47), (7, 54), (20, 40), (43, 22), (6, 6), (12, 54), (53, 22), (46, 54), (54, 54), (5, 22), (42, 6), (36, 3), (39, 47), (24, 54), (29, 47), (9, 3), (4, 22), (41, 47), (17, 54), (49, 40), (32, 47), (2, 22), (16, 54), (26, 54), (30, 47), (35, 54), (15, 22), (0, 54), (3, 3), (10, 54), (18, 54), (51, 6), (14, 22), (40, 40), (52, 3), (25, 40)] current theta: 0.288549403612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2418 rows and 2440 columns Presolve time: 0.01s Presolved: 663 rows, 695 columns, 1909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 695 integer (695 binary) Root relaxation: cutoff, 672 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 (672 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.28862880631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2418 rows and 2440 columns Presolve time: 0.01s Presolved: 663 rows, 695 columns, 1909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 695 integer (695 binary) Root relaxation: cutoff, 672 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 (672 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -