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