Chvatal--Gomory--tier cuts for general integer programs
type: Item
instance of: scholarly article
title: Chvatal--Gomory--tier cuts for general integer programs
zbMATH Open document ID: 1140.90470
author: Fred Glover
author: Hanif D. Sherali
published in: Discrete Optimization
publication date: 2005-06-01T00:00:00Z
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 2173496
zbMATH Keywords: Integer programming
zbMATH Keywords: Gomory cuts
zbMATH Keywords: Chvatal-Gomory (CG) cuts
zbMATH Keywords: CG-tier cuts.
MaRDI profile type: Publication
full work available at URL: j.disopt.2004.12.002
OpenAlex ID: W2002826134
cites work: Gomory cuts revisited
cites work: \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
cites work: On the separation of maximally violated mod-\(k\) cuts
cites work: Combining and strengthening Gomory cuts
cites work: Edmonds polytopes and a hierarchy of combinatorial problems
cites work: \(k\)-cuts: a variation of Gomory mixed integer cuts from the LP tableau
cites work: On the membership problem for the elementary closure of a polyhedron
cites work: Foundation-penalty cuts for mixed-integer programs.
cites work: Generating cuts from surrogate constraint analysis for zero-one and multiple choice programming
cites work: Q3274590
cites work: Q5645210
cites work: Some polyhedra related to combinatorial problems
cites work: Q3137912
cites work: Mixing mixed-integer inequalities
cites work: Totally tight Chvatal-Gomory cuts
cites work: Aggregation and Mixed Integer Rounding to Solve MIPs
cites work: A recursive procedure to generate all cuts for 0-1 mixed integer programs
cites work: Q4943600
DOI: 10.1016/J.DISOPT.2004.12.002
description: scientific article; zbMATH DE number 2173496