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

DOI10.1016/0377-2217(94)90184-8zbMATH Open0809.90093OpenAlexW2057864799MaRDI QIDQ1333508FDOQ1333508

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

Recommendations

A Lagrangean heuristic for the facility location problem with staircase costs
An integer decomposition algorithm for solving a two-stage facility location problem with second-stage activation costs
scientific article; zbMATH DE number 949665
scientific article; zbMATH DE number 4204108

facility location Benders decomposition staircase costs convex piecewise linearization large structured mixed integer programming

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (22)

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

Uses Software

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

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