1. REDUNDANT CONSTRAINTS AND EXTRANEOUS VARIABLES IN INTEGER PROGRAMS.
- Author
-
Rubin, David S.
- Subjects
INTEGER programming ,LINEAR programming ,MATHEMATICAL programming ,OPTIMAL designs (Statistics) ,MATHEMATICAL optimization ,CONSTRAINT satisfaction ,MATRICES (Mathematics) ,ABSTRACT algebra ,MANAGEMENT science - Abstract
Integer programs may have constraints which are redundant or else nonbinding. They may also have variables which are extraneous in the sense that there is some optimal program in which they are nonpositive. Thompson, Tonge and Zionts [1] have discussed the topics of redundant constraints and extraneous variables in linear programs. This paper extends their results to integer programs, and provides new proofs of the original results. [ABSTRACT FROM AUTHOR]
- Published
- 1972
- Full Text
- View/download PDF