skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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}
}