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

Базы данных


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

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

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Максименко А. Н.
Заглавие : Аналог теоремы Кука для многогранников
Разночтения заглавия :: Грани разрезного многогранника: Многогранник задачи о рюкзаке
Место публикации : Известия вузов. Математика. - 2012. - № 8. - С.34-42. - ISSN 0021-3446 (Шифр ivmt/2012/8). - ISSN 0021-3446
Примечания : Библиогр.: с. 41-42
ГРНТИ : 27.47
УДК : 519.854
ББК : 22.18
Предметные рубрики: Математика
Исследование операций
Ключевые слова (''Своб.индексиров.''): кука теорема--грани--задачи о рюкзаке--комбинаторная оптимизация--линейные функции--многогранники--многогранники задач о рюкзаке--многогранники разрезов--полиномиальность--разрезные многогранники--теорема кука
Аннотация: Устанавливается, что многогранник М любой задачи комбинаторной оптимизации с линейной целевой функцией является аффинным образом некоторой грани многогранника разрезов, размерность которого полиномиальна относительно размерности М.
Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)