Dynamic Programming with Parallel Computers for Use in Air Force Applications.

Abstract

The report presents the results of a one-year study on the parallel aspects of the dynamic programming computational procedure. The report first discusses the various types of parallel computing machines expected to be available in the near future. The report then describes a number of new algorithms for implementing the dynamic programming computational procedure on these parallel computers. Several areas of applications for these new algorithms are presented. Abstracts of technical papers written under this contract, which contain the more significant results of this study, are also given. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1971
Accession Number
AD0729947

Entities

People

  • John L. Casti
  • Mark H. Richardson
  • Robert E. Larson

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Algorithms
  • Computer Programming
  • Computers
  • Contracts
  • Dynamic Programming
  • Heuristic Methods
  • Mathematics
  • Parallel Computing

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Systems Analysis and Design