Generating facets for finite master cyclic group polyhedra using \(n\)-step mixed integer rounding functions

DOI10.1016/j.ejor.2010.04.021zbMath1205.90199OpenAlexW2020159749WikidataQ57438410 ScholiaQ57438410MaRDI QIDQ992583

Kiavash Kianfar, Yahya Fathi

Publication date: 9 September 2010

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2010.04.021

zbMATH Keywords

integer programmingpolyhedrafacetmixed integer roundinggroup problem

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Related Items (6)

Mixed \(n\)-step MIR inequalities: facets for the \(n\)-mixing set ⋮ \(n\)-step cycle inequalities: facets for continuous multi-mixing set and strong cuts for multi-module capacitated lot-sizing problem ⋮ Valid inequalities and facets for multi‐module survivable network design problem ⋮ \(n\)-step mingling inequalities: new facets for the mixed-integer knapsack set ⋮ On \(n\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets ⋮ Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case

Cites Work

• Valid inequalities for mips and group polyhedra from approximate liftings
• Corner polyhedra and their connection with cutting planes
• T-space and cutting planes
• Cyclic group and knapsack facets
• Subadditive approaches in integer programming
• Generalized mixed integer rounding inequalities: Facets for infinite group polyhedra
• Valid inequalities based on the interpolation procedure
• Some polyhedra related to combinatorial problems
• Valid inequalities based on simple mixed-integer sets
• Two-Step MIR Inequalities for Mixed Integer Programs
• Aggregation and Mixed Integer Rounding to Solve MIPs
• Sequential-Merge Facets for Two-Dimensional Group Problems
• Some continuous functions related to corner polyhedra
• Some continuous functions related to corner polyhedra, II

This page was built for publication: Generating facets for finite master cyclic group polyhedra using \(n\)-step mixed integer rounding functions