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

DOI10.1016/J.ORL.2010.08.006zbMATH Open1202.90198OpenAlexW2126110309MaRDI QIDQ614040FDOQ614040

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

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

zbMATH Keywords

mixed-integer programmingconvex hull descriptionsnetwork-flow matrices

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Cites Work

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

Cited In (3)

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

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)