Abstract
This paper presents a method for identifying redundant constraints and extraneous variables in linear programming problems. The method has evolved from the method of Zionts (1965) (see also Thompson, Tonge and Zionts (1966)) which identified redundant constraints and extraneous variables either prior to or during the solution of linear programming problems. In earlier work (Zionts and Wallenius (1976)) we had to solve a problem that is closely related to identifying all redundant constraints and extraneous variables in a linear programming problem. In Zionts and Wallenius (1980) we show that the method can solve five related problems, one of these problems being the redundant constraint problem. This paper develops the method fully for identifying redundant constraints and extraneous variables.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zionts, S., Wallenius, J. (1983). A Method for Identifying Redundant Constraints and Extraneous Variables in Linear Programming. In: Redundancy in Mathematical Programming. Lecture Notes in Economics and Mathematical Systems, vol 206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45535-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-45535-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11552-6
Online ISBN: 978-3-642-45535-3
eBook Packages: Springer Book Archive