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

• Published in: Кибернетика и системный анализ
• Date: 2014
• Main Authors: Емец, О.А., Емец, Е.М., Ольховский, Д.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/115818
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 146-153. — Бібліогр.: 16 назв. — рос.

Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной...