TAILORING A DECOMPOSITION METHOD TO A LARGE FOREST MANAGEMENT SCHEDULING PROBLEM IN NORTHERN ONTARIO

摘要

A forest planning problem with multiple market locations and multiple products is formulated for a 3,166,000 ha forested region in northern Ontario. The resulting linear programming model is extremely large, with millions of decision variables and tens of thousands of constraints. A modelling method proposed by Hoganson and Rose (1984) was extended and applied successfully for eight model formulations. Optimal, near-feasible solutions were consistently produced in 200 to 300 iterations. Results showed definite, interpretable, patterns in the values of key dual variables that correspond to harvest level constraints in the primal LP and that tie the forest planning problem together.%Cet article analyse la planification forestière pour une forêt du Nord Ontario de 3.116.000 ha en prenant en compte plusieurs lieux de ventes et types de produits. L'analyse se base sur un modèle de programmation linéaire extrêmement complexe avec des millions de variables de décisions et des dixaines de milliers de contraintes. Une méthode de modélisation proposée par Hoganson et Rose (1984) est extrapolée et appliquée avec succès à huit variantes du modèle. Des solutions optimales quasi-faisablesont obtenues de manière générale en 200 à 300 itérations. Nous examinons les variables dualles clées qui correspondent aux constraintes de niveau de récolte dans le modèle LP primaire. Ces variables fusionent le problème de planification forestière dans son ensemble. Elles présentent un comportement bien défini et interprétable.