| |
Емец, О. А.
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках [Текст] / О. А. Емец, Е. М. Емец, Д. Н. Ольховский
// Кибернетика и системный анализ. – 2014. – Т. 50, № 4. – С. 146-153.
Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной реализации алгоритма. |
