Skip to main content

Testing the Use of Lazy Constraints in Solving Area-Based Adjacency Formulations of Harvest Scheduling Models

Buy Article:

$29.50 plus tax (Refund Policy)

Abstract:

Spatially explicit harvest scheduling models to enforce maximum harvest opening size restrictions often lead to combinatorial problems that are hard to solve. This article shows that the inequalities required by one of the three existing formulations, the Path model are typically lazy. In other words, these constraints are rarely binding during optimization, especially if the maximum opening size is large relative to the average management unit size. By solving 60 hypothetical and 8 real forest problems with varying maximum clearcut sizes and to varying target optimality gaps, we confirm that applying the path constraints only when they are violated during optimization leads to shorter solution times. Although the Lazy Path constraints performed better than the other formulation/solution approaches, the relative superiority of the method was more obvious at larger optimality gaps. Nearly 95% of the problem instances solved fastest with the “lazy” method at a target gap of 1%, and almost 92% solved fastest at 0.05%. At 0.01%, the Lazy Path approach was still superior in the majority of cases, but the percentage was much lower (57%). This is a significant improvement compared with the 14, 10, and 19% shares of the other approaches. If only the real instances are considered, the Lazy Path approach performed best in 68% of the instances with 1 and 0.01% optimality gaps and in 61% of the instances with 0.05% gap. A closer analysis of the results suggests that the relative superiority of the approach increases with problem size and maximum clearcut size.

Keywords: integer programming; spatial forest planning

Document Type: Research Article

DOI: http://dx.doi.org/10.5849/forsci.11-040

Publication date: April 1, 2013

More about this publication?
  • Membership Information
  • ingentaconnect is not responsible for the content or availability of external websites
saf/fs/2013/00000059/00000002/art00004
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect 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