A Land Management Model Using Dantzig-Wolfe Decomposition
This paper deals with a mathematical model designed to provide guidelines for managing a land resource over an extended period of time. We develop a framework which permits sequences of management decisions to be conveniently formulated, and their associated costs and benefits specified. This takes the form of a network. Each path in the network represents a possible decision sequence. We study how to select suitable decision sequences and what proportion of the resource to manage with each selected sequence, so as to optimize some specified objective and meet the constraints imposed on management of the resource. An L.P. model is formulated. The solution strategy decomposes the L.P. matrix using Dantzig-Wolfe decomposition and solves the subproblems efficiently by dynamic programming or a network flow algorithm. Computational aspects are discussed and the concepts and procedures are illustrated in the Appendix, for forest management.
Year of publication: |
1980
|
---|---|
Authors: | Nazareth, L. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 26.1980, 5, p. 510-523
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Subject: | large scale systems | timber management | linear programming algorithms |
Saved in:
Saved in favorites
Similar items by subject
-
Thompson, J.R., (2006)
-
Invited Note---Some References for the Ellipsoid Algorithm
Wolfe, Philip, (1980)
-
KoĊowrocki, Krzysztof, (2004)
- More ...
Similar items by person
-
A land management model using Dantzig-Wolfe decomposition
Nazareth, L., (1980)
- More ...