Exact algorithm for solving special case of discrete weber problem
An algorithm reasonably solving Weber problem for n-sequentially connected chain and finite set of points of location is described. The algorithm is compared with an integer linear programming algorithm realized in IBM ILOG CPLEX.
Download file
Counter downloads: 184
Keywords
задача Вебера, п-последовательносвязная цепь, динамическое программирование, точный алгоритм, квазиполиномиальный алгоритм, Weber problem, n-sequentially connected chain, dynamic programming, exact algorithm, quasi-polynomial algorithmAuthors
| Name | Organization | |
| Shangin R. E. | South Ural State University (Chelyabinsk) | shanginre@gmail.com |
References
Panyukov А. V. and Pelzwerger B. V. Polynomial algorithms to finite Veber problem for a tree network // J. Comput. Appl. Math. 1991. V.35. P. 291-296.
Шангин Р. Э. О некоторых свойствах n-последовательносвязной цепи // Вестник ЮУрГУ. Сер. Вычислительная математика и информатика. 2013. Т. 2. №1. С. 106-113.
Панюков А. В. Модели и методы решения задач построения и идентификации геометрического размещения: дис.. докт. физ.-мат. наук. М., 1999.
Забудский Г. Г., Филимонов Д. В. Решение дискретной минимаксной задачи размещения на сети // Изв. вузов. Математика. 2004. №5. С. 33-36.
Трубин В. А. Эффективный алгоритм для задачи Вебера с прямоугольной метрикой // Кибернетика. 1978. №6. С. 67-70.
