current theta: 0.627606602727 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1038 rows and 1038 columns Presolve time: 0.04s Presolved: 2623 rows, 2682 columns, 7806 nonzeros Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: objective 0.000000e+00, 521 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 (878 simplex iterations) in 0.06 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, 35, 40, 46, 49, 58] edges [(49, 58), (1, 58), (46, 58), (50, 49), (22, 58), (59, 35), (47, 58), (23, 58), (24, 58), (0, 58), (57, 49), (33, 58), (53, 15), (9, 58), (27, 58), (3, 58), (32, 58), (8, 58), (42, 58), (18, 58), (30, 40), (15, 40), (43, 35), (11, 58), (35, 40), (45, 58), (26, 58), (2, 58), (55, 49), (19, 58), (44, 40), (52, 15), (29, 58), (5, 58), (51, 35), (34, 58), (10, 58), (56, 40), (20, 35), (28, 58), (4, 58), (48, 35), (37, 15), (54, 58), (13, 58), (25, 15), (6, 58), (31, 58), (7, 40), (36, 58), (41, 58), (12, 58), (17, 58), (21, 58), (58, 49), (38, 58), (14, 58), (39, 58), (16, 58), (40, 40)] current theta: 0.313803301363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2636 rows and 2636 columns Presolve time: 0.01s Presolved: 1025 rows, 1084 columns, 3012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 782 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 (1400 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 [15, 19, 26, 50, 56, 59] edges [(57, 50), (7, 15), (33, 59), (9, 50), (34, 26), (44, 15), (0, 19), (38, 59), (14, 59), (51, 59), (27, 59), (35, 56), (2, 26), (31, 19), (13, 19), (49, 50), (42, 50), (29, 19), (59, 59), (18, 19), (24, 59), (4, 26), (46, 56), (30, 26), (55, 19), (53, 59), (5, 59), (17, 19), (10, 50), (11, 50), (15, 15), (52, 15), (12, 56), (45, 50), (28, 19), (19, 19), (50, 50), (26, 59), (8, 26), (40, 56), (41, 59), (37, 15), (20, 56), (22, 19), (25, 15), (58, 59), (43, 56), (39, 59), (48, 56), (1, 59), (16, 19), (54, 59), (6, 59), (47, 50), (3, 56), (56, 56), (23, 59), (32, 56), (21, 19), (36, 59)] current theta: 0.156901650682 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3292 rows and 3295 columns Presolve time: 0.01s Presolved: 369 rows, 425 columns, 1049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (424 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.235352476022 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3040 rows and 3040 columns Presolve time: 0.01s Presolved: 621 rows, 680 columns, 1800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 611 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 (611 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.274577888693 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2828 rows and 2828 columns Presolve time: 0.01s Presolved: 833 rows, 892 columns, 2436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 870 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 (870 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.294190595028 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2738 rows and 2738 columns Presolve time: 0.01s Presolved: 923 rows, 982 columns, 2706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective 0.000000e+00, 876 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 (1338 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 [33, 42, 44, 54, 56, 59] edges [(33, 59), (14, 59), (2, 54), (27, 59), (35, 56), (3, 59), (21, 54), (30, 54), (34, 54), (55, 33), (59, 59), (18, 33), (7, 44), (24, 59), (20, 54), (16, 33), (49, 42), (46, 56), (22, 33), (28, 33), (8, 59), (53, 59), (5, 59), (17, 33), (54, 54), (9, 42), (52, 44), (31, 33), (12, 56), (25, 44), (29, 33), (13, 59), (26, 59), (42, 42), (51, 54), (19, 33), (40, 56), (57, 44), (41, 59), (45, 42), (37, 44), (58, 59), (43, 56), (50, 42), (15, 44), (38, 33), (39, 59), (48, 56), (0, 33), (4, 59), (1, 59), (6, 59), (10, 42), (47, 59), (56, 56), (23, 59), (32, 56), (11, 44), (44, 44), (36, 59)] current theta: 0.284384241861 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2788 rows and 2788 columns Presolve time: 0.01s Presolved: 873 rows, 932 columns, 2556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: objective 0.000000e+00, 807 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 (1412 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 [5, 33, 44, 50, 54, 56] edges [(1, 33), (9, 50), (47, 5), (2, 54), (35, 56), (33, 33), (49, 50), (21, 54), (42, 50), (30, 54), (34, 54), (55, 33), (18, 33), (8, 5), (7, 44), (23, 50), (20, 54), (41, 54), (16, 33), (46, 56), (22, 33), (13, 33), (28, 33), (17, 33), (54, 54), (10, 50), (52, 44), (31, 33), (24, 54), (12, 56), (25, 44), (29, 33), (45, 50), (58, 33), (50, 50), (51, 54), (19, 33), (27, 33), (6, 33), (40, 56), (57, 44), (4, 5), (26, 54), (37, 44), (59, 33), (43, 56), (15, 44), (38, 33), (48, 56), (0, 33), (36, 33), (53, 56), (14, 33), (5, 5), (3, 56), (56, 56), (32, 56), (11, 44), (39, 33), (44, 44)] current theta: 0.279481065277 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2806 rows and 2806 columns Presolve time: 0.01s Presolved: 855 rows, 914 columns, 2502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 723 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 (723 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 [16, 44, 50, 54, 56, 59] edges [(12, 59), (33, 59), (9, 50), (14, 59), (51, 59), (2, 54), (27, 59), (35, 56), (58, 16), (49, 50), (21, 54), (42, 50), (28, 16), (30, 54), (34, 54), (59, 59), (7, 44), (24, 59), (55, 16), (20, 54), (46, 56), (18, 16), (8, 59), (53, 59), (16, 16), (5, 59), (54, 54), (19, 16), (10, 50), (52, 44), (25, 44), (45, 50), (13, 59), (0, 16), (50, 50), (26, 59), (29, 16), (40, 56), (57, 44), (41, 59), (38, 16), (37, 44), (43, 56), (15, 44), (39, 59), (48, 56), (4, 59), (1, 59), (22, 16), (6, 59), (17, 16), (3, 56), (47, 59), (56, 56), (23, 59), (32, 56), (31, 16), (11, 44), (44, 44), (36, 59)] current theta: 0.277029476985 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2818 rows and 2818 columns Presolve time: 0.01s Presolved: 843 rows, 902 columns, 2466 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 902 integer (902 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 [16, 44, 50, 54, 56, 59] edges [(12, 59), (33, 59), (9, 50), (14, 59), (51, 59), (2, 54), (27, 59), (35, 56), (58, 16), (49, 50), (21, 54), (42, 50), (28, 16), (30, 54), (34, 54), (59, 59), (7, 44), (24, 59), (55, 16), (20, 54), (46, 56), (18, 16), (8, 59), (53, 59), (16, 16), (5, 59), (54, 54), (19, 16), (10, 50), (52, 44), (25, 44), (45, 50), (13, 59), (0, 16), (50, 50), (26, 59), (29, 16), (40, 56), (57, 44), (41, 59), (38, 16), (37, 44), (43, 56), (15, 44), (39, 59), (48, 56), (4, 59), (1, 59), (22, 16), (6, 59), (17, 16), (3, 56), (47, 59), (56, 56), (23, 59), (32, 56), (31, 16), (11, 44), (44, 44), (36, 59)] current theta: 0.275803682839 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2822 rows and 2822 columns Presolve time: 0.01s Presolved: 839 rows, 898 columns, 2454 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 898 integer (898 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 [16, 44, 50, 54, 56, 59] edges [(12, 59), (33, 59), (9, 50), (14, 59), (51, 59), (2, 54), (27, 59), (35, 56), (58, 16), (49, 50), (21, 54), (42, 50), (28, 16), (30, 54), (34, 54), (59, 59), (7, 44), (24, 59), (55, 16), (20, 54), (46, 56), (18, 16), (8, 59), (53, 59), (16, 16), (5, 59), (54, 54), (19, 16), (10, 50), (52, 44), (25, 44), (45, 50), (13, 59), (0, 16), (50, 50), (26, 59), (29, 16), (40, 56), (57, 44), (41, 59), (38, 16), (37, 44), (43, 56), (15, 44), (39, 59), (48, 56), (4, 59), (1, 59), (22, 16), (6, 59), (17, 16), (3, 56), (47, 59), (56, 56), (23, 59), (32, 56), (31, 16), (11, 44), (44, 44), (36, 59)] current theta: 0.275190785766 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 837 rows, 896 columns, 2448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: objective 0.000000e+00, 765 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 (765 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 [8, 16, 44, 50, 54, 56] edges [(9, 50), (32, 8), (41, 8), (2, 54), (1, 16), (35, 56), (36, 54), (24, 8), (59, 8), (49, 50), (21, 54), (42, 50), (28, 16), (30, 54), (34, 54), (7, 44), (12, 8), (23, 50), (55, 16), (20, 54), (4, 8), (46, 56), (39, 8), (18, 16), (16, 16), (54, 54), (19, 16), (10, 50), (14, 8), (52, 44), (25, 44), (13, 16), (45, 50), (0, 16), (50, 50), (51, 54), (29, 16), (40, 56), (8, 8), (57, 44), (38, 16), (26, 54), (37, 44), (43, 56), (15, 44), (5, 8), (48, 56), (6, 16), (53, 56), (22, 16), (47, 8), (17, 16), (3, 56), (27, 54), (56, 56), (31, 16), (11, 44), (44, 44), (33, 16), (58, 8)] current theta: 0.274884337229 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 835 rows, 894 columns, 2442 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 894 integer (894 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, 16, 44, 50, 54, 56] edges [(9, 50), (32, 8), (41, 8), (2, 54), (1, 16), (35, 56), (36, 54), (24, 8), (59, 8), (49, 50), (21, 54), (42, 50), (28, 16), (30, 54), (34, 54), (7, 44), (12, 8), (23, 50), (55, 16), (20, 54), (4, 8), (46, 56), (39, 8), (18, 16), (16, 16), (54, 54), (19, 16), (10, 50), (14, 8), (52, 44), (25, 44), (13, 16), (45, 50), (0, 16), (50, 50), (51, 54), (29, 16), (40, 56), (8, 8), (57, 44), (38, 16), (26, 54), (37, 44), (43, 56), (15, 44), (5, 8), (48, 56), (6, 16), (53, 56), (22, 16), (47, 8), (17, 16), (3, 56), (27, 54), (56, 56), (31, 16), (11, 44), (44, 44), (33, 16), (58, 8)] current theta: 0.274731112961 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2828 rows and 2828 columns Presolve time: 0.01s Presolved: 833 rows, 892 columns, 2436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 870 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 (870 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.274807725095 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:14 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2828 rows and 2828 columns Presolve time: 0.01s Presolved: 833 rows, 892 columns, 2436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 870 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 (870 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 -