The bi-partial version of the p-median / p-center facility location problem and some algorithmic considerations

• Autorzy: Owsinski J. W.

Identyfikatory

DOI

10.14313/JAMRIS_3-2014/28

• Języki publikacji: EN

Abstrakty

EN

The paper introduces the bi-partial version of the well known p-median or p-center facility location problem. The bi-partial approach, developed by the author, primarily to deal with the clustering problems, is shown here to work for a problem that does not possess some of the essential properties, inherent to the bi-partial formulations. It is demonstrated that the classical objective function of the problem can be correctly interpreted in terms of the bi-partial approach, that it possesses the essential properties that are at the core of the bi-partial approach, and, finally, that the general algorithmic precepts of the bi-partial approach can also be applied to this problem. It is proposed that the use of bi-partial approach for similar problems can be beneficial from the point of view of flexibility and interpretation.

Słowa kluczowe

EN

facility location; p-median; p-center; clustering; bi-partial approach

• Wydawca: Łukasiewicz Industrial Research Institute for Automation and Measurements PIAP
• Czasopismo: Journal of Automation Mobile Robotics and Intelligent Systems
• Rocznik: 2014
• Tom: Vol. 8, No. 3
• Strony: 59--63
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Owsinski J. W.

• Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01–447 Warszawa, Poland

Bibliografia

• [1] Dvoenko S., “Meanless k-means as k-meanless clustering with the bi-partial approach”. In: Proceedings of PRIP 2014 Conference, Minsk, May 2014.
• [2] Hansen P., Brimberg J., Urosević D., Mladenović, N., “Solving large p-median clustering problems by primal-dual variable neighbourhood search”, Data Mining and Knowledge Discovery, vol. 19, 2009, 351–375.
• [3] Liao K., Guo D., “A clustering-based approach to the capacitated facility location problem”, Transactions in GIS, vol. 12, no. 3, 2008, 323–339.
• [4] Mulvey J. M., Beck M. P., “Solving capacitated clustering problems”, European Journal of Operational Research, vol., 18, no. 3, 1984, 339–348. DOI: http://dx.doi.org/10.1016/0377-2217(84)90155-3.
• [5] Owsiński J.W., Regionalization revisited: an explicit optimization approach, CP-80-26. IIASA, Laxenburg 1980.
• [6] Owsiński J.W., “Intuition vs. formalization: local and global criteria of grouping”, Control and Cybernetics, vol. 10, no. 1–2, 1981, 73–88.
• [7] Owsiński, J.W., “The bi-partial approach in clustering and ordering: the model and the algorithms,. Statistica & Applicazioni, 2011, Special Issue, 43–59.
• [8] Owsiński J. W., “Clustering and ordering via the bi-partial approach: the rationale, the model and some algorithmic considerations”. In: J. Pociecha & Reinhold Decker, eds., Data Analysis Methods and its Applications, Wydawnictwo C.H. Beck, Warszawa, 2012a, 109–124.
• [9] Owsiński J. W., “On the optimal division of an empirical distribution (and some related problems)”, Przegląd Statystyczny, Special Issue 1, 2012b, 109–122.