current theta: 0.662645936449 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 1680 rows and 1680 columns Presolve time: 0.08s Presolved: 4021 rows, 4095 columns, 11985 nonzeros Variable types: 0 continuous, 4095 integer (4095 binary) Root relaxation: objective 0.000000e+00, 543 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 (1048 simplex iterations) in 0.11 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, 36, 39, 42, 57, 70, 71, 73] edges [(39, 70), (0, 73), (38, 73), (67, 73), (64, 73), (21, 73), (19, 36), (50, 73), (32, 36), (25, 36), (63, 73), (26, 73), (7, 73), (68, 73), (52, 57), (20, 73), (62, 73), (41, 36), (27, 73), (31, 73), (28, 73), (36, 36), (53, 73), (22, 73), (48, 73), (13, 39), (59, 36), (24, 73), (47, 73), (10, 73), (73, 73), (45, 36), (17, 73), (55, 73), (18, 73), (23, 70), (33, 73), (12, 73), (9, 73), (54, 73), (69, 36), (49, 36), (30, 73), (37, 73), (34, 73), (4, 57), (8, 73), (42, 42), (3, 36), (46, 73), (11, 73), (72, 73), (70, 42), (58, 73), (6, 39), (16, 73), (2, 73), (15, 73), (65, 73), (44, 73), (51, 23), (61, 73), (74, 36), (35, 73), (14, 73), (40, 73), (60, 73), (57, 73), (1, 36), (66, 57), (43, 73), (29, 73), (5, 73), (71, 73), (56, 73)] current theta: 0.331322968224 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4176 rows and 4176 columns Presolve time: 0.02s Presolved: 1525 rows, 1599 columns, 4497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1599 integer (1599 binary) Root relaxation: objective 0.000000e+00, 473 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 (811 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 [20, 26, 34, 45, 54, 66, 70, 74] edges [(39, 70), (66, 66), (26, 74), (25, 74), (56, 74), (21, 54), (67, 34), (63, 54), (29, 70), (7, 34), (42, 70), (45, 45), (73, 54), (48, 26), (15, 34), (13, 45), (59, 74), (40, 45), (49, 74), (62, 34), (51, 45), (10, 74), (53, 74), (68, 26), (0, 20), (27, 74), (74, 74), (3, 74), (50, 45), (52, 74), (43, 54), (19, 74), (14, 66), (5, 54), (30, 74), (18, 54), (23, 70), (2, 54), (6, 45), (28, 54), (20, 20), (31, 20), (16, 34), (12, 54), (70, 70), (54, 54), (9, 26), (38, 54), (64, 54), (17, 66), (24, 26), (8, 74), (47, 45), (22, 54), (35, 54), (41, 74), (61, 74), (34, 66), (69, 74), (58, 34), (71, 54), (44, 74), (11, 74), (4, 26), (55, 54), (57, 74), (46, 54), (72, 54), (1, 74), (33, 20), (32, 74), (65, 54), (37, 20), (60, 74), (36, 74)] current theta: 0.165661484112 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5116 rows and 5116 columns Presolve time: 0.01s Presolved: 585 rows, 659 columns, 1679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 639 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 (639 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.248492226168 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4678 rows and 4678 columns Presolve time: 0.01s Presolved: 1023 rows, 1097 columns, 2991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: objective 0.000000e+00, 986 iterations, 0.02 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 (1633 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 [7, 20, 29, 39, 56, 59, 60, 73] edges [(9, 60), (4, 7), (11, 56), (7, 7), (68, 56), (38, 73), (12, 7), (64, 73), (21, 73), (17, 7), (15, 7), (27, 60), (48, 7), (20, 73), (70, 39), (52, 59), (10, 56), (3, 56), (36, 59), (61, 56), (42, 39), (28, 73), (62, 7), (44, 7), (0, 20), (26, 7), (23, 39), (69, 59), (22, 73), (32, 59), (34, 7), (57, 56), (73, 73), (18, 56), (40, 56), (39, 39), (13, 29), (47, 56), (49, 59), (53, 56), (55, 73), (8, 56), (30, 56), (58, 7), (65, 56), (59, 59), (54, 73), (33, 29), (66, 7), (74, 59), (45, 29), (41, 59), (50, 29), (67, 56), (29, 29), (46, 73), (6, 59), (60, 60), (2, 73), (51, 59), (63, 20), (19, 59), (35, 73), (31, 29), (37, 20), (16, 7), (43, 56), (14, 7), (72, 56), (25, 60), (1, 59), (5, 73), (71, 73), (56, 56), (24, 7)] current theta: 0.20707685514 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4940 rows and 4940 columns Presolve time: 0.01s Presolved: 761 rows, 835 columns, 2205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: cutoff, 831 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 (831 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.227784540654 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4816 columns Presolve time: 0.01s Presolved: 885 rows, 959 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 1043 iterations, 0.02 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 (1043 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.238138383411 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4754 rows and 4754 columns Presolve time: 0.01s Presolved: 947 rows, 1021 columns, 2763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: objective 0.000000e+00, 905 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 (905 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 [7, 20, 42, 45, 54, 59, 72, 74] edges [(4, 7), (25, 74), (21, 54), (7, 7), (63, 54), (45, 45), (17, 7), (68, 72), (15, 7), (73, 54), (67, 72), (65, 20), (13, 45), (48, 7), (23, 42), (49, 74), (36, 59), (51, 45), (3, 59), (62, 7), (44, 7), (0, 20), (26, 7), (39, 42), (27, 74), (74, 74), (10, 72), (53, 72), (32, 59), (34, 7), (50, 45), (52, 74), (18, 72), (5, 54), (61, 45), (12, 72), (2, 54), (9, 74), (31, 42), (58, 7), (30, 72), (59, 59), (28, 54), (66, 7), (54, 54), (42, 42), (38, 54), (64, 54), (72, 72), (8, 74), (47, 45), (22, 54), (35, 54), (70, 42), (6, 59), (41, 74), (11, 72), (69, 74), (71, 54), (20, 54), (40, 72), (55, 54), (19, 59), (46, 54), (33, 20), (37, 20), (60, 74), (57, 72), (16, 7), (14, 7), (56, 72), (29, 45), (1, 59), (43, 72), (24, 7)] current theta: 0.232961462033 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4790 rows and 4790 columns Presolve time: 0.01s Presolved: 911 rows, 985 columns, 2655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: objective 0.000000e+00, 964 iterations, 0.02 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 (1616 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 [20, 34, 42, 50, 55, 59, 60, 67] edges [(21, 55), (9, 60), (26, 60), (73, 55), (7, 34), (11, 67), (10, 60), (65, 20), (15, 34), (48, 34), (50, 50), (44, 60), (23, 42), (40, 50), (52, 59), (47, 50), (36, 59), (62, 34), (8, 50), (0, 20), (43, 67), (39, 42), (69, 59), (12, 34), (27, 50), (32, 59), (3, 60), (5, 55), (61, 50), (72, 67), (57, 60), (31, 42), (66, 34), (74, 60), (2, 55), (59, 59), (20, 20), (16, 34), (14, 34), (34, 34), (28, 67), (54, 55), (30, 60), (42, 42), (35, 55), (24, 34), (38, 55), (18, 67), (64, 55), (49, 60), (70, 42), (6, 59), (22, 55), (60, 60), (71, 55), (51, 59), (56, 50), (58, 34), (55, 55), (63, 20), (17, 34), (19, 59), (67, 67), (33, 20), (45, 50), (46, 55), (68, 67), (37, 20), (41, 60), (29, 50), (53, 67), (4, 34), (25, 60), (1, 59), (13, 50)] current theta: 0.230373001344 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4802 rows and 4802 columns Presolve time: 0.01s Presolved: 899 rows, 973 columns, 2619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 994 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 (994 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.231667231688 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4798 rows and 4798 columns Presolve time: 0.01s Presolved: 903 rows, 977 columns, 2631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: objective 0.000000e+00, 971 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 166 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 205 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 39 Explored 0 nodes (2978 simplex iterations) in 0.08 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, 13, 20, 34, 42, 59, 60, 73] edges [(13, 13), (9, 60), (8, 11), (26, 60), (38, 73), (7, 34), (64, 73), (21, 73), (10, 60), (18, 11), (63, 73), (29, 13), (15, 34), (48, 34), (44, 60), (23, 42), (52, 59), (45, 13), (36, 59), (50, 13), (40, 11), (62, 34), (28, 73), (3, 59), (0, 20), (39, 42), (69, 59), (12, 34), (22, 73), (61, 13), (32, 59), (56, 11), (73, 73), (51, 13), (55, 73), (11, 11), (72, 11), (57, 60), (31, 42), (66, 34), (47, 13), (74, 60), (59, 59), (54, 73), (20, 20), (27, 11), (16, 34), (14, 34), (34, 34), (30, 60), (42, 42), (24, 34), (5, 20), (46, 73), (43, 11), (49, 60), (70, 42), (6, 59), (60, 60), (2, 73), (65, 73), (58, 34), (17, 34), (67, 60), (19, 59), (35, 73), (71, 20), (33, 20), (68, 11), (37, 20), (41, 60), (53, 11), (4, 34), (25, 60), (1, 59)] current theta: 0.231020116516 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4802 rows and 4802 columns Presolve time: 0.01s Presolved: 899 rows, 973 columns, 2619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 994 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 (994 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.231343674102 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4798 rows and 4798 columns Presolve time: 0.01s Presolved: 903 rows, 977 columns, 2631 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 977 integer (977 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 [11, 13, 20, 34, 42, 59, 60, 73] edges [(13, 13), (9, 60), (8, 11), (26, 60), (38, 73), (7, 34), (64, 73), (21, 73), (10, 60), (18, 11), (63, 73), (29, 13), (15, 34), (48, 34), (44, 60), (23, 42), (52, 59), (45, 13), (36, 59), (50, 13), (40, 11), (62, 34), (28, 73), (3, 59), (0, 20), (39, 42), (69, 59), (12, 34), (22, 73), (61, 13), (32, 59), (56, 11), (73, 73), (51, 13), (55, 73), (11, 11), (72, 11), (57, 60), (31, 42), (66, 34), (47, 13), (74, 60), (59, 59), (54, 73), (20, 20), (27, 11), (16, 34), (14, 34), (34, 34), (30, 60), (42, 42), (24, 34), (5, 20), (46, 73), (43, 11), (49, 60), (70, 42), (6, 59), (60, 60), (2, 73), (65, 73), (58, 34), (17, 34), (67, 60), (19, 59), (35, 73), (71, 20), (33, 20), (68, 11), (37, 20), (41, 60), (53, 11), (4, 34), (25, 60), (1, 59)] current theta: 0.231181895309 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4802 rows and 4802 columns Presolve time: 0.01s Presolved: 899 rows, 973 columns, 2619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 994 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 (994 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.231262784706 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:38 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4802 rows and 4802 columns Presolve time: 0.01s Presolved: 899 rows, 973 columns, 2619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 994 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 (994 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -