New local searches for solving the multi-source Weber problem
From MaRDI portal
Publication:512988
DOI10.1007/s10479-015-1797-5zbMath1357.90165OpenAlexW2051632436MaRDI QIDQ512988
Jack Brimberg, Nenad Mladenović, Zvi Drezner, Said Salhi
Publication date: 3 March 2017
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-015-1797-5
decompositionWeiszfeld algorithmcontinuous \(p\)-medianconstructive heuristiclimited distance medianlocate-allocate
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
The planar multifacility collection depots location problem ⋮ A distance-limited continuous location-allocation problem for spatial planning of decentralized systems ⋮ New heuristic algorithms for solving the planar \(p\)-median problem ⋮ Biologically inspired parent selection in genetic algorithms ⋮ Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches ⋮ A voltage drop limited decentralized electric power distribution network ⋮ Incorporating neighborhood reduction for the solution of the planar \(p\)-median problem ⋮ A trajectory based heuristic for the planar \(p\)-median problem ⋮ Solving a minisum single facility location problem in three regions with different norms ⋮ Extensions to the planar \(p\)-median problem ⋮ Solving multiple facilities location problems with separated clusters ⋮ Improved starting solutions for the planar p-median problem ⋮ Using injection points in reformulation local search for solving continuous location problems ⋮ Multi-facility green Weber problem ⋮ A branch-and-price approach for the continuous multifacility monotone ordered median problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new heuristic for solving the \(p\)-median problem in the plane
- The big cube small cube solution method for multidimensional facility location problems
- Improving worst-case behavior of heaps
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
- GBSSS: The generalized big square small square method for planar single- facility location
- An optimal method for solving the (generalized) multi-Weber problem
- Heuristic solution of the multisource Weber problem as a \(p\)-median problem
- A projection method for \(l_ p\) norm location-allocation problems
- A new local search for continuous location problems
- Solution of the Multisource Weber and Conditional Weber Problems by D.-C. Programming
- Generating good starting solutions for the p-median problem in the plane
- Sum-of-squares clustering on networks
- Primal-Dual Variable Neighborhood Search for the Simple Plant-Location Problem
- A Fast Algorithm For The Greedy Interchange For Large-Scale Clustering And Median Location Problems
- Big segment small segment global optimization algorithm on networks
- IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS
- On the Complexity of Some Common Geometric Location Problems
- Heuristic cluster algorithm for multiple facility location-allocation problem
- Geometric clusterings
- The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
- Location-Allocation Problems
- A Dual-Based Procedure for Uncapacitated Facility Location
- Two algorithms for constructing a Delaunay triangulation
- An Efficient Method for the Multi-Depot Location-Allocation Problem
- The Facility Location Problem with Limited Distances
- TSPLIB—A Traveling Salesman Problem Library
- Variable neighborhood search for the p-median
- Subdrop: A modified drop heuristic for location problems
- A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
- Heuristic Methods for Location-Allocation Problems
- Decomposition strategies for large-scale continuous location–allocation problems
- Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph
- Exact and approximate solutions to the multisource weber problem
- Location Theory, Dominance, and Convexity
- Algorithms and Data Structures