Planning models that connect natural forests through corridors formed by industrial forests result in combinatorial mathematical problems that are difficult to solve and demand special techniques. The main objective of this paper is to apply, improve and evaluate the performance of a heuristic...