Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints

Jan Telgen
Management Science
Vol. 29, No. 10 (Oct., 1983), pp. 1209-1222
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/2631350
Page Count: 14
  • Download ($30.00)
  • Cite this Item
Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints
Preview not available

Abstract

Redundant constraints are constraints that can be omitted from a system of linear constraints without changing the feasible region. Implicit equalities are inequality constraints that can be replaced by equalities without changing the feasible region. We prove some theorems concerning the identification of both kinds of constraints. Based on these theorems two methods are developed that allow identification of all redundant constraints and all implicit equalities. Computational experience on small problems indicates a behavior at least competitive with other methods in this field.

Page Thumbnails

  • Thumbnail: Page 
1209
    1209
  • Thumbnail: Page 
1210
    1210
  • Thumbnail: Page 
1211
    1211
  • Thumbnail: Page 
1212
    1212
  • Thumbnail: Page 
1213
    1213
  • Thumbnail: Page 
1214
    1214
  • Thumbnail: Page 
1215
    1215
  • Thumbnail: Page 
1216
    1216
  • Thumbnail: Page 
1217
    1217
  • Thumbnail: Page 
1218
    1218
  • Thumbnail: Page 
1219
    1219
  • Thumbnail: Page 
1220
    1220
  • Thumbnail: Page 
1221
    1221
  • Thumbnail: Page 
1222
    1222