Volume 5, Number 2, May 2009, pp. 203-210
Masamichi Kon
Key words:
location problem, multicriteria problem, rectilinear norm, quasiefficiency
Mathematices Subject Classification: 90B85
ONLINE SUBSCRIPTION (Institutional Subscription Only)
Copyright© 2008 Yokohama Publishers
Back

Abstract:
A multicriteria location problem with rectilinear norm in Rn and quasiefficient solutions of the problem are considered. In applications, for example, the problem is important and applicable to the development of new products. Algorithms to find all quasiefficient solutions of the problem in R2 and R3 are known. However, the algorithms to find all quasiefficient solutions of the problem with n ≤ 3 cannot be applied straightforwardly to the problem with n >3. We give some properties of quasiefficient solutions of the problem. Based on the obtained properties and known algorithms to find all efficient solutions of the problem, we give a procedure to find all quasiefficient solutions of the problem. Furthermore, we give a numerical example.
Quasiefficient solutions of multicriteria location problems with rectilinear norm in Rn