Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа

• Datum: 2005
• Hauptverfasser: Клименко, В.М., Остапенко, В.В., Остапенко, О.С., Финин, Г.С.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2005
• Schlagworte: Математичні методи, моделі, проблеми і технології дослідження складних систем
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/13766
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа / В.М. Клименко, В.В. Остапенко, О.С. Остапенко, Г.С. Финин // Систем. дослідж. та інформ. технології. — 2005. — № 1. — С. 113-118. — Бібліогр.: 10 назв. — рос.

Решение линейных неравенств со структурой графа методом исключения неизвестных усложняется при наличии циклов в графе. Предлагается метод уменьшения числа трехреберных циклов. Описан алгоритм их нахождения. Розв’язання лінійних нерівностей зі структурою графа методом вилучення невідомих ускладнюєтьс...