Accession Number : ADA324621

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

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s) : Baker, Steven F.

PDF Url : ADA324621

Report Date : 06 MAY 1997

Pagination or Media Count : 55

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 model's time periods. In turn, that approximation is bounded by a Lagrangian Cascade, which penalizes infeasibility by incorporating dual information provided by the heuristic's solution. A large temporal LP developed for USAF mobility planners provides the case study for the method's 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.

Descriptors :   *LINEAR PROGRAMMING, *HEURISTIC METHODS, TIME INTERVALS, MOBILITY, AIR FORCE, OPTIMIZATION, MODELS, BOUNDARIES, SOLUTIONS(GENERAL), CASE STUDIES, AIRMOBILE OPERATIONS, LAGRANGIAN FUNCTIONS.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE