Оптимальное обслуживание дискретных объектов на плоскости, в пространстве и заданных границах сферы

Авторами статьи моделируется математическое решение задач, связанных с оптимальным распределением и обслуживанием дискретных объектов, принадлежащих, в том числе и транспортной среде. Рассмотрены варианты размещения от одногодо десяти пунктов, которым предназначено находиться в пространстве, на прямой или плоскости, в границах сферы определённого радиуса.

1. Megiddo N., Supowit K. J. On the complexity of some common geometric location problems. – SIAM Journal on Computing. – 1984. – Vol. 13. – No. 1. – pp. 182–196.

2. Tamir A. An O(pn2) algorithm for the p-median and related problems on tree graphs. – Operations Research Letters. – 1996. – Vol. 19. – No. 1. – pp. 59–64.

3. Brimberg J., Juel H., Schöbel A. Linear Facility Location in Three Dimensions – Models and Solution Methods. – Operations Research. – 2002. – Vol. 50. – No. 6. – pp. 1050–1057.

4. Гусев А. И. Почему все дороги ведут в Москву // Мир транспорта. – 2005. – № 4. – С. 22–25.

5. Гусев С. А. Теоремы распределения ресурсов // Мир транспорта. – 2010. – № 3. – С. 30–35.

6. Гусев А. И., Гусев С. А. Оптимальное расположение спасательной службы // Мир транспорта. – 2017. – № 4. – С. 194–201.

7. Гусев А. И., Гусев С. А., Милевский А. С. Оптимальное транспортное обслуживание при равномерном распределении объектов // Мир транспорта. – 2017. – № 6. – С. 32–46.

8. Гусев С. А. Расположение спасательных служб около одностороннего транспортного узла // Мир транспорта. – 2018. – №3. – С. 208–218.