A Hybrid Approach to Multi-Stage Linear Programs.

Abstract

This paper presents a hybrid algorithm for multi-stage linear programs arising from time-phased or dynamic models. The hybrid computation is based on a nested decomposition algorithm and the revised simplex method. Initial computational experience is reported. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1977
Accession Number
ADA049477

Entities

People

  • James K. Ho
  • John A. Tomlin

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Data Transmission
  • Decomposition
  • Evolutionary Algorithms
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Military Research
  • New York
  • Operations Research
  • Optimization
  • Simplex Method
  • United States
  • United States Government

Readers

  • Operations Research