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

• Datum: 2009
• Hauptverfasser: Стоян, Ю.Г., Пацук, В.Н.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2009
• Schlagworte: Математика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/8507
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Метод покрытия выпуклого многогранного множества минимальным количеством одинаковых шаров / Ю. Г. Стоян, В.Н. Пацук // Доп. НАН України. — 2009. — № 5. — С. 41-45. — Бібліогр.: 8 назв. — рос.

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