科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
- 出版日期2017-4-1
