Метод покрытия выпуклого многогранного множества минимальным количеством одинаковых шаров

Стоян, Ю. Г.; Пацук, В. Н.


	Наукова періодика України		Доповіді Національної академії наук України

Стоян Ю. Г.
Метод покрытия выпуклого многогранного множества минимальным количеством одинаковых шаров / Ю. Г. Стоян, В. Н. Пацук // Доповiдi Національної академії наук України. - 2009. - № 5. - С. 41-45. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2009_5_8

Задачу зведено до низки задач мінімізації радіуса куль за фіксованої їх кількості. Функція мети являє собою мінімум скінченної кількості опуклих гладких функцій. Показано, що екстремуми досягаються у вершинах багатогранників Вороного, побудованих для центрів куль. Для знаходження екстремумів застосовано метод можливих напрямків у комбінації з випадковим пошуком. Наведено низку числових прикладів.

Повний текст PDF - 205.741 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Стоян Ю.

Пацук В.

Бібліографічний опис для цитування:

Стоян Ю. Г. Метод покрытия выпуклого многогранного множества минимальным количеством одинаковых шаров / Ю. Г. Стоян, В. Н. Пацук // Доповiдi Національної академії наук України. - 2009. - № 5. - С. 41-45. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2009_5_8.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Стоян Юрій Григорович (1935–) (фізико-математичні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача