current theta: 0.672149556874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1438 rows and 1438 columns Presolve time: 0.03s Presolved: 2223 rows, 2282 columns, 6606 nonzeros Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: objective 0.000000e+00, 452 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 (912 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 [26, 36, 38, 39, 40, 56] edges [(14, 38), (5, 39), (51, 36), (30, 56), (34, 39), (35, 56), (23, 36), (43, 38), (25, 38), (36, 36), (46, 38), (21, 56), (42, 36), (38, 56), (19, 56), (44, 56), (0, 36), (1, 56), (37, 40), (13, 40), (50, 38), (56, 38), (6, 26), (52, 56), (53, 39), (4, 56), (57, 56), (33, 39), (17, 26), (22, 38), (59, 36), (55, 56), (18, 36), (31, 56), (7, 39), (16, 26), (58, 38), (49, 40), (15, 36), (20, 36), (32, 38), (39, 39), (45, 56), (54, 40), (26, 36), (2, 38), (9, 40), (11, 26), (24, 56), (48, 36), (41, 36), (12, 40), (29, 56), (47, 39), (10, 56), (27, 56), (3, 56), (28, 38), (40, 40), (8, 56)] current theta: 0.336074778437 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2772 rows and 2772 columns Presolve time: 0.01s Presolved: 889 rows, 948 columns, 2604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: objective 0.000000e+00, 672 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 (1233 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 [15, 27, 29, 31, 43, 44] edges [(38, 31), (7, 15), (41, 43), (56, 15), (30, 31), (32, 43), (53, 43), (24, 15), (22, 31), (17, 29), (6, 43), (43, 43), (49, 27), (34, 15), (54, 29), (8, 31), (55, 29), (9, 27), (16, 43), (52, 27), (23, 29), (1, 27), (5, 31), (35, 15), (36, 29), (12, 29), (20, 27), (28, 43), (48, 43), (25, 43), (58, 31), (10, 31), (45, 29), (39, 31), (2, 31), (27, 27), (31, 31), (13, 29), (3, 27), (57, 44), (40, 27), (51, 43), (47, 31), (29, 29), (19, 27), (42, 43), (18, 43), (21, 29), (15, 31), (0, 27), (4, 31), (26, 44), (46, 43), (59, 43), (50, 43), (14, 15), (11, 44), (33, 31), (44, 44), (37, 27)] current theta: 0.168037389218 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3326 rows and 3326 columns Presolve time: 0.00s Presolved: 335 rows, 394 columns, 942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 355 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 (355 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.252056083828 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3072 rows and 3072 columns Presolve time: 0.01s Presolved: 589 rows, 648 columns, 1704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: cutoff, 592 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 (592 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.294065431132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2914 rows and 2914 columns Presolve time: 0.01s Presolved: 747 rows, 806 columns, 2178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: objective 0.000000e+00, 783 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 (1316 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 [1, 31, 38, 43, 44, 45] edges [(19, 1), (41, 44), (14, 38), (26, 45), (17, 44), (56, 1), (47, 38), (30, 31), (32, 43), (44, 45), (22, 31), (35, 31), (6, 43), (43, 43), (24, 38), (27, 1), (21, 44), (54, 44), (31, 38), (8, 31), (37, 1), (36, 45), (0, 1), (45, 44), (5, 31), (28, 43), (53, 38), (48, 43), (12, 1), (25, 43), (57, 45), (16, 44), (3, 1), (58, 31), (40, 1), (10, 31), (39, 31), (13, 45), (1, 1), (52, 1), (7, 38), (51, 43), (2, 38), (42, 43), (20, 1), (18, 43), (23, 45), (55, 1), (29, 45), (9, 1), (4, 31), (46, 43), (34, 38), (59, 43), (50, 43), (15, 38), (38, 38), (11, 44), (33, 31), (49, 1)] current theta: 0.27306075748 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2992 rows and 2992 columns Presolve time: 0.01s Presolved: 669 rows, 728 columns, 1944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: cutoff, 759 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 (759 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.283563094306 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2960 rows and 2960 columns Presolve time: 0.01s Presolved: 701 rows, 760 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: objective 0.000000e+00, 633 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 (633 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, 43, 44] edges [(38, 31), (41, 44), (14, 38), (19, 20), (47, 38), (30, 31), (32, 43), (35, 38), (0, 20), (51, 44), (17, 29), (6, 43), (43, 43), (24, 38), (57, 29), (9, 20), (27, 20), (52, 20), (4, 38), (54, 44), (20, 20), (8, 31), (55, 29), (49, 20), (22, 38), (23, 29), (36, 29), (12, 29), (28, 44), (53, 38), (48, 43), (16, 44), (25, 44), (58, 31), (10, 31), (45, 29), (39, 31), (1, 20), (37, 20), (31, 31), (7, 38), (13, 29), (40, 20), (2, 38), (29, 29), (5, 20), (56, 20), (42, 43), (18, 43), (21, 29), (26, 44), (46, 43), (34, 38), (59, 43), (11, 29), (50, 43), (15, 38), (33, 31), (44, 44), (3, 20)] current theta: 0.278311925893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2978 rows and 2978 columns Presolve time: 0.01s Presolved: 683 rows, 742 columns, 1986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: objective 0.000000e+00, 708 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 (708 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 [19, 36, 38, 43, 55, 58] edges [(0, 55), (29, 55), (14, 38), (51, 36), (22, 58), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (21, 36), (33, 58), (17, 36), (6, 43), (55, 55), (43, 43), (24, 38), (8, 58), (4, 38), (52, 19), (30, 19), (20, 19), (31, 38), (9, 55), (2, 58), (28, 43), (53, 38), (3, 19), (57, 36), (48, 43), (25, 43), (40, 19), (12, 55), (49, 55), (45, 36), (54, 55), (19, 19), (58, 58), (56, 19), (10, 58), (1, 19), (7, 38), (16, 36), (26, 36), (42, 43), (18, 43), (37, 19), (27, 19), (41, 36), (46, 43), (34, 38), (59, 43), (5, 19), (13, 36), (50, 43), (15, 38), (38, 38), (39, 58)] current theta: 0.275686341686 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2984 rows and 2984 columns Presolve time: 0.01s Presolved: 677 rows, 736 columns, 1968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 736 integer (736 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 [19, 36, 38, 43, 55, 58] edges [(0, 55), (29, 55), (14, 38), (51, 36), (22, 58), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (21, 36), (33, 58), (17, 36), (6, 43), (55, 55), (43, 43), (24, 38), (8, 58), (4, 38), (52, 19), (30, 19), (20, 19), (31, 38), (9, 55), (2, 58), (28, 43), (53, 38), (3, 19), (57, 36), (48, 43), (25, 43), (40, 19), (12, 55), (49, 55), (45, 36), (54, 55), (19, 19), (58, 58), (56, 19), (10, 58), (1, 19), (7, 38), (16, 36), (26, 36), (42, 43), (18, 43), (37, 19), (27, 19), (41, 36), (46, 43), (34, 38), (59, 43), (5, 19), (13, 36), (50, 43), (15, 38), (38, 38), (39, 58)] current theta: 0.274373549583 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2990 rows and 2990 columns Presolve time: 0.01s Presolved: 671 rows, 730 columns, 1950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 742 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 (742 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.275029945635 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2988 rows and 2988 columns Presolve time: 0.01s Presolved: 673 rows, 732 columns, 1956 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 732 integer (732 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 [19, 36, 38, 43, 55, 58] edges [(0, 55), (29, 55), (14, 38), (51, 36), (22, 58), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (21, 36), (33, 58), (17, 36), (6, 43), (55, 55), (43, 43), (24, 38), (8, 58), (4, 38), (52, 19), (30, 19), (20, 19), (31, 38), (9, 55), (2, 58), (28, 43), (53, 38), (3, 19), (57, 36), (48, 43), (25, 43), (40, 19), (12, 55), (49, 55), (45, 36), (54, 55), (19, 19), (58, 58), (56, 19), (10, 58), (1, 19), (7, 38), (16, 36), (26, 36), (42, 43), (18, 43), (37, 19), (27, 19), (41, 36), (46, 43), (34, 38), (59, 43), (5, 19), (13, 36), (50, 43), (15, 38), (38, 38), (39, 58)] current theta: 0.274701747609 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2988 rows and 2988 columns Presolve time: 0.01s Presolved: 673 rows, 732 columns, 1956 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 732 integer (732 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 [19, 36, 38, 43, 55, 58] edges [(0, 55), (29, 55), (14, 38), (51, 36), (22, 58), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (21, 36), (33, 58), (17, 36), (6, 43), (55, 55), (43, 43), (24, 38), (8, 58), (4, 38), (52, 19), (30, 19), (20, 19), (31, 38), (9, 55), (2, 58), (28, 43), (53, 38), (3, 19), (57, 36), (48, 43), (25, 43), (40, 19), (12, 55), (49, 55), (45, 36), (54, 55), (19, 19), (58, 58), (56, 19), (10, 58), (1, 19), (7, 38), (16, 36), (26, 36), (42, 43), (18, 43), (37, 19), (27, 19), (41, 36), (46, 43), (34, 38), (59, 43), (5, 19), (13, 36), (50, 43), (15, 38), (38, 38), (39, 58)] current theta: 0.274537648596 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2990 rows and 2990 columns Presolve time: 0.01s Presolved: 671 rows, 730 columns, 1950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 742 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 (742 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.274619698103 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2988 rows and 2988 columns Presolve time: 0.01s Presolved: 673 rows, 732 columns, 1956 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 732 integer (732 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 [19, 36, 38, 43, 55, 58] edges [(0, 55), (29, 55), (14, 38), (51, 36), (22, 58), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (21, 36), (33, 58), (17, 36), (6, 43), (55, 55), (43, 43), (24, 38), (8, 58), (4, 38), (52, 19), (30, 19), (20, 19), (31, 38), (9, 55), (2, 58), (28, 43), (53, 38), (3, 19), (57, 36), (48, 43), (25, 43), (40, 19), (12, 55), (49, 55), (45, 36), (54, 55), (19, 19), (58, 58), (56, 19), (10, 58), (1, 19), (7, 38), (16, 36), (26, 36), (42, 43), (18, 43), (37, 19), (27, 19), (41, 36), (46, 43), (34, 38), (59, 43), (5, 19), (13, 36), (50, 43), (15, 38), (38, 38), (39, 58)]