Применение методов кластеризации узлов на графах с разреженными матрицами смежности в задачах логистики
Автор: Солнцева М.О., Кухаренко Б.Г.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика, информатика, управление, экономика
Статья в выпуске: 3 (19) т.5, 2013 года.
Бесплатный доступ
Рассматривается решение задачи оптимального расположения логистических центров в сети поставок на графе транспортной сети с помощью различных алгоритмов кластеризации. Разбиение узлов транспортной сети на кластеры выполняется после предварительного анализа данных, представляемых сильно разреженной матрицей смежности графа этой сети. В качестве альтернативного подхода к кластеризации узлов на графе рассматриваются процедуры построения и усечения минимального дерева Штейнера.
Анализ данных, анализ графов, разреженные матрицы смежности, алгоритмы кластеризации, деревья штейнера, транспортные сети, логистика
Короткий адрес: https://sciup.org/142185930
IDR: 142185930
Список литературы Применение методов кластеризации узлов на графах с разреженными матрицами смежности в задачах логистики
- Facility Location: Applications And Theory/Ed. by Drezner Z., Hamacher H.W. -Berlin-Heidelberg: Springer-Verlag, 2004.
- Awerbuch B., Azar Y. Buy-at-bulk network design//In IEEE Symposium on Foundations of Computer Science (FOCS). -1997. -P. 542-547.
- MacQueen J. Some Methods for Classification and Analysis of Multivariate Observations//Proc. Fifth Berkeley Symp. Math. Statistics and Probability. -1967. -P. 281-296.
- Arthur D., Vassilvitskii S. K-means++: the advantages of careful seeding/SODA’07 Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms. -CityPhiladelphia, StatePA: placecountry-regionSIAM Press. -2007. -P. 1027-1035.
- Cheriyan J., Ravi R. Lecture Notes on Approximation Algorithms for Network Problems -Canada: University of Waterloo, 1998.
- Ramm F., Topf J., Chilton S. OpenStreetMap: Using and Enhancing the Free Map of the World//Cambridge, United Kingdom: UIT Cambridge Ltd. -2010. -P. 386.
- Cooper L. Location-allocation problems//Operations Research. -1963. -V. 11. -P. 331-343.
- Michael G.K., Ajithkumar N.P. Material Flow Analysis of Public Logistics Networks//Progress in Material Handling Research. -2002. -P. 205-218.
- Chakrabarti D., Papadimitriou S., Modha D., Faloutsos C. Fully automatic cross-associations//Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. -2004. -P. 79-88.
- Rissanen J. Information and Complexity in Statistical Modeling//Springer. -2007. -P. 97-103.
- Dijkstra E.W. A note on two problems in connection with graphs//Numerische Mathematik. -1959. -I. 1. -P. 269-271.
