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