Зведений каталог бібліотек Харкова

 
Пошук Відібрані Опис документа
Початкова сторінка Сайт УФД

Галимьянова, Н. Н.
    Отношения оптимальных значений целевых функций задачи о ранце и ее линейной релаксации [Текст] / Н.Н. Галимьянова, А.А. Корбут, И.Х. Сигал // Известия РАН.Теория и системы управления  : научный журнал / РАН. Известия АН. — С. 62-69.

- Анотація:

Рассматриваются отношения значений целевых функций для оптимальных решений линейной и целочисленной задач о ранце. Получены оценки отношений для этих задач. Проведено экспериментальное исследование задач об одномерном и многомерном ранце c булевыми переменными. Для одномерной и многомерной задач о ранце сформулирована гипотеза об асимптотическом поведении отношения при росте числа переменных.

- Є складовою частиною документа:

- Теми документа

  • УДК // Дискретне програмування



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт