An efficient heuristic algorithm for the capacitated p-median problem
DOI10.1007/S10288-012-0223-YzbMATH Open1282.90160OpenAlexW2086874970MaRDI QIDQ385459FDOQ385459
Hamid Reza Ahadi, Masoud Yaghini, Mohsen Momeni, Mohammadreza Sarmadi
Publication date: 2 December 2013
Published in: 4OR (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10288-012-0223-y
Recommendations
- A branch‐and‐price algorithm for the capacitated p‐median problem
- A bionomic approach to the capacitated \(p\)-median problem
- An effective VNS for the capacitated \(p\)-median problem
- Two exact algorithms for the capacitated \(p\)-median problem
- A new method for solving capacitated location problems based on a set partitioning approach
heuristic algorithmlocal branching algorithmcapacitated \(p\)-median problemlocation-allocation problemrelaxation induced neighborhood search method
Large-scale problems in mathematical programming (90C06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Integer programming (90C10)
Cites Work
- Title not available (Why is that?)
- A scatter search heuristic for the capacitated clustering problem
- Title not available (Why is that?)
- A genetic algorithm based approach for the uncapacitated continuous location-allocation problem
- Local branching
- A column generation approach to capacitated \(p\)-median problems
- Comparison of genetic algorithms, random restart and two-opt switching for solving large location-allocation problems
- A fast swap-based local search procedure for location problems
- Hybrid scatter search and path relinking for the capacitated \(p\)-median problem
- Heuristic Methods for Location-Allocation Problems
- Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph
- A genetic algorithm for solving a capacitated \(p\)-median problem
- The \(p\)-median problem: a survey of metaheuristic approaches
- Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search
- Title not available (Why is that?)
- Using experimental design to find effective parameter settings for heuristics
- Exploring relaxation induced neighborhoods to improve MIP solutions
- Solution methods for thep-median problem: An annotated bibliography
- Tuning an Algorithm Using Design of Experiments
- Capacitated clustering problems by hybrid simulated annealing and tabu search
- Two exact algorithms for the capacitated \(p\)-median problem
- A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
- A branch‐and‐price algorithm for the capacitated p‐median problem
- An effective VNS for the capacitated \(p\)-median problem
- Clustering search algorithm for the capacitated centered clustering problem
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (12)
- Exact and heuristic algorithms for the uncapacitated multiple allocation \(p\)-hub median problem
- A column generation approach to capacitated \(p\)-median problems
- Solving the bi‐objective capacitated p‐median problem with multilevel capacities using compromise programming and VNS
- A branch‐and‐price algorithm for the capacitated p‐median problem
- Matheuristics for the single-path design-balanced service network design problem
- Hybrid scatter search and path relinking for the capacitated \(p\)-median problem
- A new method for solving capacitated location problems based on a set partitioning approach
- Two exact algorithms for the capacitated \(p\)-median problem
- Title not available (Why is that?)
- Efficient Algorithms for the Capacitated 1-Median Problem
- A new heuristic approach for the P-median problem
- A dynamic programming heuristic for the \(P\)-median problem
Uses Software
This page was built for publication: An efficient heuristic algorithm for the capacitated \(p\)-median problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385459)
