A heuristic for large-size p-median location problems with application to school location

DOI10.1007/BF02085654zbMATH Open0812.90096OpenAlexW2041454153MaRDI QIDQ1339149FDOQ1339149

Authors: Nelio Domingues Pizzolato 

Publication date: 15 May 1995

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02085654

Recommendations

• An effective heuristic for the \(P\)-median problem with application to ambulance location
• A new heuristic approach for the P-median problem
• A dynamic programming heuristic for the \(P\)-median problem
• Fast primal and dual heuristics for the \(p\)-median location problem
• A hybrid heuristic for the \(p\)-median problem

zbMATH Keywords

heuristiclocation\(p\)-medianlarge weighted graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Cites Work

• A note on solving large p-median problems
• Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• An Overview of Representative Problems in Location Research
• A Dual-Bounded Algorithm for the p-Median Problem
• Technical Note—An Algorithm for the p-Median Problem
• A method for solving to optimality uncapacitated location problems
• A man-machine approach toward solving the traveling salesman problem
• Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem

Cited In (8)

• Optimizing location and size of rural schools in Chile
• The \(p\)-median problem: a survey of metaheuristic approaches
• A Fast, Network-based, Hybrid Heuristic for the Assignment of Students to Schools
• Siting of HIV/AIDS diagnostic equipment in South Africa: a case study in locational analysis
• Sustainable operations
• The Location of Public Schools: Evaluation of Practical Experiences
• An effective heuristic for the \(P\)-median problem with application to ambulance location
• Title not available (Why is that?)

This page was built for publication: A heuristic for large-size \(p\)-median location problems with application to school location

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