current theta: 0.6007713773 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2084 rows and 2084 columns Presolve time: 0.07s Presolved: 3617 rows, 3691 columns, 10773 nonzeros Variable types: 0 continuous, 3691 integer (3691 binary) Root relaxation: objective 0.000000e+00, 674 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 (1443 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 [12, 24, 35, 45, 60, 66, 67, 73] edges [(31, 24), (73, 67), (70, 35), (59, 73), (24, 45), (4, 73), (10, 24), (67, 73), (64, 73), (43, 60), (15, 35), (50, 73), (35, 35), (16, 67), (63, 73), (5, 24), (38, 35), (7, 73), (74, 45), (28, 35), (40, 45), (20, 73), (62, 73), (27, 73), (14, 12), (44, 35), (34, 45), (0, 45), (53, 73), (22, 73), (19, 73), (37, 24), (25, 45), (48, 73), (47, 73), (3, 24), (54, 24), (52, 45), (17, 73), (13, 73), (33, 24), (41, 45), (49, 66), (6, 45), (9, 73), (23, 60), (30, 73), (56, 45), (42, 73), (68, 12), (45, 73), (1, 35), (18, 67), (46, 73), (72, 45), (26, 66), (58, 73), (39, 73), (2, 73), (65, 73), (21, 45), (69, 73), (66, 73), (32, 73), (61, 35), (55, 45), (51, 24), (60, 73), (8, 35), (57, 73), (12, 67), (36, 73), (11, 35), (29, 73), (71, 45)] current theta: 0.30038568865 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4362 rows and 4362 columns Presolve time: 0.02s Presolved: 1339 rows, 1413 columns, 3939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: objective 0.000000e+00, 751 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 (1381 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 [10, 33, 35, 39, 65, 67, 72, 74] edges [(15, 33), (3, 10), (65, 65), (19, 65), (71, 74), (61, 65), (18, 39), (59, 72), (35, 35), (28, 33), (70, 33), (64, 74), (62, 72), (56, 33), (7, 72), (32, 39), (20, 74), (63, 74), (12, 39), (29, 65), (60, 67), (42, 39), (9, 65), (44, 35), (31, 72), (48, 39), (27, 74), (46, 39), (74, 74), (53, 72), (38, 65), (73, 74), (52, 72), (51, 10), (36, 39), (47, 72), (13, 74), (39, 39), (23, 35), (68, 35), (0, 33), (30, 74), (55, 72), (37, 39), (22, 67), (10, 10), (58, 74), (24, 33), (17, 67), (21, 33), (6, 33), (5, 65), (66, 74), (45, 72), (14, 33), (34, 33), (1, 33), (72, 74), (54, 10), (4, 65), (69, 74), (16, 39), (33, 10), (26, 65), (40, 72), (11, 33), (67, 67), (57, 74), (8, 35), (49, 10), (25, 33), (41, 35), (2, 39), (50, 74), (43, 39)] current theta: 0.150192844325 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5208 rows and 5208 columns Presolve time: 0.01s Presolved: 493 rows, 567 columns, 1403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 538 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 (538 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.225289266487 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4846 rows and 4846 columns Presolve time: 0.01s Presolved: 855 rows, 929 columns, 2487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 806 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 (806 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.262837477569 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4624 rows and 4624 columns Presolve time: 0.01s Presolved: 1077 rows, 1151 columns, 3153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: objective 0.000000e+00, 741 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 (741 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 [25, 26, 34, 35, 43, 69, 72, 74] edges [(10, 26), (70, 34), (71, 74), (5, 25), (62, 74), (38, 34), (59, 72), (35, 35), (29, 69), (31, 26), (64, 74), (15, 34), (28, 34), (37, 69), (1, 26), (7, 72), (65, 69), (20, 74), (26, 26), (53, 74), (39, 43), (44, 35), (32, 69), (67, 43), (27, 74), (54, 26), (49, 26), (3, 25), (16, 43), (21, 25), (73, 74), (12, 35), (52, 72), (13, 74), (74, 72), (60, 43), (33, 25), (30, 69), (23, 35), (36, 69), (47, 74), (17, 43), (55, 72), (46, 69), (43, 43), (9, 72), (14, 34), (58, 74), (34, 34), (4, 69), (24, 25), (63, 69), (42, 43), (66, 74), (22, 43), (19, 26), (68, 43), (72, 74), (69, 74), (48, 69), (45, 69), (11, 25), (40, 72), (51, 25), (8, 34), (57, 74), (56, 25), (61, 34), (2, 69), (0, 25), (25, 25), (18, 43), (6, 25), (41, 35), (50, 74)] current theta: 0.244063372028 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4736 rows and 4736 columns Presolve time: 0.01s Presolved: 965 rows, 1039 columns, 2817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: objective 0.000000e+00, 971 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 (1565 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 [25, 27, 34, 41, 42, 52, 61, 69] edges [(12, 41), (49, 52), (70, 34), (66, 27), (73, 27), (61, 61), (23, 41), (57, 27), (29, 69), (10, 25), (15, 34), (20, 27), (28, 34), (27, 27), (1, 25), (65, 69), (40, 52), (7, 52), (32, 69), (35, 41), (16, 42), (41, 41), (37, 61), (47, 27), (67, 42), (3, 25), (21, 25), (60, 42), (26, 25), (69, 69), (33, 25), (30, 69), (31, 52), (54, 25), (36, 69), (38, 61), (13, 27), (74, 27), (53, 27), (64, 69), (58, 27), (5, 52), (17, 42), (46, 69), (43, 42), (14, 34), (34, 34), (4, 69), (24, 25), (42, 42), (19, 52), (52, 52), (68, 41), (22, 42), (9, 52), (50, 27), (55, 52), (71, 27), (72, 52), (45, 69), (11, 25), (51, 25), (48, 42), (62, 27), (8, 34), (56, 25), (39, 69), (2, 69), (0, 25), (18, 42), (44, 41), (25, 25), (59, 52), (6, 25), (63, 52)] current theta: 0.234676319258 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4794 rows and 4794 columns Presolve time: 0.01s Presolved: 907 rows, 981 columns, 2643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: objective 0.000000e+00, 844 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 (844 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 [25, 34, 37, 40, 41, 42, 47, 58] edges [(12, 41), (70, 34), (55, 40), (71, 47), (27, 58), (13, 47), (23, 41), (10, 25), (15, 34), (28, 34), (32, 37), (66, 47), (1, 25), (19, 40), (64, 58), (73, 58), (20, 58), (29, 37), (35, 41), (16, 42), (41, 41), (50, 47), (67, 42), (38, 37), (39, 37), (65, 37), (3, 25), (69, 58), (60, 42), (26, 25), (49, 25), (53, 58), (46, 37), (33, 25), (30, 58), (9, 40), (54, 25), (31, 40), (63, 58), (52, 40), (17, 42), (5, 40), (43, 42), (45, 58), (21, 34), (14, 34), (37, 37), (74, 58), (34, 34), (24, 25), (58, 58), (42, 42), (68, 41), (22, 42), (7, 40), (62, 47), (47, 47), (72, 47), (4, 37), (61, 37), (36, 42), (2, 42), (57, 47), (11, 25), (51, 25), (48, 42), (8, 34), (56, 25), (0, 25), (18, 42), (44, 41), (59, 40), (25, 25), (6, 25), (40, 40)] current theta: 0.229982792873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4820 rows and 4820 columns Presolve time: 0.01s Presolved: 881 rows, 955 columns, 2565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 903 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 (903 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.232329556065 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4808 rows and 4808 columns Presolve time: 0.01s Presolved: 893 rows, 967 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 896 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 (896 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.233502937661 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4794 rows and 4794 columns Presolve time: 0.01s Presolved: 907 rows, 981 columns, 2643 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 981 integer (981 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 [25, 34, 37, 40, 41, 42, 47, 58] edges [(12, 41), (70, 34), (55, 40), (71, 47), (27, 58), (13, 47), (23, 41), (10, 25), (15, 34), (28, 34), (32, 37), (66, 47), (1, 25), (19, 40), (64, 58), (73, 58), (20, 58), (29, 37), (35, 41), (16, 42), (41, 41), (50, 47), (67, 42), (38, 37), (39, 37), (65, 37), (3, 25), (69, 58), (60, 42), (26, 25), (49, 25), (53, 58), (46, 37), (33, 25), (30, 58), (9, 40), (54, 25), (31, 40), (63, 58), (52, 40), (17, 42), (5, 40), (43, 42), (45, 58), (21, 34), (14, 34), (37, 37), (74, 58), (34, 34), (24, 25), (58, 58), (42, 42), (68, 41), (22, 42), (7, 40), (62, 47), (47, 47), (72, 47), (4, 37), (61, 37), (36, 42), (2, 42), (57, 47), (11, 25), (51, 25), (48, 42), (8, 34), (56, 25), (0, 25), (18, 42), (44, 41), (59, 40), (25, 25), (6, 25), (40, 40)] current theta: 0.232916246863 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4804 rows and 4804 columns Presolve time: 0.01s Presolved: 897 rows, 971 columns, 2613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: cutoff, 853 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 (853 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.233209592262 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 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 [25, 34, 37, 40, 41, 42, 47, 58] edges [(12, 41), (70, 34), (55, 40), (71, 47), (27, 58), (13, 47), (23, 41), (10, 25), (15, 34), (28, 34), (32, 37), (66, 47), (1, 25), (19, 40), (64, 58), (73, 58), (20, 58), (29, 37), (35, 41), (16, 42), (41, 41), (50, 47), (67, 42), (38, 37), (39, 37), (65, 37), (3, 25), (69, 58), (60, 42), (26, 25), (49, 25), (53, 58), (46, 37), (33, 25), (30, 58), (9, 40), (54, 25), (31, 40), (63, 58), (52, 40), (17, 42), (5, 40), (43, 42), (45, 58), (21, 34), (14, 34), (37, 37), (74, 58), (34, 34), (24, 25), (58, 58), (42, 42), (68, 41), (22, 42), (7, 40), (62, 47), (47, 47), (72, 47), (4, 37), (61, 37), (36, 42), (2, 42), (57, 47), (11, 25), (51, 25), (48, 42), (8, 34), (56, 25), (0, 25), (18, 42), (44, 41), (59, 40), (25, 25), (6, 25), (40, 40)] current theta: 0.233062919563 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4800 rows and 4800 columns Presolve time: 0.01s Presolved: 901 rows, 975 columns, 2625 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 975 integer (975 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 [25, 34, 37, 40, 41, 42, 47, 58] edges [(12, 41), (70, 34), (55, 40), (71, 47), (27, 58), (13, 47), (23, 41), (10, 25), (15, 34), (28, 34), (32, 37), (66, 47), (1, 25), (19, 40), (64, 58), (73, 58), (20, 58), (29, 37), (35, 41), (16, 42), (41, 41), (50, 47), (67, 42), (38, 37), (39, 37), (65, 37), (3, 25), (69, 58), (60, 42), (26, 25), (49, 25), (53, 58), (46, 37), (33, 25), (30, 58), (9, 40), (54, 25), (31, 40), (63, 58), (52, 40), (17, 42), (5, 40), (43, 42), (45, 58), (21, 34), (14, 34), (37, 37), (74, 58), (34, 34), (24, 25), (58, 58), (42, 42), (68, 41), (22, 42), (7, 40), (62, 47), (47, 47), (72, 47), (4, 37), (61, 37), (36, 42), (2, 42), (57, 47), (11, 25), (51, 25), (48, 42), (8, 34), (56, 25), (0, 25), (18, 42), (44, 41), (59, 40), (25, 25), (6, 25), (40, 40)] current theta: 0.232989583213 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 973 integer (973 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 [25, 34, 37, 40, 41, 42, 47, 58] edges [(12, 41), (70, 34), (55, 40), (71, 47), (27, 58), (13, 47), (23, 41), (10, 25), (15, 34), (28, 34), (32, 37), (66, 47), (1, 25), (19, 40), (64, 58), (73, 58), (20, 58), (29, 37), (35, 41), (16, 42), (41, 41), (50, 47), (67, 42), (38, 37), (39, 37), (65, 37), (3, 25), (69, 58), (60, 42), (26, 25), (49, 25), (53, 58), (46, 37), (33, 25), (30, 58), (9, 40), (54, 25), (31, 40), (63, 58), (52, 40), (17, 42), (5, 40), (43, 42), (45, 58), (21, 34), (14, 34), (37, 37), (74, 58), (34, 34), (24, 25), (58, 58), (42, 42), (68, 41), (22, 42), (7, 40), (62, 47), (47, 47), (72, 47), (4, 37), (61, 37), (36, 42), (2, 42), (57, 47), (11, 25), (51, 25), (48, 42), (8, 34), (56, 25), (0, 25), (18, 42), (44, 41), (59, 40), (25, 25), (6, 25), (40, 40)]