current theta: 0.641985819615 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 1936 rows and 1936 columns Presolve time: 0.09s Presolved: 4385 rows, 4463 columns, 13073 nonzeros Variable types: 0 continuous, 4463 integer (4463 binary) Root relaxation: objective 0.000000e+00, 363 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 (363 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, 25, 37, 39, 42, 75, 76, 77] edges [(32, 77), (7, 76), (35, 76), (78, 76), (57, 76), (28, 76), (56, 76), (23, 77), (1, 76), (43, 76), (77, 77), (0, 77), (64, 76), (10, 76), (53, 76), (38, 77), (52, 76), (59, 76), (47, 76), (74, 76), (18, 76), (62, 76), (55, 77), (67, 42), (13, 76), (27, 77), (12, 76), (34, 76), (3, 76), (76, 76), (42, 76), (70, 77), (22, 76), (49, 76), (48, 76), (24, 77), (31, 42), (19, 76), (45, 77), (37, 39), (58, 76), (73, 76), (44, 76), (39, 77), (17, 76), (2, 77), (15, 77), (66, 76), (61, 77), (54, 76), (30, 76), (75, 77), (60, 76), (69, 76), (33, 76), (36, 76), (6, 39), (9, 76), (8, 76), (51, 76), (72, 76), (5, 77), (71, 77), (46, 77), (29, 76), (11, 77), (16, 77), (50, 76), (4, 77), (41, 77), (26, 76), (65, 76), (63, 77), (14, 76), (21, 76), (40, 76), (25, 75), (68, 77), (20, 76)] current theta: 0.320992909808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4646 rows and 4646 columns Presolve time: 0.02s Presolved: 1675 rows, 1753 columns, 4943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1753 integer (1753 binary) Root relaxation: objective 0.000000e+00, 959 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 (1952 simplex iterations) in 0.06 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, 26, 31, 43, 50, 61, 70, 72] edges [(10, 26), (5, 72), (60, 12), (69, 12), (67, 31), (63, 43), (16, 50), (36, 26), (42, 70), (75, 43), (73, 26), (68, 72), (20, 26), (22, 26), (57, 26), (45, 43), (50, 50), (23, 43), (6, 72), (14, 50), (71, 43), (3, 70), (17, 31), (41, 43), (26, 26), (39, 43), (40, 12), (48, 72), (66, 12), (35, 12), (7, 26), (30, 12), (33, 26), (4, 50), (1, 43), (47, 72), (27, 43), (49, 31), (74, 26), (46, 43), (43, 70), (13, 72), (58, 26), (55, 72), (18, 70), (52, 12), (53, 26), (34, 72), (61, 43), (9, 72), (62, 12), (8, 72), (37, 72), (11, 43), (12, 12), (72, 72), (77, 43), (64, 43), (28, 50), (78, 12), (19, 26), (70, 43), (76, 26), (32, 43), (29, 26), (15, 72), (65, 72), (2, 43), (38, 43), (21, 43), (56, 26), (31, 31), (59, 12), (25, 61), (44, 70), (51, 26), (54, 12), (0, 72), (24, 43)] current theta: 0.160496454904 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5728 rows and 5728 columns Presolve time: 0.01s Presolved: 593 rows, 671 columns, 1699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: cutoff, 603 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 (603 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.240744682356 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5236 rows and 5236 columns Presolve time: 0.01s Presolved: 1085 rows, 1163 columns, 3173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: objective 0.000000e+00, 1133 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 (1133 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, 19, 32, 34, 66, 67, 68, 75] edges [(66, 66), (21, 75), (26, 19), (71, 75), (31, 67), (74, 66), (52, 19), (41, 32), (4, 1), (70, 32), (76, 19), (48, 34), (44, 32), (30, 66), (37, 68), (29, 66), (60, 66), (46, 32), (77, 75), (65, 68), (28, 1), (72, 34), (2, 1), (35, 19), (58, 67), (15, 68), (51, 66), (19, 19), (0, 68), (22, 19), (42, 32), (9, 68), (49, 67), (69, 66), (3, 32), (78, 66), (39, 32), (13, 34), (57, 66), (5, 68), (24, 32), (7, 19), (34, 34), (6, 68), (40, 66), (75, 75), (33, 19), (17, 67), (55, 68), (47, 34), (45, 1), (68, 68), (54, 19), (50, 1), (59, 19), (27, 32), (63, 32), (61, 75), (16, 1), (56, 66), (73, 19), (62, 66), (36, 19), (43, 32), (18, 19), (20, 19), (8, 34), (67, 67), (12, 66), (14, 1), (23, 19), (64, 32), (11, 32), (1, 1), (53, 67), (32, 32), (25, 75), (10, 66), (38, 75)] current theta: 0.20062056863 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5476 rows and 5476 columns Presolve time: 0.01s Presolved: 845 rows, 923 columns, 2455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 864 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 (864 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.220682625493 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5348 rows and 5348 columns Presolve time: 0.01s Presolved: 973 rows, 1051 columns, 2837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 871 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 (871 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.230713653924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5298 rows and 5298 columns Presolve time: 0.01s Presolved: 1023 rows, 1101 columns, 2987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: cutoff, 954 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 (954 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.23572916814 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5268 rows and 5268 columns Presolve time: 0.01s Presolved: 1053 rows, 1131 columns, 3077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: cutoff, 1214 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 (1214 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.238236925248 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5258 rows and 5258 columns Presolve time: 0.01s Presolved: 1063 rows, 1141 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 1060 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 (1060 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.239490803802 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5248 rows and 5248 columns Presolve time: 0.01s Presolved: 1073 rows, 1151 columns, 3137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1158 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 (1158 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.240117743079 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5244 rows and 5244 columns Presolve time: 0.01s Presolved: 1077 rows, 1155 columns, 3149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 1140 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 (1140 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.240431212717 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5238 rows and 5238 columns Presolve time: 0.01s Presolved: 1083 rows, 1161 columns, 3167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: cutoff, 1131 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 (1131 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.240587947537 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5238 rows and 5238 columns Presolve time: 0.01s Presolved: 1083 rows, 1161 columns, 3167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: cutoff, 1131 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 (1131 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.240666314946 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:10 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5236 rows and 5236 columns Presolve time: 0.01s Presolved: 1085 rows, 1163 columns, 3173 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [1, 19, 32, 34, 66, 67, 68, 75] edges [(66, 66), (21, 75), (26, 19), (71, 75), (31, 67), (74, 66), (52, 19), (41, 32), (4, 1), (70, 32), (76, 19), (48, 34), (44, 32), (30, 66), (37, 68), (29, 66), (60, 66), (46, 32), (77, 75), (65, 68), (28, 1), (72, 34), (2, 1), (35, 19), (58, 67), (15, 68), (51, 66), (19, 19), (0, 68), (22, 19), (42, 32), (9, 68), (49, 67), (69, 66), (3, 32), (78, 66), (39, 32), (13, 34), (57, 66), (5, 68), (24, 32), (7, 19), (34, 34), (6, 68), (40, 66), (75, 75), (33, 19), (17, 67), (55, 68), (47, 34), (45, 1), (68, 68), (54, 19), (50, 1), (59, 19), (27, 32), (63, 32), (61, 75), (16, 1), (56, 66), (73, 19), (62, 66), (36, 19), (43, 32), (18, 19), (20, 19), (8, 34), (67, 67), (12, 66), (14, 1), (23, 19), (64, 32), (11, 32), (1, 1), (53, 67), (32, 32), (25, 75), (10, 66), (38, 75)]