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 language | English |
|---|---|
| Pages (from-to) | 216-227 |
| Number of pages | 12 |
| Journal | European Journal of Operational Research |
| Volume | 35 |
| Issue number | 2 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver