An adaptive perturbation-based heuristic: an application to the continuous \(p\)-centre problem

DOI10.1016/j.cor.2016.04.018zbMath1349.90583OpenAlexW2406327403MaRDI QIDQ342496

Gábor Nagy, Abdalla Elshaikh, Said Salhi, Nenad Mladenović, Becky Callaghan, Jack Brimberg

Publication date: 17 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.04.018

zbMATH Keywords

optimal solutionscontinuous space\(p\)-centre problemadaptive searchlarge instancesperturbation search

Mathematics Subject Classification ID

Continuous location (90B85) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (5)

GRASP with strategic oscillation for the \(\alpha \)-neighbor \(p\)-center problem ⋮ An efficient local search algorithm for minimum positive influence dominating set problem ⋮ The stratified \(p\)-center problem ⋮ Deployment optimization of multi-hop wireless networks based on substitution graph ⋮ Solving \(k\)-center problems involving sets based on optimization techniques

Uses Software

• TSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Enhancements to two exact algorithms for solving the vertex \(P\)-center problem
• A perturbation-based heuristic for the capacitated multisource Weber problem
• New relaxation-based algorithms for the optimal solution of the continuous and discrete \(p\)-center problems
• Heuristic solution of the multisource Weber problem as a \(p\)-median problem
• An efficient tabu search approach for the 0-1 multidimensional knapsack problem
• Solution methodologies for the smallest enclosing circle problem
• A computational approach for eliminating error in the solution of the location set covering problem
• A new local search for continuous location problems
• Robust weighted vertex \(p\)-center model considering uncertain data: an application to emergency management
• Solving two location models with few facilities by using a hybrid heuristic: a real health resources case
• The continuous \(p\)-centre problem: an investigation into variable neighbourhood search with memory
• On the Complexity of Some Common Geometric Location Problems
• The p-Centre Problem-Heuristic and Optimal Algorithms
• A Note on p-Center Problems in the Plane
• The p-center location problem in an area
• A perturbation heuristic for a class of location problems
• Heuristic Methods for Location-Allocation Problems
• Constructive heuristics for the uncapacitated continuous location-allocation problem
• Integrating heuristic information into exact methods: The case of the vertex p-centre problem
• Solving the continuous space p-centre problem: planning application issues
• Continuous Center Problems
• Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph

This page was built for publication: An adaptive perturbation-based heuristic: an application to the continuous \(p\)-centre problem