Mixed-integer cuts from cyclic groups
From MaRDI portal
Recommendations
- Mixed-Integer Cuts from Cyclic Groups
- Mixed integer rounding cuts and master group polyhedra
- Arithmetic of Dedekind cuts of ordered abelian groups
- On partial sums in cyclic groups
- Homomorphism of cuts of multigroups
- Cuts in cyclically ordered sets
- Nonsingular splittings of cyclic groups
- On the strength of Gomory mixed-integer cuts as group cuts
- Dedekind cuts of Archimedean complete ordered abelian groups
- Multifold factorizations of cyclic groups into subsets
Cites work
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- Corner polyhedra and their connection with cutting planes
- Cyclic group and knapsack facets
- Embedding \(\{0, \frac{1}{2}\}\)-cuts in a branch-and-cut framework: a computational study
- Extended formulations for Gomory corner polyhedra
- Gomory cuts revisited
- How tight is the corner relaxation?
- Integer Programming and Pricing
- Optimizing over the First Chvàtal Closure
- Outline of an algorithm for integer solutions to linear programs
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
- Some polyhedra related to combinatorial problems
- Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
- T-space and cutting planes
- Valid inequalities based on simple mixed-integer sets
- Valid inequalities based on the interpolation procedure
- \(k\)-cuts: a variation of Gomory mixed integer cuts from the LP tableau
Cited in
(11)- On the practical strength of two-row tableau cuts
- A polyhedral study of the mixed integer cut
- Relations between facets of low- and high-dimensional group problems
- On the strength of Gomory mixed-integer cuts as group cuts
- A heuristic to generate rank-1 GMI cuts
- How tight is the corner relaxation?
- On a generalization of the master cyclic group polyhedron
- Two row mixed-integer cuts via lifting
- Computational experiments with cross and crooked cross cuts
- Continuous cutting plane algorithms in integer programming
- Mixed-Integer Cuts from Cyclic Groups
This page was built for publication: Mixed-integer cuts from cyclic groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868450)
