Compact formulations as a union of polyhedra
type: Item
instance of: scholarly article
title: Compact formulations as a union of polyhedra
zbMATH Open document ID: 1145.90044
author: Michele Conforti
author: Laurence A. Wolsey
published in: Mathematical Programming. Series A. Series B
publication date: 2008-06-04T00:00:00Z
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 5284677
zbMATH Keywords: Mixed integer sets
zbMATH Keywords: Convex hull
zbMATH Keywords: Unions of polyhedra
zbMATH Keywords: Lot-sizing
MaRDI profile type: Publication
full work available at URL: s10107-007-0101-0
OpenAlex ID: W2066022516
cites work: Polyhedral description of the integer single node flow set with constant bounds
cites work: Strong formulations of robust mixed 0-1 programming
cites work: On splittable and unsplittable flow capacitated network design arc-set polyhedra.
cites work: On the dimension of projected polyhedra
cites work: The Mixing Set with Flows
cites work: The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows
cites work: Valid inequalities for mixed integer linear programs
cites work: Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition
cites work: Q3236252
cites work: Tight formulations for some simple mixed integer programs and convex objective integer programs
cites work: Tight Mip Formulation for Multi-Item Discrete Lot-Sizing Problems
cites work: Valid Linear Inequalities for Fixed Charge Problems
cites work: The Sequential Knapsack Polytope
cites work: Polyhedra for lot-sizing with Wagner-Whitin costs
cites work: Integer knapsack and flow covers with divisible coefficients: Polyhedra, optimization and separation
cites work: Production Planning by Mixed Integer Programming
cites work: Q3818127
cites work: A solution approach of production planning problems based on compact formulations for single-item lot-sizing models. (Abstract of thesis)
cites work: The Continuous Mixing Polyhedron
cites work: Approximate extended formulations
DOI: 10.1007/S10107-007-0101-0
description: scientific article; zbMATH DE number 5284677