An Enhancement of the Drezner-Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance

DOI10.2307/2582285zbMATH Open0612.90034OpenAlexW4241336320MaRDI QIDQ3753766FDOQ3753766

Authors: Abraham Mehrez, Zilla Sinuany-Stern, Allan Stulman 

Publication date: 1986

Published in: The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2582285

Recommendations

• An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem
• A single facility location problem with a weighted maximin-minimax rectilinear distance
• scientific article; zbMATH DE number 1253055
• scientific article; zbMATH DE number 2185624
• An O\((n \log{}n)\) algorithm for a maxmin location problem

zbMATH Keywords

closest-point constraintmaximin rectilinear distance

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Inventory, storage, reservoirs (90B05)

Cited In (7)

• An interactive solution approach for a bi-objective semi-desirable location problem
• \(k\)-integrality, an extension of total unimodularity
• A single facility location problem with a weighted maximin-minimax rectilinear distance
• Planar expropriation problem with non-rigid rectangular facilities
• Some personal views on the current state and the future of locational analysis
• Analytical models for locating undesirable facilities
• A fast algorithm for the rectilinear distance location problem

This page was built for publication: An Enhancement of the Drezner-Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance

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