Valid inequalities and separation for uncapacitated fixed charge networks

DOI10.1016/0167-6377(85)90012-4MaRDI QIDQ1064271zbMATH OpenOpenAlexFDO

Authors Tony J. van Roy, Laurence A. Wolsey

Publication date 1985

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

Full work available at URL https://doi.org/10.1016/0167-6377(85)90012-4

zbMATH Keywords

cutting planespolynomial timelocation and distribution planningsingle-item uncapacitated lot-sizing problemuncapacitated fixed charge networksvalid linear inequalitiesvariable upper bounds

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10) Mixed integer programming (90C11) Inventory, storage, reservoirs (90B05)

Recommendations

• Valid inequalities and separation for capacitated fixed charge flow problems
• Submodularity and valid inequalities in capacitated fixed charge networks
• Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
• A Capacity Improvement Lower Bound for Fixed Charge Network Design Problems
• Erratum: ``Submodularity and valid inequalities in capacitated fixed charge networks
• The generalized fixed-charge network design problem
• New models of the generalized fixed-charge network design problem
• Node-based valid inequalities for the optimal transmission switching problem
• Revue Des Inégalités Valides Pertinentes Aux Problèmes Des Conception De Réseaux
• Solving to optimality the uncapacitated fixed-charge network flow problem

Cites work

• A Selection Problem of Shared Fixed Costs and Network Flows
• Solving Mixed Integer Programming Problems Using Automatic Reformulation
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• Uncapacitated lot-sizing: The convex hull of solutions
• Valid Linear Inequalities for Fixed Charge Problems

Cited in

(24)

• Erratum: ``Submodularity and valid inequalities in capacitated fixed charge networks
• Valid inequalities and separation for capacitated fixed charge flow problems
• Fixed-charge transportation on a path: linear programming formulations
• Lifting inequalities: a framework for generating strong cuts for nonlinear programs
• Progress in computational mixed integer programming -- a look back from the other side of the tipping point
• Valid inequalities and facets of the capacitated plant location problem
• Three-partition flow cover inequalities for constant capacity fixed-charge network flow problems
• Valid Linear Inequalities for Fixed Charge Problems
• Path cover and path pack inequalities for the capacitated fixed-charge network flow problem
• Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
• Lot-size models with backlogging: Strong reformulations and cutting planes
• Nonconvex, lower semicontinuous piecewise linear optimization
• Two mixed integer programming formulations arising in manufacturing management
• Valid inequalities and separation for capacitated economic lot sizing
• Submodularity and valid inequalities in capacitated fixed charge networks
• Uncapacitated lot sizing with backlogging: the convex hull
• Some classes of valid inequalities and convex hull characterizations for dynamic fixed-charge problems under nested constraints
• Generalized coefficient strengthening cuts for mixed integer programming
• Strong formulations for mixed integer programming: A survey
• Using separation algorithms to generate mixed integer model reformulations
• Revue Des Inégalités Valides Pertinentes Aux Problèmes Des Conception De Réseaux
• On the facets of the simple plant location packing polytope
• A family of facets for the uncapacitated \(p\)-median polytope
• A branch-and-cut algorithm for an assembly routing problem

This page was built for publication: Valid inequalities and separation for uncapacitated fixed charge networks

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