Донец, Г.А.; Колечкина, Л.Н.
(Кибернетика и системный анализ, 2010)
Розглянуто проблему розв’язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф многогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф частково-упорядкований ...