US EPA

1283654 

Journal Article 

Solving the adjacency problem with stand-centred constraints 

Gunn, EA; Richards, EW 

2005 

Yes 

Canadian Journal of Forest Research
ISSN: 0045-5067
EISSN: 1208-6037 

NRC Research Press 

35 

4 (Apr 2005) 

832-842 

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.Original Abstract: Les auteurs presentent une nouvelle formulation des contraintes d'adjacence avec la programmation lineaire par nombres entiers pour le modele de restriction de surface. Ces contraintes sont peu nombreuses et constituent un modele puissant pour resoudre le probleme d'adjacence. Ils decrivent l'elaboration des contraintes, incluant leur renforcement et leur remodelage, pour ameliorer la formulation de base. Le modele n'elimine pas toutes les violations d'adjacence, mais les calculs effectues demontrent qu'elles sont peu nombreuses. Des problemes d'optimisation ont ete resolus pour des forets constituees de 750 a plus de 6000 polygones et ils ont obtenu de bonnes solutions avec un temps de calcul tres court.