Generating good starting solutions for the p-median problem in the plane

DOI10.1016/J.ENDM.2012.10.030MaRDI QIDQ2840779zbMATH OpenOpenAlexFDO

Authors Jack Brimberg, Zvi Drezner, Nenad Mladenović, Said Salhi

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2012.10.030

zbMATH Keywords

optimizationheuristiclocationplane

Mathematics Subject Classification ID

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

Recommendations

• Improved starting solutions for the planar \(p\)-median problem
• A new heuristic for solving the \(p\)-median problem in the plane
• Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches
• New heuristic algorithms for solving the planar p-median problem
• Incorporating neighborhood reduction for the solution of the planar \(p\)-median problem

Cites work

• scientific article; zbMATH DE number 5501651 (Why is no real title available?)
• scientific article; zbMATH DE number 4123493 (Why is no real title available?)
• A new heuristic for solving the \(p\)-median problem in the plane
• A projection method for \(l_ p\) norm location-allocation problems
• Attraction probabilities in variable neighborhood search
• Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
• Generating good starting solutions for the \(p\)-median problem in the plane
• Heuristic Methods for Location-Allocation Problems
• Improving worst-case behavior of heaps
• Location-Allocation Problems
• On the Complexity of Some Common Geometric Location Problems
• Solution of the multisource Weber and conditional Weber problems by d. -c. programming
• TSPLIB—A Traveling Salesman Problem Library
• The big cube small cube solution method for multidimensional facility location problems

Cited in

(9)

• The planar multifacility collection depots location problem
• A new local search for continuous location problems
• New local searches for solving the multi-source Weber problem
• Improved starting solutions for the planar \(p\)-median problem
• Generating good starting solutions for the \(p\)-median problem in the plane
• A new heuristic for solving the \(p\)-median problem in the plane
• Solving the ordered one-median problem in the plane
• Heuristic methods for the optimal statistic median problem
• New heuristic algorithms for solving the planar \(p\)-median problem

Describes a project that uses

Uses Software

• TSPLIB

This page was built for publication: Generating good starting solutions for 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 Q2840779)