Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4959947 | European Journal of Operational Research | 2017 | 39 Pages |
Abstract
This paper is devoted to the study of unconstrained planar multiobjective location problems, where distances between points are defined by means of the Manhattan norm. We characterize the nonessential objectives and, by eliminating them, we develop an effective algorithm for generating the whole set of efficient solutions as the union of a special family of rectangles and line segments. We prove the correctness of this algorithm, analyze its complexity, and present illustrative computational results obtained by a MATLAB-based implementation.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Shaghaf Alzorba, Christian Günther, Nicolae Popovici, Christiane Tammer,