Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2013
• 1. Verfasser: Барболина, Т.Н.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Schlagworte: Системный анализ
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/86298
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности / Т.Н. Барболина // Кибернетика и системный анализ. — 2013. — Т. 49, № 6. — С. 137-149. — Бібліогр.: 12 назв. — рос.

Розглянуто застосування методу побудови лексикографічної еквівалентності для розв’язування частково комбінаторних задач оптимізації на розміщеннях. Запропоновано узагальнення відношення еквівалентності, яке використовується для розбиття простору, вивчено його властивості. Модифіковано запропоновані раніше алгоритми методу, обґрунтовано наближений алгоритм. The paper considers the solution of mixed combinatorial optimization problems on arrangements by the method of construction of lexicographic equivalence. A generalization of the relation of equivalence, which is used for space splitting, is proposed and its properties are analyzed. The algorithms of the method known earlier are modified, an approximated algorithm is validated. R