Generalized Cuts in Diophantine Programming

Fred Glover
Additional contact information
Fred Glover: University of California, Berkeley

Management Science, 1966, vol. 13, issue 3, 254-268

Abstract: In the generation of an additional constraint or cut for integer programming introduced by Ralph Gomory, there is a certain parameter whose value is customarily chosen so that one of the original variables has a zero coefficient in the cut-equation. In this paper we consider alternative values of the parameter and refer to any linear combination of the original source equation and this cut as a "generalised cut". Attention is then focused, as customary, on those cuts of this type for which the original variable has a zero coefficient. In particular, we show how to determine values for Gomory's parameter so that only a subset of the feasible solutions to the cuts used by Gomory's method of integer forms are feasible for the generalised cuts.

Date: 1966
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.13.3.254 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:13:y:1966:i:3:p:254-268

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().