current theta: 0.667597181639 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 902 rows and 902 columns Presolve time: 0.05s Presolved: 2759 rows, 2818 columns, 8214 nonzeros Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: objective 0.000000e+00, 404 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 (919 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 [31, 33, 40, 48, 49, 56] edges [(1, 40), (45, 40), (46, 40), (30, 49), (37, 33), (13, 56), (34, 48), (59, 56), (54, 31), (35, 56), (27, 48), (52, 40), (43, 33), (48, 40), (5, 40), (14, 56), (10, 40), (19, 56), (25, 56), (22, 33), (6, 40), (15, 40), (8, 31), (11, 40), (57, 56), (33, 56), (9, 56), (17, 40), (0, 31), (38, 40), (55, 56), (23, 40), (44, 40), (28, 48), (53, 40), (49, 40), (42, 56), (39, 31), (51, 40), (26, 31), (24, 48), (7, 48), (16, 56), (31, 31), (20, 56), (4, 40), (50, 56), (47, 56), (41, 49), (36, 33), (12, 40), (21, 40), (29, 56), (58, 49), (18, 40), (2, 48), (3, 56), (56, 56), (32, 56), (40, 40)] current theta: 0.333798590819 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 2606 rows and 2606 columns Presolve time: 0.01s Presolved: 1055 rows, 1114 columns, 3102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1114 integer (1114 binary) Root relaxation: objective 0.000000e+00, 694 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 (1152 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, 18, 28, 32, 40, 58] edges [(21, 28), (9, 0), (49, 58), (24, 28), (1, 58), (11, 28), (22, 58), (52, 40), (3, 32), (48, 58), (51, 28), (27, 28), (8, 32), (30, 32), (50, 32), (54, 28), (35, 32), (20, 32), (31, 0), (46, 18), (33, 32), (0, 0), (26, 32), (18, 58), (45, 58), (28, 28), (4, 28), (17, 40), (2, 58), (13, 32), (56, 32), (39, 0), (44, 58), (53, 40), (58, 58), (47, 28), (23, 28), (10, 58), (14, 32), (34, 32), (42, 32), (6, 58), (19, 32), (55, 58), (7, 58), (32, 32), (37, 28), (25, 32), (36, 58), (41, 58), (16, 28), (12, 40), (38, 58), (29, 28), (59, 32), (5, 28), (15, 58), (43, 28), (57, 32), (40, 40)] current theta: 0.16689929541 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 3258 rows and 3259 columns Presolve time: 0.01s Presolved: 403 rows, 461 columns, 1149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (460 binary) Root relaxation: cutoff, 443 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 (443 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.250348943115 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, 748 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 (748 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.292073766967 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 2774 rows and 2774 columns Presolve time: 0.01s Presolved: 887 rows, 946 columns, 2598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: objective 0.000000e+00, 655 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 (655 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 [23, 40, 42, 44, 57, 58] edges [(29, 44), (49, 58), (1, 58), (28, 23), (22, 58), (34, 57), (52, 40), (19, 57), (56, 57), (25, 57), (26, 42), (30, 57), (51, 44), (54, 23), (43, 23), (16, 42), (57, 57), (21, 44), (33, 57), (14, 57), (18, 44), (11, 23), (27, 23), (45, 44), (17, 40), (9, 42), (2, 58), (31, 23), (53, 40), (8, 42), (46, 44), (47, 23), (0, 23), (58, 58), (5, 44), (55, 44), (10, 44), (48, 44), (4, 23), (37, 44), (42, 57), (39, 23), (3, 57), (7, 58), (36, 58), (41, 58), (20, 57), (12, 40), (13, 57), (38, 58), (50, 57), (59, 57), (23, 23), (6, 44), (35, 57), (32, 42), (15, 58), (24, 57), (40, 40), (44, 44)] current theta: 0.271211355041 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 2878 rows and 2878 columns Presolve time: 0.01s Presolved: 783 rows, 842 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: objective 0.000000e+00, 717 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 (717 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 [30, 36, 40, 42, 43, 44] edges [(29, 44), (13, 42), (38, 44), (52, 40), (14, 30), (33, 30), (36, 36), (4, 43), (49, 44), (26, 42), (51, 44), (25, 30), (56, 30), (32, 30), (43, 43), (39, 42), (21, 44), (59, 30), (18, 44), (7, 36), (16, 43), (34, 30), (45, 44), (17, 40), (9, 42), (19, 30), (28, 43), (3, 42), (11, 43), (53, 40), (1, 44), (8, 42), (54, 43), (46, 44), (55, 44), (42, 42), (47, 43), (23, 43), (10, 44), (35, 42), (20, 42), (37, 44), (5, 43), (22, 36), (50, 42), (15, 44), (24, 42), (57, 42), (48, 36), (58, 36), (41, 36), (12, 40), (2, 44), (27, 42), (6, 44), (30, 30), (0, 43), (31, 43), (40, 40), (44, 44)] current theta: 0.260780149078 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 2916 rows and 2916 columns Presolve time: 0.01s Presolved: 745 rows, 804 columns, 2172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: cutoff, 743 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 (743 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.265995752059 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 2894 rows and 2894 columns Presolve time: 0.01s Presolved: 767 rows, 826 columns, 2238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (826 binary) Root relaxation: objective 0.000000e+00, 787 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 (1229 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 [30, 38, 42, 43, 53, 58] edges [(53, 53), (49, 58), (1, 58), (13, 42), (22, 58), (55, 38), (14, 30), (48, 58), (33, 30), (4, 43), (26, 42), (5, 38), (25, 30), (56, 30), (10, 38), (18, 38), (43, 43), (40, 53), (39, 42), (12, 53), (37, 38), (45, 38), (59, 30), (51, 38), (16, 43), (44, 38), (34, 30), (9, 42), (19, 30), (2, 58), (28, 43), (3, 42), (11, 43), (8, 42), (54, 43), (58, 58), (42, 42), (47, 43), (23, 43), (35, 42), (20, 42), (17, 53), (50, 42), (6, 38), (24, 42), (52, 53), (7, 58), (57, 42), (36, 58), (41, 58), (21, 38), (29, 38), (46, 53), (27, 42), (38, 38), (30, 30), (32, 42), (15, 58), (0, 43), (31, 43)] current theta: 0.263387950568 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 2908 rows and 2908 columns Presolve time: 0.01s Presolved: 753 rows, 812 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 795 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 (795 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.264691851314 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 2900 rows and 2900 columns Presolve time: 0.01s Presolved: 761 rows, 820 columns, 2220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: objective 0.000000e+00, 676 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 (1190 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 [2, 30, 42, 43, 53, 55] edges [(53, 53), (21, 55), (29, 55), (10, 55), (13, 42), (14, 30), (15, 2), (4, 55), (33, 30), (26, 42), (25, 30), (56, 30), (32, 30), (43, 43), (40, 53), (55, 2), (39, 42), (16, 42), (12, 53), (22, 2), (59, 30), (36, 2), (18, 2), (34, 30), (9, 42), (51, 55), (19, 30), (28, 43), (3, 42), (11, 43), (58, 2), (8, 42), (54, 43), (49, 55), (1, 55), (44, 2), (41, 2), (42, 42), (47, 43), (23, 43), (35, 42), (20, 42), (5, 55), (17, 53), (38, 2), (50, 42), (24, 42), (52, 53), (6, 2), (57, 42), (37, 55), (45, 55), (7, 2), (46, 53), (27, 42), (30, 30), (2, 2), (0, 43), (31, 43), (48, 55)] current theta: 0.264039900941 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 2906 rows and 2906 columns Presolve time: 0.01s Presolved: 755 rows, 814 columns, 2202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 768 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 (768 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.264365876128 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 2902 rows and 2902 columns Presolve time: 0.01s Presolved: 759 rows, 818 columns, 2214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 740 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 (740 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.264528863721 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 2902 rows and 2902 columns Presolve time: 0.01s Presolved: 759 rows, 818 columns, 2214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 740 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 (740 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.264610357517 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 2900 rows and 2900 columns Presolve time: 0.01s Presolved: 761 rows, 820 columns, 2220 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 820 integer (820 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 [2, 30, 42, 43, 53, 55] edges [(53, 53), (21, 55), (29, 55), (10, 55), (13, 42), (14, 30), (15, 2), (4, 55), (33, 30), (26, 42), (25, 30), (56, 30), (32, 30), (43, 43), (40, 53), (55, 2), (39, 42), (16, 42), (12, 53), (22, 2), (59, 30), (36, 2), (18, 2), (34, 30), (9, 42), (51, 55), (19, 30), (28, 43), (3, 42), (11, 43), (58, 2), (8, 42), (54, 43), (49, 55), (1, 55), (44, 2), (41, 2), (42, 42), (47, 43), (23, 43), (35, 42), (20, 42), (5, 55), (17, 53), (38, 2), (50, 42), (24, 42), (52, 53), (6, 2), (57, 42), (37, 55), (45, 55), (7, 2), (46, 53), (27, 42), (30, 30), (2, 2), (0, 43), (31, 43), (48, 55)]