A Temporal Cascade Approach for Staircase Liner Programs with an Application to Air Force Mobility Optimization,
AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH
Pagination or Media Count:
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.
- Operations Research