Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


- результаты поиска

Вид поиска
Книги фонда НБ СГЮА
Дипломные работы выпускников СГЮА за последние 5 лет
Авторефераты
Диссертации
Период.издания науч.абонемента
Редкие книги Научной библиотеки СГЮА
Каталог электронных носителей
Труды ученых СГЮА
Саратовский край
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=многогранники задач о рюкзаке<.>)
Общее количество найденных документов : 1
1.


    Максименко, А. Н.
    Аналог теоремы Кука для многогранников [Текст] / А. Н. Максименко // Известия вузов. Математика. - 2012. - № 8. - С. 34-42. - Библиогр.: с. 41-42 . - ISSN 0021-3446
ГРНТИ
27.47
УДК
^a519.854
ББК 22.18
Рубрики: Математика
   Исследование операций
Кл.слова (ненормированные):
Кука теорема -- грани -- задачи о рюкзаке -- комбинаторная оптимизация -- линейные функции -- многогранники -- многогранники задач о рюкзаке -- многогранники разрезов -- полиномиальность -- разрезные многогранники -- теорема Кука
Аннотация: Устанавливается, что многогранник М любой задачи комбинаторной оптимизации с линейной целевой функцией является аффинным образом некоторой грани многогранника разрезов, размерность которого полиномиальна относительно размерности М.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)