The heuristic concentration-integer and its application to a class of location problems

DOI10.1016/J.COR.2008.02.011zbMATH Open1175.90258OpenAlexW2041977780MaRDI QIDQ960388FDOQ960388

C. S. Revelle, Michelle Mizumori, Vladimir Marianov

Publication date: 17 December 2008

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

Full work available at URL: http://hdl.handle.net/10533/142396

zbMATH Keywords

heuristicsinteger programmingfacility location

Mathematics Subject Classification ID

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

Cites Work

• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• Towards unified formulations and extensions of two classical probabilistic location models
• The Maximum Availability Location Problem
• The queueing maximal availability location problem: A model for the siting of emergency vehicles
• A Lagrangean heuristic for the maximal covering location problem
• Heuristic concentration: Two stage solution construction
• Heuristic concentration for the \(p\)-median: An example demonstrating how and why it works
• Heuristic concentration and tabu search: A head to head comparison
• A gamma heuristic for the \(p\)-median problem

Cited In (5)

• Heuristic Solutions to the Facility Location Problem with General Bernoulli Demands
• On statistical bounds of heuristic solutions to location problems
• Déploiement et Redéploiement des Véhicules Ambulanciers dans la Gestion d'un Service Préhospitalier d'Urgence
• Constructive heuristics for the uncapacitated continuous location-allocation problem
• A conditional \(p\)-hub location problem with attraction functions

   Recommendations

• Solving the maximal covering location problem with heuristic concentration 👍 👎
• A gamma heuristic for the \(p\)-median problem 👍 👎
• Heuristic concentration and tabu search: A head to head comparison 👍 👎
• Heuristic concentration for the \(p\)-median: An example demonstrating how and why it works 👍 👎
• Heuristic concentration: Two stage solution construction 👍 👎

This page was built for publication: The heuristic concentration-integer and its application to a class of location problems

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