Solving the adjacency problem with stand-centred constraints


    loading  Checking for direct PDF access through Ovid

Abstract

We present a new linear integer programming formulation of adjacency constraints for the area restriction model. These constraints are small in number and are a strong model for the adjacency problem. We describe constraint development, including strengthening and lifting, to improve the basic formulation. The model does not prohibit all adjacency violations, but computations show they are few in number. Using example forests ranging from 750 to more than 6000 polygons, optimization problems were solved and good solutions obtained in very short computational time.RésuméLes auteurs présentent une nouvelle formulation des contraintes d'adjacence avec la programmation linéaire par nombres entiers pour le modèle de restriction de surface. Ces contraintes sont peu nombreuses et constituent un modèle puissant pour résoudre le problème d'adjacence. Ils décrivent l'élaboration des contraintes, incluant leur renforcement et leur remodelage, pour améliorer la formulation de base. Le modèle n'élimine pas toutes les violations d'adjacence, mais les calculs effectués démontrent qu'elles sont peu nombreuses. Des problèmes d'optimisation ont été résolus pour des forêts constituées de 750 à plus de 6000 polygones et ils ont obtenu de bonnes solutions avec un temps de calcul très court.

    loading  Loading Related Articles