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

DOI10.2307/2582285MaRDI QIDQ3753766zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

closest-point constraintmaximin rectilinear distance

Mathematics Subject Classification ID

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

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

Cited in

(7)

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