Решение непрерывных задач оптимального покрытия шарами с использованием теории оптимального разбиения множеств / Киселева Е. М., Лозовская Л. И., Тимошенко Е. В. (2009)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000467711
Cybernetics and Systems Analysis   А - 2019 /  Issue (2009, Т. 45, № 3)
Киселева Е. М., Лозовская Л. И., Тимошенко Е. В.
Решение непрерывных задач оптимального покрытия шарами с использованием теории оптимального разбиения множеств Розглянуто неперервну задачу про оптимальне c-кульове покриття компактної множини <$E OMEGA> з <$E E sub n> заданою кількістю куль з мінімальним радіусом і задачу про покриття множини мінімальною кількістю куль заданого радіуса. Запропоновано й обгрунтовано алгоритми їх розв'язання, які базуються на використанні теорії оптимального розбиття множин і r-алгоритму Шора.
Бібліографічний опис:
Киселева Е. М., Лозовская Л. И., Тимошенко Е. В. Решение непрерывных задач оптимального покрытия шарами с использованием теории оптимального разбиения множеств. Кибернетика и системный анализ. 2009. Т. 45, № 3. С. 98-117. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000467711 |  Cybernetics and Systems Analysis / Issue (2009, 45 (3))
 Transliteration
Kiseleva E. M., Lozovskaja L. I., Timoshenko E. V.
Reshenie nepreryvnykh zadach optimalnogo pokrytija sharami s ispolzovaniem teorii optimalnogo razbienija mnozhestv
Cite:
Kiseleva, E. M., Lozovskaja, L. I., Timoshenko, E. V. (2009). Reshenie nepreryvnykh zadach optimalnogo pokrytija sharami s ispolzovaniem teorii optimalnogo razbienija mnozhestv. Cybernetics and Systems Analysis, 45 (3), 98-117 http://jnas.nbuv.gov.ua/article/UJRN-0000467711 [In Russian]. | |
|
|
PDF