Accession Number:

ADA324621

Title:

A Temporal Cascade Approach for Staircase Liner Programs with an Application to Air Force Mobility Optimization,

Descriptive Note:

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1997-05-06

Pagination or Media Count:

55.0

Abstract:

This research outlines a method by which a staircase linear program that optimizes decisions over a finite time horizon can be approximated and bounded. A feasible solution is derived by a Temporal Cascade Heuristic, which sequentially solves overlapping subsets of the models time periods. In turn, that approximation is bounded by a Lagrangian Cascade, which penalizes infeasibility by incorporating dual information provided by the heuristics solution. A large temporal LP developed for USAF mobility planners provides the case study for the methods development. Early results from the Temporal Cascade Heuristic show the feasible solution to be of good quality, although the Lagrangian Cascade bounding scheme has not yet been implemented.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE