An Efficient Computational Alternative to 'Using Linear Programming to Design Oil Pollution Detection Schedules'.

Abstract

In Olson, Wright, and McKell's recent paper on the design of oil pollution detection schedules, an interesting and inventive development and application of a Markov Decision Process was presented. Optimal schedules for patrol flights of surveillance aircraft were found using linear programming. In this paper the model has been reformulated as a discrete time semi-Markov process. Significant computational advantages accrue from this alternative approach. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1977
Accession Number
ADA047028

Entities

People

  • Lee E. Daniel Jr.
  • Sandal Hart
  • Thom J. Hodgson

Organizations

  • University of Florida

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Aircrafts
  • Coast Guard
  • Computations
  • Computer Programming
  • Computers
  • Detection
  • Dynamic Programming
  • Engineering
  • Linear Programming
  • Markov Chains
  • Markov Processes
  • Operations Research
  • Probability
  • Security
  • Semimarkov Processes
  • Systems Engineering
  • Transitions

Readers

  • Computational Modeling and Simulation
  • Naval Architecture and Marine Engineering.
  • Systems Analysis and Design