Solving the staircase cost facility location problem with decomposition and piecewise linearization

DOI10.1016/0377-2217(94)90184-8zbMath0809.90093OpenAlexW2057864799MaRDI QIDQ1333508

Kaj Holmberg

Publication date: 28 March 1995

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(94)90184-8

zbMATH Keywords

facility locationBenders decompositionstaircase costsconvex piecewise linearizationlarge structured mixed integer programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Continuous location (90B85)

Related Items (20)

Capacitated refueling station location problem with traffic deviations over multiple time periods ⋮ A hybrid approach of bundle and Benders applied large mixed linear integer problem ⋮ Mathematical programming formulations for piecewise polynomial functions ⋮ On modelling non-linear quantity discounts in a supplier selection problem by mixed linear integer optimization ⋮ Lagrangean‐based solution approaches for the generalized problem of locating capacitated warehouses ⋮ Using Lagrangian relaxation to locate hydrogen production facilities under uncertain demand: a case study from Norway ⋮ Location of slaughterhouses under economies of scale ⋮ Supply chain design considering economies of scale and transport frequencies ⋮ Internet shopping with price sensitive discounts ⋮ Mileage bands in freight transportation ⋮ Stochastic facility location with general long-run costs and convex short-run costs ⋮ Bounds for the single source modular capacitated plant location problem ⋮ On the capacitated concentrator location problem: a reformulation by discretization ⋮ A multi-stage facility location problem with staircase costs and splitting of commodities: model, heuristic approach and application ⋮ A fast exact method for the capacitated facility location problem with differentiable convex production costs ⋮ An effective logarithmic formulation for piecewise linearization requiring no inequality constraint ⋮ Modeling and solving a logging camp location problem ⋮ A Lagrangean heuristic for the facility location problem with staircase costs ⋮ A continuous model for production-distribution system design ⋮ Uncapacitated and Capacitated Facility Location Problems

Uses Software

• XMP

Cites Work

• A comparison of heuristics and relaxations for the capacitated plant location problem
• Heuristics for the capacitated plant location model
• Partitioning procedures for solving mixed-variables programming problems
• Locational analysis
• A Cross Decomposition Algorithm for Capacitated Facility Location
• Generalized cross decomposition applied to nonlinear integer programming problems: duality gaps and convexification in parts
• Cross decomposition for mixed integer programming
• An Algorithm for Separable Nonconvex Programming Problems
• Unnamed Item

This page was built for publication: Solving the staircase cost facility location problem with decomposition and piecewise linearization