Наукова періодика України Системи обробки інформації

Гребенник И. В. 
Упорядочение перестановок при решении задач комбинаторной оптимизации с линейной целевой функцией / И. В. Гребенник, Л. Ю. Юрченко // Системи обробки інформації. - 2007. - Вип. 8. - С. 139-142. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2007_8_37
Рассмотрена задача оптимизации линейной функции с линейными ограничениями на множестве перестановок. Предложен алгоритм генерации перестановок в порядке убывания значений линейной целевой функции. Проведено обоснование алгоритма, даны оценки его временной и емкостной сложности. Проанализированы примеры.
  Повний текст PDF - 422.55 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Гребенник И.
  • Юрченко Л.

    • Бібліографічний опис для цитування:

    Гребенник И. В. Упорядочение перестановок при решении задач комбинаторной оптимизации с линейной целевой функцией / И. В. Гребенник, Л. Ю. Юрченко // Системи обробки інформації. - 2007. - Вип. 8. - С. 139-142. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2007_8_37.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського