current theta: 0.631935737499 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1360 rows and 1360 columns Presolve time: 0.04s Presolved: 2301 rows, 2360 columns, 6840 nonzeros Variable types: 0 continuous, 2360 integer (2360 binary) Root relaxation: objective 0.000000e+00, 488 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 (978 simplex iterations) in 0.05 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 [21, 29, 39, 40, 54, 56] edges [(45, 54), (37, 56), (46, 40), (6, 56), (31, 54), (52, 40), (48, 40), (57, 40), (33, 40), (5, 40), (17, 29), (55, 40), (30, 21), (28, 54), (9, 29), (22, 56), (54, 29), (47, 54), (53, 39), (4, 56), (7, 29), (25, 54), (41, 40), (38, 40), (44, 40), (42, 54), (49, 40), (58, 40), (27, 40), (51, 54), (39, 56), (20, 29), (32, 40), (15, 56), (23, 54), (0, 39), (21, 21), (1, 54), (26, 54), (50, 56), (59, 40), (35, 54), (24, 56), (13, 21), (36, 40), (12, 40), (14, 40), (10, 54), (11, 29), (34, 56), (29, 21), (19, 54), (18, 21), (43, 39), (2, 29), (56, 56), (40, 40), (8, 56), (16, 40), (3, 29)] current theta: 0.315967868749 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2768 rows and 2768 columns Presolve time: 0.01s Presolved: 893 rows, 952 columns, 2616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: objective 0.000000e+00, 725 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 (1232 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 [23, 30, 35, 37, 46, 59] edges [(33, 59), (9, 59), (28, 23), (38, 59), (17, 30), (51, 59), (16, 59), (7, 35), (4, 37), (19, 23), (59, 59), (56, 37), (32, 30), (6, 37), (3, 35), (25, 46), (21, 35), (29, 35), (24, 23), (46, 46), (22, 23), (34, 37), (35, 30), (11, 23), (42, 30), (18, 30), (39, 37), (0, 37), (5, 59), (37, 37), (14, 37), (45, 23), (2, 35), (27, 46), (31, 23), (57, 35), (13, 23), (50, 23), (47, 37), (55, 59), (10, 37), (43, 37), (44, 59), (53, 37), (41, 59), (58, 46), (52, 46), (20, 23), (15, 59), (40, 46), (8, 37), (1, 59), (26, 37), (23, 23), (54, 30), (30, 30), (12, 23), (49, 30), (36, 59), (48, 46)] current theta: 0.157983934375 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3314 rows and 3314 columns Presolve time: 0.00s Presolved: 347 rows, 406 columns, 978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: cutoff, 392 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 (392 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.236975901562 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3078 rows and 3078 columns Presolve time: 0.01s Presolved: 583 rows, 642 columns, 1686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 642 integer (642 binary) Root relaxation: cutoff, 621 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 (621 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.276471885156 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2940 rows and 2940 columns Presolve time: 0.01s Presolved: 721 rows, 780 columns, 2100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: objective 0.000000e+00, 706 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 (1169 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, 5, 26, 31, 35, 58] edges [(49, 58), (34, 26), (53, 0), (10, 26), (46, 58), (30, 35), (26, 26), (48, 58), (52, 5), (7, 35), (13, 26), (4, 0), (11, 31), (27, 58), (12, 26), (55, 5), (3, 35), (32, 58), (21, 35), (29, 35), (0, 0), (42, 58), (45, 31), (41, 5), (19, 31), (6, 26), (35, 35), (9, 5), (22, 26), (24, 31), (16, 5), (2, 35), (47, 26), (39, 0), (51, 5), (14, 26), (37, 0), (58, 58), (17, 5), (8, 26), (36, 5), (33, 0), (31, 31), (54, 35), (59, 5), (38, 5), (1, 0), (23, 31), (57, 5), (15, 0), (43, 0), (50, 26), (28, 31), (25, 5), (44, 5), (56, 0), (5, 5), (18, 26), (20, 31), (40, 58)] current theta: 0.256723893359 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3014 rows and 3014 columns Presolve time: 0.01s Presolved: 647 rows, 706 columns, 1878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: cutoff, 731 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 (731 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.266597889257 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2964 rows and 2964 columns Presolve time: 0.01s Presolved: 697 rows, 756 columns, 2028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: cutoff, 738 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 (738 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.271534887207 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2954 rows and 2954 columns Presolve time: 0.01s Presolved: 707 rows, 766 columns, 2058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 668 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 (668 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.274003386181 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2946 rows and 2946 columns Presolve time: 0.01s Presolved: 715 rows, 774 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: objective 0.000000e+00, 715 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 (1185 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 [11, 17, 26, 35, 36, 39] edges [(52, 17), (10, 26), (51, 36), (34, 39), (23, 11), (30, 35), (26, 26), (7, 35), (36, 36), (44, 36), (13, 26), (28, 11), (37, 39), (5, 17), (45, 11), (20, 11), (38, 36), (12, 26), (3, 35), (58, 17), (21, 35), (29, 35), (1, 39), (6, 26), (35, 35), (53, 39), (40, 36), (25, 36), (4, 39), (33, 39), (22, 26), (46, 36), (19, 11), (2, 35), (47, 26), (59, 36), (48, 17), (56, 39), (57, 17), (14, 26), (9, 17), (27, 17), (31, 11), (42, 35), (32, 17), (8, 26), (49, 17), (39, 39), (0, 39), (16, 36), (24, 26), (54, 35), (17, 17), (55, 36), (15, 39), (50, 26), (41, 36), (11, 11), (18, 26), (43, 39)] current theta: 0.272769136694 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2948 rows and 2948 columns Presolve time: 0.01s Presolved: 713 rows, 772 columns, 2076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: objective 0.000000e+00, 674 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 (674 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, 11, 26, 35, 36, 52] edges [(34, 26), (49, 52), (53, 0), (10, 26), (51, 36), (26, 26), (7, 35), (36, 36), (44, 36), (13, 26), (28, 11), (58, 52), (4, 0), (45, 11), (20, 11), (38, 36), (12, 26), (3, 35), (21, 35), (29, 35), (0, 0), (6, 26), (35, 35), (40, 36), (25, 36), (22, 26), (46, 36), (19, 11), (5, 36), (30, 52), (2, 35), (47, 26), (59, 36), (23, 26), (39, 0), (14, 26), (48, 52), (37, 0), (31, 11), (8, 26), (27, 52), (52, 52), (33, 0), (32, 52), (16, 36), (24, 26), (54, 35), (1, 0), (55, 36), (15, 0), (43, 0), (50, 26), (57, 52), (41, 36), (9, 52), (17, 52), (42, 52), (56, 0), (11, 11), (18, 26)] current theta: 0.27215201195 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2948 rows and 2948 columns Presolve time: 0.01s Presolved: 713 rows, 772 columns, 2076 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 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 [0, 11, 26, 35, 36, 52] edges [(34, 26), (49, 52), (53, 0), (10, 26), (51, 36), (26, 26), (7, 35), (36, 36), (44, 36), (13, 26), (28, 11), (58, 52), (4, 0), (45, 11), (20, 11), (38, 36), (12, 26), (3, 35), (21, 35), (29, 35), (0, 0), (6, 26), (35, 35), (40, 36), (25, 36), (22, 26), (46, 36), (19, 11), (5, 36), (30, 52), (2, 35), (47, 26), (59, 36), (23, 26), (39, 0), (14, 26), (48, 52), (37, 0), (31, 11), (8, 26), (27, 52), (52, 52), (33, 0), (32, 52), (16, 36), (24, 26), (54, 35), (1, 0), (55, 36), (15, 0), (43, 0), (50, 26), (57, 52), (41, 36), (9, 52), (17, 52), (42, 52), (56, 0), (11, 11), (18, 26)] current theta: 0.271843449578 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2950 columns Presolve time: 0.01s Presolved: 711 rows, 770 columns, 2070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 670 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 (670 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.271997730764 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:15 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2950 columns Presolve time: 0.01s Presolved: 711 rows, 770 columns, 2070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 670 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 (670 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.272074871357 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2950 columns Presolve time: 0.01s Presolved: 711 rows, 770 columns, 2070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 670 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 (670 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 -