Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.85
О.А. Емец, Е.М. Емец, Д.Н. Ольховский

МЕТОД ОТСЕЧЕНИЯ ВЕРШИН ГРАФА ПЕРЕСТАНОВОЧНОГО МНОГОГРАННИКА ДЛЯ РЕШЕНИЯ ЛИНЕЙНЫХ УСЛОВНЫХЗАДАЧ ОПТИМИЗАЦИИ НА ПЕРЕСТАНОВКАХ

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

Ключевые слова: множество перестановок, граф перестановочного многогранника, метод отсечения вершин графа, задачи линейной оптимизации на перестановках.



ПОЛНЫЙ ТЕКСТ

Емец Олег Алексеевич,
доктор физ.-мат. наук, профессор, заведующий кафедрой Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.

Емец Елизавета Михайловна,
кандидат физ.-мат. наук, доцент Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.

Ольховский Дмитрий Николаевич,
ассистент кафедры Полтавского университета экономики и торговли,
e-mail: contacts@informatics.org.ua.

© 2017 Kibernetika.org. All rights reserved.