Generalized mixed integer rounding inequalities: Facets for infinite group polyhedra

DOI10.1007/s10107-008-0216-yzbMath1176.90424OpenAlexW1981753748MaRDI QIDQ2390995

Yahya Fathi, Kiavash Kianfar

Publication date: 24 July 2009

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-008-0216-y

zbMATH Keywords

mixed integer programmingmixed integer roundingvalid inequalities, group polyhedra

Mathematics Subject Classification ID

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

Related Items (16)

Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic sets ⋮ Mixed \(n\)-step MIR inequalities: facets for the \(n\)-mixing set ⋮ Lifting for the integer knapsack cover polyhedron ⋮ \(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 ⋮ The master equality polyhedron with multiple rows ⋮ On \(n\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets ⋮ A counterexample to a conjecture of Gomory and Johnson ⋮ Facets for single module and multi-module capacitated lot-sizing problems without backlogging ⋮ Scenario-based cuts for structured two-stage stochastic and distributionally robust \(p\)-order conic mixed integer programs ⋮ Facets for continuous multi-mixing set with general coefficients and bounded integer variables ⋮ An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem ⋮ Generating facets for finite master cyclic group polyhedra using \(n\)-step mixed integer rounding functions ⋮ Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case ⋮ Light on the infinite group relaxation. I: Foundations and taxonomy

Cites Work

• Unnamed Item
• Corner polyhedra and their connection with cutting planes
• T-space and cutting planes
• Cyclic group and knapsack facets
• Valid inequalities based on the interpolation procedure
• Some polyhedra related to combinatorial problems
• Valid inequalities based on simple mixed-integer sets
• Aggregation and Mixed Integer Rounding to Solve MIPs
• Some continuous functions related to corner polyhedra
• Some continuous functions related to corner polyhedra, II

This page was built for publication: Generalized mixed integer rounding inequalities: Facets for infinite group polyhedra