Skip to main content

The Grid Packing Problem: Selecting a Harvesting Pattern in an Area with Forbidden Regions

Buy Article:

$29.50 plus tax (Refund Policy)


The problem of determining the maximum value or maximum volume cutting pattern in a forested area which is divided into a regular grid is approached as a 0-1 integer programming model. Constraints are included to preclude harvests in blocks which are adjacent to one another in an effort to reduce large forest openings which can have negative environmental impacts. One form of adjacency constraints can be used to exclude the cutting of blocks which share a common edge. Other forms can prevent harvesting blocks which share an edge or point. The challenge is to write these constraints in a form that favors 0-1 solutions. The integer-friendly forms that are chosen are applied to large tracts of land in which significant areas are excluded from cutting because of habitat preservation requirements or other prohibitions. More than 100 experimental runs with hypothetical data were conducted. For. Sci. 42(1):27-34.

Keywords: Harvest adjacency constraints; integer programming; nonharvestable regions; optimization

Document Type: Journal Article

Affiliations: The Johns Hopkins University, Department of Geography and Environmental Engineering, 313 Ames Hall, Baltimore, MD 21218

Publication date: 1996-02-01

More about this publication?
  • Forest Science is a peer-reviewed journal publishing fundamental and applied research that explores all aspects of natural and social sciences as they apply to the function and management of the forested ecosystems of the world. Topics include silviculture, forest management, biometrics, economics, entomology & pathology, fire & fuels management, forest ecology, genetics & tree improvement, geospatial technologies, harvesting & utilization, landscape ecology, operations research, forest policy, physiology, recreation, social sciences, soils & hydrology, and wildlife management.
    Forest Science is published bimonthly in February, April, June, August, October, and December.

    2015 Impact Factor: 1.702
    Ranking: 16 of 66 in forestry

    Average time from submission to first decision: 62.5 days*
    June 1, 2016 to Feb. 28, 2017

    Also published by SAF:
    Journal of Forestry
    Other SAF Publications
  • Submit a Paper
  • Membership Information
  • Author Guidelines
  • Podcasts
  • Ingenta Connect is not responsible for the content or availability of external websites
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more