An Enhancement of the Drezner—Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance |
| |
Authors: | Abraham Mehrez Zilla Sinuany-Stern Alan Stulman |
| |
Institution: | 1.Department of Industrial Engineering and Management,Ben Gurion University of the Negev, |
| |
Abstract: | In this note, we examine the algorithm of Drezner and Wesolowsky for locating a facility with maximin rectilinear distance to a given set of demand points. The concept of the closest-point constraint is introduced as a technique for increasing the efficiency of the algorithm. This potential increase in efficiency is demonstrated by an example. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |