Heuristics for location models

DOI10.1007/978-1-4419-7572-0_15MaRDI QIDQ5506730zbMATH OpenOpenAlexFDO

Authors Jack Brimberg, John Hodgson

Publication date 16 December 2016

Published in International Series in Operations Research & Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4419-7572-0_15

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Heuristic Methods for Location-Allocation Problems
• A perturbation heuristic for a class of location problems
• scientific article; zbMATH DE number 2114492
• Approximate solutions to large scale capacitated facility location problems
• A heuristic method for large-scale multi-facility location problems

Cites work

• A comparison of two dual-based procedures for solving the p-median problem
• A note on Fermat's problem
• A statistical analysis of simulated annealing applied to the p-median problem
• An efficient tabu search procedure for the p-median problem
• Comparison of genetic algorithms, random restart and two-opt switching for solving large location-allocation problems
• Degeneracy in the multi-source Weber problem
• Fast primal and dual heuristics for the \(p\)-median location problem
• Heuristic concentration for the p-median: An example demonstrating how and why it works
• Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph
• Heuristic Methods for Location-Allocation Problems
• Heuristic solution of the multisource Weber problem as a \(p\)-median problem
• Large neighborhood local search for the p-median problem
• Local convergence in Fermat's problem
• Location-Allocation Problems
• On the Complexity of Some Common Geometric Location Problems
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• The \(p\)-median problem: a survey of metaheuristic approaches
• The maximum return-on-investment plant location problem with market share
• Variable neighborhood decomposition search
• Variable neighborhood search for the p-median

Cited in

(11)

• Improved starting solutions for the planar p-median problem
• A new heuristic for solving the \(p\)-median problem in the plane
• What you should know about location modeling
• scientific article; zbMATH DE number 1253052 (Why is no real title available?)
• scientific article; zbMATH DE number 508419 (Why is no real title available?)
• A perturbation heuristic for a class of location problems
• Heuristic Methods for Location-Allocation Problems
• An overview of heuristic solution methods
• Using injection points in reformulation local search for solving continuous location problems
• A trajectory based heuristic for the planar \(p\)-median problem
• The Weber problem with demand uniformly generated in discs

This page was built for publication: Heuristics for location models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5506730)