Одна реализация метода последовательно-одиночного размещения для решения задачи оптимального размещения кругов различных радиусов в полосе

Abstract

Работа посвящена проблеме оптимального размещения кругов на плоскости. В статье приводится математическая модель задачи размещения кругов различных радиусов в полубесконечной полосе. Рассматривается алгоритм, реализующий метод последовательно-одиночного размещения для решения этой задачи, и анализируется его сложность. Приводятся примеры решения задач, полученные с помощью рассматриваемого алгоритма.

Робота присвячена проблемі оптимального розміщення кіл на площині. У статті наводиться математична модель завдання розміщення кіл різних радіусів у напівнескінченній смузі. Розглядається алгоритм, що реалізує метод послідовно-одиночного розміщення для вирішення цього завдання, та аналізується його складність. Наводяться приклади розв'язання задач, отримані за допомогою алгоритму, що розглядається.