A Langrangean heuristic for the p_ k-median dynamic location problem
From MaRDI portal
(Redirected from Publication:1194737)
A Langrangean heuristic for the \(p k\)-median dynamic location problem
A Langrangean heuristic for the \(p k\)-median dynamic location problem
The authors give a heuristic algorithm including computational results for the following problem: \[ \min z=\sum_ i\sum_ j\sum_ k c_{ijk} x_{ijk}+\sum_ j\sum_ k f_{jk} y_{jk}, \] subject to \(\sum_ j x_{ijk}=1\) for all \(i,k\); \(\sum_ j x_{jjk}=p_ k\) for all \(k\); \(x_{ijk}\leq x_{jjk}\) for all \(i,j,k\), \(i\neq j\); \(y_{jk}- x_{jjk}+x_{jj(k-1)}\geq 0\) for all \(j,k\); \(x_{ijk}, y_{jk}\in\{0,1\}\) for all \(i,j,k\).
Recommendations
- A dynamic programming heuristic for the \(P\)-median problem
- Dynamic facility location: The progressive p-median problem
- Fast primal and dual heuristics for the \(p\)-median location problem
- Lagrangean heuristics for location problems
- Heuristicas de descomposicion lagrangiana para algunos problemas de localizacion discreta
Cites work
- A comparison of heuristics and relaxations for the capacitated plant location problem
- A Dual-Based Procedure for Dynamic Facility Location
- A Survey of Lagrangean Techniques for Discrete Optimization
- Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs
- Lagrangean heuristics for location problems
- Multi-Dimensional Location Problems
- On the choice of step size in subgradient optimization
- Validation of subgradient optimization
Cited in
(20)- Fast primal and dual heuristics for the \(p\)-median location problem
- The dynamic relocation and phase-out of a hybrid two-echelon plant/warehousing facility: A multiple objective approach
- Evasive flow capture: a multi-period stochastic facility location problem with independent demand
- The traveling \(k\)-median problem: approximating optimal network coverage
- Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning
- Location and reorganization problems: the Calabrian health care system case
- Integrated strategic and tactical supply chain planning with price-sensitive demands
- Fix-and-relax-coordination for a multi-period location-allocation problem under uncertainty
- GENETIC ALGORITHM SOLUTION FOR MULTI-PERIOD TWO-ECHELON INTEGRATED COMPETITIVE/UNCOMPETITIVE FACILITY LOCATION PROBLEM
- scientific article; zbMATH DE number 3987006 (Why is no real title available?)
- Heuristicas de descomposicion lagrangiana para algunos problemas de localizacion discreta
- scientific article; zbMATH DE number 1253057 (Why is no real title available?)
- Dynamic facility location: The progressive p-median problem
- scientific article; zbMATH DE number 1286021 (Why is no real title available?)
- The single period coverage facility location problem: Lagrangean heuristic and column generation approaches
- A computational comparison of several formulations for the multi-period incremental service facility location problem
- Mixed-integer linear programming approaches for nested p-center problems with absolute and relative regret objectives
- On efficient matheuristic algorithms for multi-period stochastic facility location-assignment problems
- Efficient primal-dual heuristic for a dynamic location problem
- The multi-period incremental service facility location problem
This page was built for publication: A Langrangean heuristic for the \(p_ k\)-median dynamic location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1194737)
