current theta: 0.689311880506 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1482 rows and 1482 columns Presolve time: 0.10s Presolved: 4525 rows, 4601 columns, 13495 nonzeros Variable types: 0 continuous, 4601 integer (4601 binary) Root relaxation: objective 0.000000e+00, 377 iterations, 0.00 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 (377 simplex iterations) in 0.10 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 [6, 10, 15, 49, 68, 73, 74, 75] edges [(26, 74), (21, 75), (43, 75), (56, 74), (0, 49), (71, 75), (4, 73), (63, 73), (59, 75), (6, 75), (67, 74), (68, 75), (60, 49), (27, 73), (70, 75), (3, 73), (8, 49), (20, 75), (50, 49), (10, 74), (53, 74), (28, 74), (23, 75), (74, 74), (19, 73), (73, 74), (31, 74), (13, 75), (7, 49), (17, 74), (52, 73), (48, 75), (24, 75), (47, 75), (58, 49), (30, 74), (18, 73), (9, 75), (64, 49), (54, 75), (37, 75), (34, 75), (33, 73), (55, 75), (45, 75), (46, 75), (75, 75), (22, 49), (76, 75), (51, 74), (65, 75), (66, 74), (41, 75), (12, 49), (61, 75), (16, 73), (2, 49), (14, 75), (11, 75), (72, 75), (62, 49), (69, 73), (39, 75), (49, 49), (15, 75), (44, 75), (1, 75), (57, 74), (36, 49), (42, 49), (5, 75), (40, 74), (32, 75), (35, 74), (29, 49), (25, 75), (38, 75)] current theta: 0.344655940253 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4180 rows and 4180 columns Presolve time: 0.03s Presolved: 1827 rows, 1903 columns, 5403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1903 integer (1903 binary) Root relaxation: objective 0.000000e+00, 762 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 (1459 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 [6, 30, 43, 46, 47, 53, 70, 73] edges [(53, 53), (39, 70), (41, 30), (42, 70), (71, 46), (63, 73), (26, 73), (50, 70), (24, 47), (25, 43), (4, 47), (45, 43), (59, 46), (12, 30), (57, 53), (52, 30), (34, 46), (3, 73), (7, 53), (23, 73), (28, 73), (75, 46), (60, 47), (8, 46), (74, 53), (58, 53), (5, 46), (18, 30), (0, 46), (27, 30), (48, 73), (73, 73), (31, 53), (17, 53), (15, 70), (13, 73), (46, 43), (16, 47), (67, 53), (9, 46), (33, 30), (68, 46), (61, 43), (51, 73), (14, 70), (2, 46), (43, 47), (30, 30), (36, 53), (72, 46), (69, 47), (21, 46), (20, 53), (40, 30), (54, 47), (76, 70), (64, 46), (11, 46), (44, 46), (66, 73), (29, 53), (10, 53), (38, 43), (65, 43), (35, 73), (6, 6), (70, 46), (22, 47), (19, 30), (56, 53), (32, 46), (47, 43), (1, 73), (62, 53), (49, 53), (37, 43), (55, 46)] current theta: 0.172327970127 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5382 rows and 5382 columns Presolve time: 0.01s Presolved: 625 rows, 701 columns, 1797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 707 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 (707 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.25849195519 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4890 rows and 4890 columns Presolve time: 0.02s Presolved: 1117 rows, 1193 columns, 3273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: objective 0.000000e+00, 1002 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 (1683 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 [4, 6, 8, 44, 53, 65, 73, 74] edges [(24, 44), (65, 65), (59, 44), (39, 8), (63, 73), (26, 73), (45, 44), (57, 53), (67, 74), (13, 44), (49, 74), (43, 65), (3, 73), (7, 74), (52, 4), (34, 44), (9, 65), (53, 74), (76, 44), (18, 4), (0, 8), (37, 65), (33, 4), (71, 8), (58, 53), (74, 74), (38, 65), (48, 73), (47, 73), (17, 74), (73, 73), (31, 53), (11, 8), (20, 44), (15, 8), (42, 74), (41, 44), (61, 8), (12, 53), (51, 73), (30, 73), (28, 44), (46, 44), (72, 44), (5, 65), (2, 44), (64, 8), (44, 44), (14, 74), (55, 65), (25, 65), (68, 8), (21, 65), (32, 44), (69, 73), (66, 73), (54, 44), (29, 53), (16, 4), (10, 53), (75, 65), (35, 73), (6, 6), (40, 73), (56, 53), (60, 73), (4, 4), (22, 44), (8, 8), (1, 73), (19, 4), (62, 53), (70, 44), (36, 74), (23, 44), (50, 74), (27, 4)] current theta: 0.215409962658 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5162 rows and 5162 columns Presolve time: 0.01s Presolved: 845 rows, 921 columns, 2457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 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.236950958924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5028 rows and 5028 columns Presolve time: 0.01s Presolved: 979 rows, 1055 columns, 2859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: objective 0.000000e+00, 1026 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 (1026 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 [4, 6, 8, 14, 31, 34, 37, 73] edges [(62, 31), (41, 34), (59, 14), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (18, 4), (0, 8), (33, 4), (71, 8), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (63, 4), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)] current theta: 0.226180460791 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5088 rows and 5088 columns Presolve time: 0.01s Presolved: 919 rows, 995 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: cutoff, 893 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 (893 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.231565709858 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5054 rows and 5054 columns Presolve time: 0.01s Presolved: 953 rows, 1029 columns, 2781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: cutoff, 1076 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 (1076 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.234258334391 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5038 rows and 5038 columns Presolve time: 0.01s Presolved: 969 rows, 1045 columns, 2829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: cutoff, 1028 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 (1028 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.235604646657 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5032 rows and 5032 columns Presolve time: 0.01s Presolved: 975 rows, 1051 columns, 2847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 1125 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 (1125 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.236277802791 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5030 rows and 5030 columns Presolve time: 0.01s Presolved: 977 rows, 1053 columns, 2853 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1053 integer (1053 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 [4, 6, 8, 14, 31, 34, 37, 73] edges [(62, 31), (41, 34), (59, 14), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (18, 4), (0, 8), (33, 4), (71, 8), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (63, 4), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)] current theta: 0.235941224724 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5030 rows and 5030 columns Presolve time: 0.01s Presolved: 977 rows, 1053 columns, 2853 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1053 integer (1053 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 [4, 6, 8, 14, 31, 34, 37, 73] edges [(62, 31), (41, 34), (59, 14), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (18, 4), (0, 8), (33, 4), (71, 8), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (63, 4), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)] current theta: 0.235772935691 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5030 rows and 5030 columns Presolve time: 0.01s Presolved: 977 rows, 1053 columns, 2853 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1053 integer (1053 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 [4, 6, 8, 14, 31, 34, 37, 73] edges [(62, 31), (41, 34), (59, 14), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (18, 4), (0, 8), (33, 4), (71, 8), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (63, 4), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)] current theta: 0.235688791174 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:24 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5032 rows and 5032 columns Presolve time: 0.01s Presolved: 975 rows, 1051 columns, 2847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 1125 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 (1125 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 -