On a class of mixed-integer sets with a single integer variable

DOI10.1016/J.ORL.2010.08.006MaRDI QIDQ614040zbMATH OpenOpenAlexFDO

Authors Marco Di Summa

Publication date 23 December 2010

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2010.08.006

zbMATH Keywords

convex hull descriptionsmixed-integer programmingnetwork-flow matrices

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• A compact formulation of a mixed-integer set
• Tight formulations for some simple mixed integer programs and convex objective integer programs
• Network Formulations of Mixed-Integer Programs
• On mixed-integer sets with two integer variables
• Mixing polyhedra with two non divisible coefficients

Cites work

• Chvátal closures for mixed integer programming problems
• scientific article; zbMATH DE number 3121294 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3225808 (Why is no real title available?)
• Linear-programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Mixing mixed-integer inequalities
• Network Formulations of Mixed-Integer Programs
• Polyhedra for lot-sizing with Wagner-Whitin costs
• Projecting an extended formulation for mixed-integer covers on bipartite graphs
• The Continuous Mixing Polyhedron
• The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows
• The Mixing Set with Flows

Cited in

(3)

• The splittable flow arc set with capacity and minimum load constraints
• Mixed-integer sets from two rows of two adjacent simplex bases
• On mixed-integer sets with two integer variables

This page was built for publication: On a class of mixed-integer sets with a single integer variable

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