The Generalized Slack Variable Linear Program

T. H. Mattheiss and William B. Widhelm
Additional contact information
T. H. Mattheiss: University of Alabama, Tuscaloosa
William B. Widhelm: University of Maryland

Management Science, 1977, vol. 23, issue 8, 859-871

Abstract: The dilemma of when to cease analysis of a subproblem and go on to the next subproblem in convex programming is an especially difficult one. This paper views convex programming as an extension of linear programming and focuses attention on the analysis of a given subproblem. Specifically, if K = {x|Ax \le b} is bounded with a nonempty interior and represents a residual unsearched region in some convex programming algorithm, what is (are) the "best" trial point(s) which can be selected? The generalized slack variable linear program (GSVLP) provides a mechanism for implementing trial point selection based on many strategies. Several implications of the L 2 norm are revealed which are especially important in constraint deletion and rate of reduction of the hypervolume of the residual search region K.

Date: 1977
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.23.8.859 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:23:y:1977:i:8:p:859-871

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().