Skip to main navigation Skip to search Skip to main content

Aggregation of constraints in integer programming

  • North Carolina A&T State University
  • University of South Florida

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Constraint aggregation provides a method of formulating equivalent integer programs with a smaller number of constraints. This approach was widely researched in the seventies but its use was discounted due to large coefficients in the equivalent problem. We provide a method that yields numerically smaller constraint coefficients. This method has enabled us to investigate other computational issues relating to the use of constraint aggregation in solving integer programming problems, more thoroughly than has previously been possible.

Original languageEnglish
Pages (from-to)216-227
Number of pages12
JournalEuropean Journal of Operational Research
Volume35
Issue number2
DOIs
StatePublished - May 1988

Keywords

  • constraint aggregation
  • Integer programming
  • mathematical programming
  • optimization

Fingerprint

Dive into the research topics of 'Aggregation of constraints in integer programming'. Together they form a unique fingerprint.

Cite this