A local search heuristic for the (r| p)-centroid problem in the plane
DOI10.1016/J.COR.2013.05.003zbMATH Open1348.90430OpenAlexW2123161323MaRDI QIDQ337239FDOQ337239
I. Davydov, Yury Kochetov, Emilio Carrizosa
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2013.05.003
Approximation methods and heuristics in mathematical programming (90C59) Applications of game theory (91A80) Hierarchical games (including Stackelberg games) (91A65) Continuous location (90B85)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- VNS heuristic for the \((r|p)\)-centroid problem on the plane
- An alternating heuristic for medianoid and centroid problems in the plane
- On the complexity of the \((r|p)\)-centroid problem in the plane
- A new alternating heuristic for the (r | p)–centroid problem on the plane
- Variable neighborhood search: Principles and applications
- Multiple voting location and single voting location on trees
- Sequential competitive location on networks
- First vs. best improvement: an empirical study
- \((r,p)\)-centroid problems on paths and trees
- Discrete models for competitive location with foresight
- Branch-and-bound algorithm for a competitive facility location problem
- LOCATING MULTIPLE FACILITIES IN A PLANAR COMPETITIVE ENVIRONMENT
- An exact procedure and LP formulations for the leader-follower location problem
Cited In (11)
- An efficient algorithm for the Euclidean \(r\)-centrum location problem
- Exploiting flat subspaces in local search for \(p\)-center problem and two fault-tolerant variants
- Fast metaheuristics for the discrete \((r|p)\)-centroid problem
- Nash equilibrium sorting genetic algorithm for simultaneous competitive maximal covering location with multiple players
- Local search with an exponential neighborhood for the servers load balancing problem
- Exact method for the capacitated competitive facility location problem
- A Bilevel Competitive Location and Pricing Model with Nonuniform Split of Demand
- A kernel search matheuristic to solve the discrete leader-follower location problem
- Competitive facility location problem with foresight considering discrete-nature attractiveness for facilities: model and solution
- Local search for load balancing problems for servers with large dimension
- An upper bound for the competitive location and capacity choice problem with multiple demand scenarios
Uses Software
This page was built for publication: A local search heuristic for the \((r| p)\)-centroid problem in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337239)
