SOLVING INTEGER PROGRAMMING PROBLEMS BY AGGREGATING CONSTRAINTS.

Kenneth E. Kendall, Stanley Zionts

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Integer programming problems with bounded variables can be solved by combining the constraints into an equivalent single constraint. This note presents a refinement to earlier work that reduces the size of the coefficients in the equivalent constraint and points out advantages as well as computational considerations for solving problems by this method.

Original languageEnglish (US)
Pages (from-to)346-351
Number of pages6
JournalOperations Research
Volume25
Issue number2
DOIs
StatePublished - 1977
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'SOLVING INTEGER PROGRAMMING PROBLEMS BY AGGREGATING CONSTRAINTS.'. Together they form a unique fingerprint.

Cite this