A new heuristic for solving the p-median problem in the plane
From MaRDI portal
Publication:339602
DOI10.1016/J.COR.2012.07.012zbMATH Open1349.90557OpenAlexW1980478742MaRDI QIDQ339602FDOQ339602
Publication date: 11 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2012.07.012
Recommendations
- Generating good starting solutions for the \(p\)-median problem in the plane
- Improved starting solutions for the planar \(p\)-median problem
- A new heuristic approach for the P-median problem
- Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches
- New heuristic algorithms for solving the planar \(p\)-median problem
Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)
Cites Work
- TSPLIB—A Traveling Salesman Problem Library
- Algorithm AS 136: A K-Means Clustering Algorithm
- Title not available (Why is that?)
- An efficient genetic algorithm for the \(p\)-median problem
- Title not available (Why is that?)
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Future paths for integer programming and links to artificial intelligence
- Heuristic solution of the multisource Weber problem as a \(p\)-median problem
- A projection method for \(l_ p\) norm location-allocation problems
- A Fast Algorithm For The Greedy Interchange For Large-Scale Clustering And Median Location Problems
- Location-Allocation Problems
- A computation procedure for the exact solution of location-allocation problems with rectangular distances
- Title not available (Why is that?)
- Heuristic Methods for Location-Allocation Problems
- The \(p\)-median problem: a survey of metaheuristic approaches
- Attraction probabilities in variable neighborhood search
- Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
- On the Complexity of Some Common Geometric Location Problems
- Solving the multiple competitive facilities location problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the point for which the sum of the distances to \(n\) given points is minimum
- Note—One-Dimensional Facility Location-Allocation using Dynamic Programming
- Degeneracy in the multi-source Weber problem
- Title not available (Why is that?)
- An Efficient Method for the Multi-Depot Location-Allocation Problem
- A squared-euclidean distance location-allocation problem
- Subdrop: A modified drop heuristic for location problems
- A note on accelerating the weiszfeld procedure
- Title not available (Why is that?)
- Heuristics for Location Models
- Asymptotic behavior of the Weber location problem on the plane
- Foundations of location analysis
Cited In (25)
- Classical and inverse median location problems under uncertain environment
- Multi-facility green Weber problem
- Improved starting solutions for the planar p-median problem
- Generating good starting solutions for the \(p\)-median problem in the plane
- A multi-product production/distribution system design problem with direct shipments and lateral transshipments
- Extensions to the planar \(p\)-median problem
- A game-theoretic approach for downgrading the 1-median in the plane with Manhattan metric
- Incorporating neighborhood reduction for the solution of the planar \(p\)-median problem
- Covering part of a planar network
- Mean-variance value at risk criterion for solving a \(p\)-median location problem on networks with type-2 intuitionistic fuzzy weights
- A distance-limited continuous location-allocation problem for spatial planning of decentralized systems
- An alternating heuristic for medianoid and centroid problems in the plane
- Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches
- A capacitated biobjective location problem with uniformly distributed demands in the UAV‐supported delivery operation
- Towards a machine learning-aided metaheuristic framework for a production/distribution system design problem
- Location equilibria for a continuous competitive facility location problem under delivered pricing
- New heuristic algorithms for solving the planar \(p\)-median problem
- New local searches for solving the multi-source Weber problem
- The \(p\)-median problem in fuzzy environment: proving fuzzy vertex optimality theorem and its application
- Solving the ordered one-median problem in the plane
- A voltage drop limited decentralized electric power distribution network
- A new heuristic approach for the P-median problem
- A new local search for continuous location problems
- A dynamic programming heuristic for the \(P\)-median problem
- The planar multifacility collection depots location problem
Uses Software
This page was built for publication: A new heuristic for solving the \(p\)-median problem in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339602)
