Mixing polyhedra with two non divisible coefficients

DOI10.1007/S10107-011-0448-0MaRDI QIDQ715089zbMATH OpenOpenAlexWikidataFDO

Authors Agostinho Agra, Miguel Constantino

Publication date 15 October 2012

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

Full work available at URL https://doi.org/10.1007/s10107-011-0448-0

zbMATH Keywords

mixed integer programmingfacet defining inequality

Mathematics Subject Classification ID

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

Recommendations

• Mixing MIR inequalities with two divisible coefficients
• A compact formulation of a mixed-integer set
• The Mixing Set with Divisible Capacities
• Tight formulations for some simple mixed integer programs and convex objective integer programs
• The Continuous Mixing Polyhedron

Cites work

• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 2084778 (Why is no real title available?)
• A compact formulation of a mixed-integer set
• Aggregation and Mixed Integer Rounding to Solve MIPs
• Compact formulations as a union of polyhedra
• Cutting planes in integer and mixed integer programming
• Disjunctive programming: Properties of the convex hull of feasible points
• Mixing MIR inequalities with two divisible coefficients
• Mixing mixed-integer inequalities
• Network Formulations of Mixed-Integer Programs
• New Hardness Results for Diophantine Approximation
• Production Planning by Mixed Integer Programming
• Strong formulations for mixed integer programs: valid inequalities and extended formulations
• The Mixing Set with Divisible Capacities
• The Mixing Set with Flows
• The mixing set with divisible capacities: a simple approach
• The mixing-MIR set with divisible capacities

Cited in

(10)

• Facets for continuous multi-mixing set with general coefficients and bounded integer variables
• On a class of mixed-integer sets with a single integer variable
• Compact formulations as a union of polyhedra
• Mixing MIR inequalities with two divisible coefficients
• Mixed-integer sets from two rows of two adjacent simplex bases
• A compact formulation of a mixed-integer set
• Finding a fully mixed cell in a mixed subdivision of polytopes
• Tight formulations for some simple mixed integer programs and convex objective integer programs
• On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints
• On the facets of mixed integer programs with two integer variables and two constraints

This page was built for publication: Mixing polyhedra with two non divisible coefficients

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