Packing Unequal Circles into a Minimum-Radius Circle Using r-Algorithm

Two approaches to employ the Shor’s r-algorithm for solving a problem of packing unequal circles into a minimum-radius circle are studied. The first approach uses multistart of the r-algorithm with a step dichotomy from a set of feasible starting points. Each feasible point is taken as the best sol...

Full description

Saved in:
Bibliographic Details
Main Authors: Bohdan Zadorozhnyi, Tetyana Romanova, Petro Stetsyuk, Stanislav Tyvodar, Sergiy Shekhovtsov
Format: Article
Language:English
Published: V.M. Glushkov Institute of Cybernetics 2024-12-01
Series:Кібернетика та комп'ютерні технології
Subjects:
Online Access:http://cctech.org.ua/13-vertikalnoe-menyu-en/645-abstract-24-4-1-arte
Tags: Add Tag
No Tags, Be the first to tag this record!