current theta: 0.670218596739 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 1876 rows and 1876 columns Presolve time: 0.09s Presolved: 4445 rows, 4523 columns, 13253 nonzeros Variable types: 0 continuous, 4523 integer (4523 binary) Root relaxation: objective 0.000000e+00, 359 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 (359 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 [1, 19, 32, 35, 68, 75, 76, 77] edges [(63, 76), (7, 76), (35, 76), (57, 77), (1, 77), (78, 77), (43, 77), (28, 76), (56, 76), (23, 77), (31, 77), (0, 76), (77, 77), (53, 77), (64, 76), (59, 77), (25, 77), (10, 76), (38, 77), (67, 77), (47, 77), (52, 77), (62, 76), (74, 77), (3, 75), (18, 77), (27, 77), (12, 76), (55, 76), (6, 77), (13, 75), (49, 77), (22, 76), (34, 77), (48, 76), (76, 77), (42, 77), (37, 76), (24, 76), (19, 77), (73, 77), (58, 76), (17, 77), (2, 76), (44, 76), (39, 77), (45, 75), (75, 75), (61, 77), (15, 76), (69, 77), (54, 76), (66, 77), (33, 77), (70, 68), (30, 76), (9, 77), (51, 77), (60, 77), (36, 77), (11, 75), (8, 77), (46, 76), (29, 77), (16, 76), (72, 77), (5, 76), (71, 76), (4, 76), (41, 77), (26, 76), (65, 76), (50, 77), (32, 32), (14, 76), (21, 76), (40, 76), (68, 77), (20, 76)] current theta: 0.33510929837 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4582 rows and 4582 columns Presolve time: 0.03s Presolved: 1739 rows, 1817 columns, 5135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: objective 0.000000e+00, 912 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 (1575 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 [32, 35, 44, 50, 53, 54, 66, 70] edges [(39, 70), (3, 53), (76, 54), (69, 50), (35, 35), (65, 44), (38, 35), (50, 50), (57, 53), (58, 54), (30, 44), (47, 50), (4, 54), (60, 50), (0, 44), (74, 53), (1, 50), (32, 70), (14, 54), (75, 32), (27, 50), (7, 54), (61, 53), (24, 54), (8, 53), (17, 54), (11, 53), (41, 50), (77, 50), (43, 54), (15, 53), (20, 44), (25, 50), (26, 44), (67, 50), (23, 70), (73, 35), (5, 53), (9, 50), (51, 50), (2, 54), (78, 66), (45, 32), (6, 70), (56, 44), (13, 70), (66, 35), (18, 53), (19, 50), (70, 70), (54, 54), (28, 44), (16, 35), (34, 35), (31, 50), (10, 44), (64, 54), (68, 54), (48, 54), (44, 44), (62, 44), (40, 70), (49, 50), (42, 50), (71, 54), (12, 44), (21, 44), (33, 50), (46, 54), (59, 50), (72, 54), (52, 50), (22, 44), (55, 44), (36, 50), (29, 50), (37, 44), (63, 53), (53, 54)] current theta: 0.167554649185 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5712 rows and 5712 columns Presolve time: 0.01s Presolved: 609 rows, 687 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (687 binary) Root relaxation: cutoff, 752 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 (752 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.251331973777 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5220 rows and 5220 columns Presolve time: 0.01s Presolved: 1101 rows, 1179 columns, 3221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: objective 0.000000e+00, 1014 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 (1592 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 [9, 11, 22, 38, 42, 45, 46, 77] edges [(53, 9), (14, 46), (65, 22), (1, 77), (58, 22), (45, 45), (49, 42), (24, 46), (4, 46), (31, 77), (74, 9), (77, 77), (13, 45), (75, 45), (18, 9), (60, 9), (23, 42), (59, 77), (25, 77), (30, 11), (78, 38), (51, 42), (38, 38), (9, 9), (40, 11), (6, 42), (15, 46), (35, 38), (41, 42), (39, 42), (76, 46), (27, 77), (0, 22), (56, 11), (11, 22), (67, 9), (66, 38), (72, 9), (12, 22), (34, 38), (61, 9), (19, 77), (48, 22), (22, 11), (46, 46), (57, 9), (52, 42), (10, 11), (5, 22), (7, 46), (2, 46), (42, 42), (20, 22), (69, 77), (62, 22), (73, 38), (44, 22), (33, 77), (17, 46), (28, 22), (43, 46), (16, 38), (54, 46), (36, 42), (64, 46), (26, 9), (29, 77), (68, 9), (32, 45), (37, 22), (21, 22), (63, 46), (3, 45), (47, 42), (50, 77), (8, 9), (71, 22), (70, 45), (55, 22)] current theta: 0.209443311481 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5526 rows and 5526 columns Presolve time: 0.01s Presolved: 795 rows, 873 columns, 2303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: cutoff, 977 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 (977 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.230387642629 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5368 rows and 5368 columns Presolve time: 0.01s Presolved: 953 rows, 1031 columns, 2777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: cutoff, 1074 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 (1074 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.240859808203 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5304 columns Presolve time: 0.01s Presolved: 1017 rows, 1095 columns, 2969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: cutoff, 1147 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 (1147 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.24609589099 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5260 rows and 5260 columns Presolve time: 0.01s Presolved: 1061 rows, 1139 columns, 3101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: objective 0.000000e+00, 1004 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 (1693 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 [2, 10, 32, 34, 42, 60, 65, 77] edges [(11, 65), (9, 60), (43, 2), (54, 2), (65, 65), (44, 65), (1, 77), (49, 42), (70, 32), (38, 34), (72, 60), (10, 65), (64, 2), (61, 60), (4, 2), (31, 77), (35, 34), (46, 34), (78, 60), (77, 77), (23, 42), (59, 77), (25, 77), (7, 2), (51, 42), (2, 2), (18, 60), (71, 65), (6, 42), (15, 2), (41, 42), (30, 65), (37, 65), (0, 65), (39, 42), (5, 2), (75, 32), (27, 77), (19, 77), (3, 32), (22, 10), (73, 34), (66, 34), (74, 60), (45, 32), (57, 10), (28, 65), (55, 2), (40, 65), (52, 42), (16, 34), (14, 34), (34, 34), (63, 2), (13, 32), (58, 2), (42, 42), (69, 77), (33, 77), (26, 10), (56, 65), (60, 60), (76, 34), (36, 42), (21, 65), (29, 77), (24, 2), (12, 65), (67, 60), (20, 65), (62, 65), (68, 60), (47, 42), (50, 77), (32, 32), (53, 10), (17, 2), (48, 2), (8, 10)] current theta: 0.243477849597 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5280 rows and 5280 columns Presolve time: 0.01s Presolved: 1041 rows, 1119 columns, 3041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: objective 0.000000e+00, 916 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 (916 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 [10, 22, 32, 35, 42, 46, 60, 77] edges [(9, 60), (65, 10), (14, 46), (1, 77), (58, 22), (49, 42), (70, 32), (35, 35), (72, 60), (24, 46), (4, 46), (44, 10), (31, 77), (38, 35), (77, 77), (30, 10), (34, 46), (23, 42), (59, 77), (25, 77), (40, 10), (51, 42), (18, 60), (6, 42), (15, 46), (41, 42), (39, 42), (56, 10), (75, 32), (76, 46), (27, 77), (0, 22), (12, 22), (19, 77), (78, 46), (11, 10), (20, 10), (3, 32), (74, 60), (22, 22), (45, 32), (48, 22), (57, 10), (66, 35), (46, 46), (10, 10), (52, 42), (61, 42), (13, 32), (5, 10), (7, 46), (16, 35), (2, 46), (42, 42), (62, 22), (33, 77), (17, 46), (26, 10), (28, 22), (43, 46), (60, 60), (54, 46), (36, 42), (64, 46), (29, 77), (67, 60), (37, 22), (68, 10), (21, 22), (63, 46), (69, 42), (47, 42), (50, 77), (32, 32), (71, 22), (73, 46), (53, 10), (8, 10), (55, 22)] current theta: 0.2421688289 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5292 rows and 5292 columns Presolve time: 0.01s Presolved: 1029 rows, 1107 columns, 3005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: objective 0.000000e+00, 1237 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 (1892 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 [2, 32, 36, 38, 47, 65, 72, 77] edges [(11, 65), (51, 36), (43, 2), (54, 2), (65, 65), (44, 65), (26, 72), (70, 32), (74, 47), (68, 72), (10, 65), (64, 2), (67, 72), (4, 2), (31, 77), (39, 47), (63, 72), (77, 77), (7, 72), (49, 47), (59, 77), (25, 77), (41, 36), (38, 38), (2, 2), (71, 65), (23, 36), (35, 38), (36, 36), (30, 65), (37, 65), (0, 65), (8, 47), (5, 2), (75, 32), (53, 72), (27, 77), (66, 38), (61, 47), (18, 72), (47, 36), (17, 72), (34, 38), (52, 47), (19, 77), (3, 32), (45, 32), (42, 47), (28, 65), (69, 36), (76, 72), (40, 65), (9, 72), (13, 32), (58, 2), (73, 38), (72, 72), (33, 77), (56, 65), (16, 38), (55, 65), (14, 2), (6, 36), (21, 65), (15, 72), (29, 77), (24, 2), (22, 2), (12, 65), (60, 72), (78, 72), (20, 65), (62, 65), (1, 36), (57, 72), (50, 77), (32, 32), (48, 2), (46, 2)] current theta: 0.241514318551 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5300 rows and 5300 columns Presolve time: 0.01s Presolved: 1021 rows, 1099 columns, 2981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: cutoff, 1108 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 (1108 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.241841573726 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5296 rows and 5296 columns Presolve time: 0.01s Presolved: 1025 rows, 1103 columns, 2993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1123 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 (1123 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.242005201313 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5292 rows and 5292 columns Presolve time: 0.01s Presolved: 1029 rows, 1107 columns, 3005 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1107 integer (1107 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, 32, 36, 38, 47, 65, 72, 77] edges [(11, 65), (51, 36), (43, 2), (54, 2), (65, 65), (44, 65), (26, 72), (70, 32), (74, 47), (68, 72), (10, 65), (64, 2), (67, 72), (4, 2), (31, 77), (39, 47), (63, 72), (77, 77), (7, 72), (49, 47), (59, 77), (25, 77), (41, 36), (38, 38), (2, 2), (71, 65), (23, 36), (35, 38), (36, 36), (30, 65), (37, 65), (0, 65), (8, 47), (5, 2), (75, 32), (53, 72), (27, 77), (66, 38), (61, 47), (18, 72), (47, 36), (17, 72), (34, 38), (52, 47), (19, 77), (3, 32), (45, 32), (42, 47), (28, 65), (69, 36), (76, 72), (40, 65), (9, 72), (13, 32), (58, 2), (73, 38), (72, 72), (33, 77), (56, 65), (16, 38), (55, 65), (14, 2), (6, 36), (21, 65), (15, 72), (29, 77), (24, 2), (22, 2), (12, 65), (60, 72), (78, 72), (20, 65), (62, 65), (1, 36), (57, 72), (50, 77), (32, 32), (48, 2), (46, 2)] current theta: 0.241923387519 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5292 rows and 5292 columns Presolve time: 0.01s Presolved: 1029 rows, 1107 columns, 3005 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1107 integer (1107 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, 32, 36, 38, 47, 65, 72, 77] edges [(11, 65), (51, 36), (43, 2), (54, 2), (65, 65), (44, 65), (26, 72), (70, 32), (74, 47), (68, 72), (10, 65), (64, 2), (67, 72), (4, 2), (31, 77), (39, 47), (63, 72), (77, 77), (7, 72), (49, 47), (59, 77), (25, 77), (41, 36), (38, 38), (2, 2), (71, 65), (23, 36), (35, 38), (36, 36), (30, 65), (37, 65), (0, 65), (8, 47), (5, 2), (75, 32), (53, 72), (27, 77), (66, 38), (61, 47), (18, 72), (47, 36), (17, 72), (34, 38), (52, 47), (19, 77), (3, 32), (45, 32), (42, 47), (28, 65), (69, 36), (76, 72), (40, 65), (9, 72), (13, 32), (58, 2), (73, 38), (72, 72), (33, 77), (56, 65), (16, 38), (55, 65), (14, 2), (6, 36), (21, 65), (15, 72), (29, 77), (24, 2), (22, 2), (12, 65), (60, 72), (78, 72), (20, 65), (62, 65), (1, 36), (57, 72), (50, 77), (32, 32), (48, 2), (46, 2)]