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

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

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