New approaches to linear and nonlinear programming
Abstract
During the last twelve months, research has concentrated on barrier- function methods for linear programming (LP) and quadratic programming (QP). Some ground-work for the application of barrier methods to nonlinearly constrained problems has also begun. In our previous progress report we drew attention to the difficulty of developing robust implementations of barrier methods for LP. We have continued to refine both the primal algorithm and the dual algorithm. We still do not claim that the barrier algorithms are as robust as the simplex method; however, the dual algorithm has solved all the problems in our extensive test set. We have also gained some experience with using the algorithms to solve aircrew scheduling problems.
- Authors:
- Publication Date:
- Research Org.:
- Stanford Univ., CA (United States). Dept. of Operations Research
- Sponsoring Org.:
- USDOE; USDOE, Washington, DC (United States)
- OSTI Identifier:
- 5254075
- Report Number(s):
- DOE/ER/25030-T1
ON: DE92014086
- DOE Contract Number:
- FG03-87ER25030
- Resource Type:
- Technical Report
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; LINEAR PROGRAMMING; ITERATIVE METHODS; NONLINEAR PROGRAMMING; ALGORITHMS; PROGRESS REPORT; DOCUMENT TYPES; MATHEMATICAL LOGIC; PROGRAMMING; 990200* - Mathematics & Computers
Citation Formats
Murray, W, and Saunders, M A. New approaches to linear and nonlinear programming. United States: N. p., 1990.
Web. doi:10.2172/5254075.
Murray, W, & Saunders, M A. New approaches to linear and nonlinear programming. United States. https://doi.org/10.2172/5254075
Murray, W, and Saunders, M A. 1990.
"New approaches to linear and nonlinear programming". United States. https://doi.org/10.2172/5254075. https://www.osti.gov/servlets/purl/5254075.
@article{osti_5254075,
title = {New approaches to linear and nonlinear programming},
author = {Murray, W and Saunders, M A},
abstractNote = {During the last twelve months, research has concentrated on barrier- function methods for linear programming (LP) and quadratic programming (QP). Some ground-work for the application of barrier methods to nonlinearly constrained problems has also begun. In our previous progress report we drew attention to the difficulty of developing robust implementations of barrier methods for LP. We have continued to refine both the primal algorithm and the dual algorithm. We still do not claim that the barrier algorithms are as robust as the simplex method; however, the dual algorithm has solved all the problems in our extensive test set. We have also gained some experience with using the algorithms to solve aircrew scheduling problems.},
doi = {10.2172/5254075},
url = {https://www.osti.gov/biblio/5254075},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Thu Mar 01 00:00:00 EST 1990},
month = {Thu Mar 01 00:00:00 EST 1990}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.