Анотація. Запропоновано метод відсікання вершин графа переставного многогранника для розв’язування лінійних умовних оптимізаційних задач
на переставленнях. Введено поняття графа переставного многогранника та часткового графа множини переставлень. Наведено числові експерименти на основі
створеної програмної реалізації алгоритму.
Ключові слова: множина переставлень, граф переставного многогранника, метод відсікання вершин графа, задачі лінейной оптимизації на переставленнях.
Емец Олег Алексеевич,
доктор физ.-мат. наук, профессор, заведующий кафедрой Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.
Емец Елизавета Михайловна,
кандидат физ.-мат. наук, доцент Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.
Ольховский Дмитрий Николаевич,
ассистент кафедры Полтавского университета экономики и торговли,
e-mail: contacts@informatics.org.ua.