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

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

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


Анотація: Рассматривается задача оптимизации линейной функции с линейными ограничениями на множестве перестановок. Предлагается алгоритм генерации перестановок в порядке убывания значений линейной целевой функции. Проводится обоснование алгоритма, даются оценки его временной и емкостной сложности. Анализируются примеры.


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