A Land Management Model Using Dantzig-Wolfe Decomposition.

Abstract

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. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1978
Accession Number
ADA066444

Entities

People

  • L. Nazareth

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Dynamic Programming
  • Forestry
  • Forests
  • Integer Programming
  • Linear Programming
  • Mathematical Models
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Resource Management
  • Simplex Method
  • Systems Engineering
  • Time Intervals

Fields of Study

  • Computer science

Readers

  • Defense Acquisition Program Management
  • Operations Research