A family of inequalities for the generalized assignment polytope

de Farias, IR;Nemhauser, GL.
(2001) Operations Research Letters — Vol. 29, n° 2, p. 49-55 (2001)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 96.45 KB
No access

Details

Authors
  • de Farias, IR
    Author
  • Nemhauser, GL.
    Author
Abstract
We present a family of inequalities that are valid for the generalized assignment polytope. Although the inequalities are not facet-defining in general, they define facets of a polytope of a relaxation. We report computational results on the use of the inequalities in a branch-and-cut scheme that demonstrate their effectiveness. (C) 2001 Elsevier Science B.V. All rights reserved.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

de Farias, I., & Nemhauser, GL. (2001). A family of inequalities for the generalized assignment polytope. Operations Research Letters, 29(2), 49-55. https://doi.org/10.1016/S0167-6377(01)00086-4 (Original work published 2001)