Определение и исследование комбинаторных пространств

• Published in: Теорія оптимальних рішень
• Date: 2010
• Main Authors: Гуляницкий, Л.Ф., Сиренко, С.И.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/46672
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Определение и исследование комбинаторных пространств / Л.Ф. Гуляницкий, С.И. Сиренко // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 17-24. — Бібліогр.: 13 назв. — рос.

Предлагается подход к формализации понятия комбинаторного пространства. Вводится определение направленного отрезка, которое обобщает понятие направленных отрезков в метрических и частично упорядоченных пространствах. Исследован практически важный случай – метрический направленный отрезок. Пропонується підхід до формалізації понять комбінаторного простору та задач комбінаторної оптимізації. Введено означення направленого відрізка, яке узагальнює поняття направлених відрізків у метричних та частково упорядкованих просторах. Досліджено важливий для застосувань випадок – метричний направлений відрізок. The paper suggests an approach for formal defining notions of combinatorial space and combinatorial optimization problem. A notion of directed segment is introduced that generalizes directed segments in metric and partially ordered spaces. The metric directed segment, which is a practically relevant case, is studied in detail.