ISSN:
1436-4646
Keywords:
Linear programming
;
interior-point methods
;
primal—dual algorithms
;
feasibility
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract A new method for obtaining an initial feasible interior-point solution to a linear program is presented. This method avoids the use of a “big-M”, and is shown to work well on a standard set of test problems. Conditions are developed for obtaining a near-optimal solution that is feasible for an associated problem, and details of the computational testing are presented. Other issues related to obtaining and maintaining accurate feasible solutions to linear programs with an interior-point method are discussed. These issues are important to consider when solving problems that have no primal or dual interior-point feasible solutions.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01588785
Permalink