Coefficient reduction for inequalities in 0-1 variables

Bradley, Gordon H.;Hammer, Peter L.;Wolsey, Laurence
(1974) Mathematical Programming — Vol. 7, p. 263-282 (1974)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 956.09 KB
Request a copy

Details

Authors
  • Bradley, Gordon H.Yale University
    Author
  • Hammer, Peter L.
    Author
  • Wolsey, LaurenceUCLouvain
    Author
Abstract
For a given inequality with 0-1 variables, there are many other "equivalent" inequalities with exactly the same 0-1 feasible solutions. The set of all equivalent inequalities is character- ized, and methods to construct the equivalent inequality with smallest coefficients are des- cribed.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Bradley, G. H., Hammer, P. L., & Wolsey, L. (1974). Coefficient reduction for inequalities in 0-1 variables. Mathematical Programming, 7, 263-282. https://doi.org/10.1007/BF01585527 (Original work published 1974)