Constrained infinite group relaxations of MIPs

DOI10.1137/090754388zbMATH Open1211.90142OpenAlexW2125198610MaRDI QIDQ3083313FDOQ3083313

Santanu S. Dey, Laurence A. Wolsey

Publication date: 21 March 2011

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/ba221ecbf42bf702096171426eb0b908b9578fd8

Recommendations

• On the extreme inequalities of infinite group problems
• Minimal valid inequalities for integer constraints
• Generalized mixed integer rounding inequalities: Facets for infinite group polyhedra
• Integer Programming and Combinatorial Optimization
• The group-theoretic approach in mixed integer programming

zbMATH Keywords

cutting planesinfinite group relaxationsmixed integer programs

Mathematics Subject Classification ID

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

Cited In (27)

• On a generalization of the Chvátal-Gomory closure
• Computational Experiments with Cross and Crooked Cross Cuts
• Light on the infinite group relaxation. I: Foundations and taxonomy
• Cut-Generating Functions and S-Free Sets
• Unique lifting of integer variables in minimal inequalities
• Lifting convex inequalities for bipartite bilinear programs
• Lifting convex inequalities for bipartite bilinear programs
• Maximal quadratic-free sets
• A quantitative Doignon-Bell-Scarf theorem
• Strengthening lattice-free cuts using non-negativity
• Outer-product-free sets for polynomial optimization and oracle-based cuts
• Theoretical challenges towards cutting-plane selection
• On the Practical Strength of Two-Row Tableau Cuts
• Sufficiency of cut-generating functions
• On the implementation and strengthening of intersection cuts for QCQPs
• A geometric approach to cut-generating functions
• On the relationship between standard intersection cuts, lift-and-project cuts, and generalized intersection cuts
• Maximal Quadratic-Free Sets
• Standard pairs and group relaxations in integer programming
• Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
• The strength of multi-row aggregation cuts for sign-pattern integer programs
• Joint task assignment and cache partitioning with cache locking for WCET minimization on MPSoC
• Cut-generating functions for integer variables
• Operations that Preserve the Covering Property of the Lifting Region
• Intersection Disjunctions for Reverse Convex Sets
• On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints
• Intersection cuts -- standard versus restricted

This page was built for publication: Constrained infinite group relaxations of MIPs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3083313)