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

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

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

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