|
A column generation approach for solving a non-temporal forest harvest model with spatial structure constraints [An article from: European Journal of Operational Research] | ![A column generation approach for solving a non-temporal forest harvest model with spatial structure constraints [An article from: European Journal of Operational Research]](http://ecx.images-amazon.com/images/I/51G4P0G7AGL._SL160_.jpg)
 enlarge | Authors: I. Martins, M. Constantino, J.g. Borges
Publisher: Elsevier
Category: Book
Buy New: $7.95
Format: Html
Media: Digital
Publication Date: March 1, 2005
Availability: Available for download now
| |
| Editorial Reviews:
Product Description
This digital document is a journal article from European Journal of Operational Research, published by Elsevier in 2005. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.
Description:
We present an integer programming model for a non-temporal forest harvest problem with constraints on the clearcut size and on the total area of old growth patches with a minimum size requirement. The model has a very large number of variables for operationally sized problems which precludes the use of exact solution methods. We propose column generation to solve the linear relaxation of the model and a linear programming rounding heuristic to obtain a solution to the model. Column generation may not solve exactly the linear relaxation because the optimization problems associated with the pricing subproblems are NP-hard. We present heuristics for these subproblems. Computational results for test instances and for a real life instance that corresponds to a large Portuguese forest are reported.
|
|
|
| |
