1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 8(66)'2007
  5. Упорядочение перестановок при решении задач комбинаторной оптимизации с линейной целевой функцией

Упорядочение перестановок при решении задач комбинаторной оптимизации с линейной целевой функцией

И.В. Гребенник, Л.Ю. Юрченко
Системи обробки інформації. — 2007. — № 8(66). – С. 139-142.
УДК 519.85
Мова статті: російська
Анотації на мовах:

Рассматривается задача оптимизации линейной функции с линейными ограничениями на множестве перестановок. Предлагается алгоритм генерации перестановок в порядке убывания значений линейной целевой функции. Проводится обоснование алгоритма, даются оценки его временной и емкостной сложности. Анализируются примеры.
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Гребенник И.В. Упорядочение перестановок при решении задач комбинаторной оптимизации с линейной целевой функцией / И.В. Гребенник, Л.Ю. Юрченко  // Системи обробки інформації. – 2007. – № 8(66). – С. 139-142.