Large-scale local search heuristics for the capacitated vertexp-center problem
DOI10.1002/NET.20000zbMATH Open1053.90085OpenAlexW1999488323MaRDI QIDQ4474299FDOQ4474299
Authors: M. Paola Scaparra, Stefano Pallottino, Maria Grazia Scutellà 
Publication date: 4 August 2004
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20000
Recommendations
- Improving the quality of heuristic solutions for the capacitated vertex \(p\)-center problem through iterated greedy local search with variable neighborhood descent
- Solving thep-Center problem with Tabu Search and Variable Neighborhood Search
- A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
- A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem
- Mathematical models and search algorithms for the capacitated \(p\)-center problem
Large-scale problems in mathematical programming (90C06) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)
Cites Work
- Network flows. Theory, algorithms, and applications.
- A column generation approach to capacitated \(p\)-median problems
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- How to Allocate Network Centers
- The Capacitated K-Center Problem
- Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem
- Technical Note—A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees
- A Lagrangean heuristic for the maximal covering location problem
- A class of greedy algorithms for the generalized assignment problem
Cited In (20)
- Diversification strategies in local search for a nonbifurcated network loading problem
- Mathematical models and search algorithms for the capacitated \(p\)-center problem
- Exploiting flat subspaces in local search for \(p\)-center problem and two fault-tolerant variants
- A constructive heuristic for the uniform capacitated vertex \(k\)-center problem
- A multi-objective integrated facility location-hardening model: analyzing the pre- and post-disruption tradeoff
- Exact solution approaches for the discrete α‐neighbor p‐center problem
- A Survey of the Generalized Assignment Problem and Its Applications
- Capacitated \(p\)-center problem with failure foresight
- When centers can fail: a close second opportunity
- A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem
- Improving the quality of heuristic solutions for the capacitated vertex \(p\)-center problem through iterated greedy local search with variable neighborhood descent
- Lagrangean duals and exact solution to the capacitated \(p\)-center problem
- Insertion heuristics for central cycle problems
- The capacitated single-source \(p\)-center problem in the presence of fixed cost and multilevel capacities using VNS and aggregation technique
- A hypergraph multi-exchange heuristic for the single-source capacitated facility location problem
- Dynamically second-preferred \(p\)-center problem
- An exact algorithm for the capacitated vertex \(p\)-center problem
- A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
- Integrating heuristic information into exact methods: the case of the vertex \(p\)-centre problem
- A variable neighbourhood search method for solving the long-term care facility location problem
Uses Software
This page was built for publication: Large-scale local search heuristics for the capacitated vertexp-center problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4474299)
