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

• Date: 2009
• Main Authors: Стоян, Ю.Г., Чугай, А.М.
• Format: Article
• Language: Russian
• Published: Видавничий дім "Академперіодика" НАН України 2009
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/18846
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета / Ю. Г. Стоян, А.М. Чугай // Доп. НАН України. — 2009. — № 10. — С. 45-52. — Бібліогр.: 12 назв. — рос.

Розглядається оптимiзацiйна задача упакування максимальної кiлькостi рiвних кiл у багатозв’язну область, границя якої складається з дуг кiл та вiдрiзкiв прямих. Побудовано математичну модель задачi. На пiдставi властивостей математичної моделi запропоновано метод розв’язання задачi. Метод складаєтьс...