An Averaging Algorithm For Modes. Revision,
Abstract
The MODES model consists of the LIFT-CAP and MRMATE models. LIFTCAP is a network flow model. MODES uses Benders' decomposition as a solution technique that separates MRMATE and LIFTCAP and adds constraints at each iteration to the LIFTCAP model. Benders' thus represents a finitely convergent algorithm. This report presents an alternative procedure that maintains problem structure of both LIFTCAP and MRMATE. Problem sizes are maintained at each iteration of the solution procedure. It ensures asymptotic convergence to a global optimal solution. Due to its nature it is termed the averaging method. The steps involved in implementing this procedure are discussed and it is compared to Benders' decomposition technique. Computational results are also presented. These reflect the performance of averaging versus Benders' decomposition technique. The procedure is asymptotically optimal and maintains problem size and structure at each iteration. Some preliminary results were presented which demonstrate the effect of this procedure over Benders' decomposition technique. (jhd)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 05, 1988
- Accession Number
- ADA195734
Entities
People
- Ananth V. Iyer
- H. D. Ratliff
- John J. Jarvis
Organizations
- Georgia Tech