RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика

Автомат. и телемех., 2014, выпуск 7, страницы 75–86 (Mi at12410)

Поиск решения с заданной точностью максиминной задачи размещения на плоскости
Г. Г. Забудский, А. А. Коваль

Список литературы

1. Береснев В. Л., Дискретные задачи размещения и полиномы от булевых переменных, ИМ СО РАН им. С. Л. Соболева, Новосибирск, 2005
2. Панюков А. В., Пельцвергер Б. Ф., “Оптимальное размещение дерева в конечном множестве”, Журн. вычисл. матем. и мат. физики, 28:4 (1988), 618–620  mathnet  mathscinet  zmath
3. Panyukov A. V., Pelzwerger B. V., “Polynomial Algorithms to Finite Veber Problem for a Tree Network”, J. Computational and Applied Mathematics, 35 (1991), 291–296  crossref  mathscinet  zmath  isi
4. Агеев А. А., Гимади Э. Х., Курочкин А. А., “Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий”, Дискретный анализ и исследование операций (Новосибирск), 16:5 (2009), 3–18  mathnet  mathscinet  zmath
5. Забудский Г. Г., “Построение модели и решение задач размещения на плоскости с запрещенными зонами”, АиТ, 2006, № 12, 136–141  mathnet  mathscinet  zmath; Zabudskii G. G., “Model Building and Location Problem Solving in a Plane with Forbidden Gaps”, Autom. Remote Control, 67:12 (2006), 1986–1990  crossref  mathscinet  zmath  isi
6. Забудский Г. Г., Амзин И. В., “Сужение области поиска решения задачи Вебера на плоскости с прямоугольными запрещенными зонами”, АиТ, 2012, № 5, 71–83  mathnet  zmath; Zabudskii G. G., Amzin I. V., “Search Region Contraction of the Weber Problem Solution on the Plane with Rectangular Forbidden Zones”, Autom. Remote Control, 73:5 (2012), 821–830  crossref  zmath  isi
7. Кочетов Ю. А., Пащенко М. Г., Плясунов А. В., “О сложности локального поиска в задаче о $p$-медиане”, Дискретный анализ и исследование операций. Сер. 2, 12:2 (2005), 44–71  mathnet  mathscinet  zmath
8. Farahani R. Z., Hekmatfar M., Facility Location: Concepts, Models, Algorithms and Case Studies, Physica-Verlag Heidelberg, Heidelberg, 2009  zmath
9. Nickel S., Puerto J., Location Theory, Springer-Verlag, Heidelberg, 2005
10. Забудский Г. Г., Коваль А. А., “Размещение объектов на плоскости с максиминным критерием и минимально допустимыми расстояниями”, XIV Всеросс. конф. “Математическое программирование и приложения”, Тез. докл., ИММ УрО РАН, Екатеринбург, 2011, 88
11. Забудский Г. Г., Мархоцкая Н. В., “Решение максиминной задачи размещения на плоскости с минимально допустимыми расстояниями”, XIV Байкальская межд. шк.-семинар “Методы оптимизации и их приложения”, Тр. шк.-семинара, т. 1, ИСЭ СО РАН, Иркутск, 2008, 380–387
12. Brimberg J., Mehrez A., “Multi-Facility Location Using a Maximin Criterion and Rectangular Distances”, Location Science, 2:1 (1994), 11–19  mathscinet  zmath
13. Katz M. J., Kedem K., Segal M., “Improved Algorithms for Placing Undesirable Facilities”, Computers & Operations Research, 29 (2002), 1859–1872  crossref  mathscinet  zmath  isi
14. Tamir A., “Locating Two Obnoxious Facilities Using the Weighted Maximin Criterion”, Operations Research Lett., 34 (2006), 97–105  crossref  mathscinet  zmath  isi
15. Левин Г. М., Танаев В. С., Декомпозиционные методы оптимизации проектных решений, Наука и техника, Минск, 1978  mathscinet
16. Танаев В. С., Декомпозиция и агрегирование в задачах математического программирования, Наука и техника, Минск, 1987  mathscinet  zmath
17. Препарата Ф., Шеймос М., Вычислительная геометрия. Введение, Мир, М., 1988  mathscinet
18. Dearing P. M., Francis R. L., “A Network Flow Solution to a Multifacility Minimax Location Problem Involving Rectilinear Distances”, Transportational Science, 8 (1974), 126–141  crossref  mathscinet


© МИАН, 2026