Российская академия наук    
     
   

Общая информация


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




Параметризация, алгоритмы и эксперимент в задачах о коммивояжере и о рюкзаке

 Аннотация

    Рассматривается параметризация некоторых классов задач дискретного программирования большой размерности. Выделяются параметры, которые характеризуют задачи этого типа. Исследованы области изменения параметров задач в зависимости от временного ресурса, выделенного для их решения. Приведены результаты экспериментального исследования задач о коммивояжере и о рюкзаке. Рассмотрены вопросы, связанные с применением аппроксимационно-комбинаторного метода для параметризации, исследования и решения задач большой размерности.
 




119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007