PARAMETRIC AND DYNAMIC PROGRAMMING IN FOREST FIRE CONTROL MODELS

Abstract

The forest fire control models developed by Parks and Jewell (1) (3) assumed one type of suppression force with a particular effectiveness and cost of operations. These models are extended here to the multiple suppression force case. If N types of forces are dispatched to a fire, they will either arrive simultaneously or in a lagged sequence. Choosing the optimal (lowest cost of burn plus suppression) mix of forces for simultaneous arrival required the use of a linear programming model that is simultaneously parametric in the right- hand sides and in the objective function. For non-simultaneous arrival, a dynamic programming algorithm, that compared pairs of forces, was developed and solved on an IBM 1620 computer. The lowest envelope of cost curves for all such pairs can be used as a planning tool in initial attack.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 15, 1963
Accession Number
AD0420485

Entities

People

  • Richard J. Swersey

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Bulldozers
  • Computer Programming
  • Computer Programs
  • Computers
  • Dynamic Programming
  • Equations
  • Fires
  • Forests
  • Government Procurement
  • Integer Programming
  • Linear Programming
  • Mathematical Models
  • Models
  • Operations Research
  • Simplex Method
  • United States

Readers

  • Fire Suppression Systems Design.
  • Mathematical Modeling and Probability Theory.
  • Operations Research