Подробное описание документа

Береснев В. Л.
   Дискретные задачи размещения и полиномы от булевых переменных / Береснев В. Л. - Новосибирск : Изд-во Ин-та математики, 2005. - 407 с. - Библиогр.: с. 390-400. - ISBN 5-86134-129-X.

Аннотация

Дискретные задачи размещения относятся к числу хорошо извест- ных задач дискретной оптимизации, привлекающих к себе пристальное внимание специалистов. Монография посвящена исследованию одной из центральных задач этого семейства — задачи размещения предприятий с неограниченными мощностями. В книге отражены оригинальные результаты, полученные автором и его учениками в ходе исследований, проводимых в Институте математики им. С. Л. Соболева СО РАН и ка- сающиеся в основном построения и анализа алгоритмов решения задачи размещения предприятий и некоторых ее обобщений. При этом особое внимание уделяется результатам, полученным с использованием пред- ставления задачи размещения в виде задачи минимизации функций от переменных, принимающих значения 0 и 1, названных полиномами от булевых переменных.
Книга рассчитана на специалистов в области информатики и при- кладной математики, а также на аспирантов и студентов, изучающих методы дискретной оптимизации.

УДК

519.854 Дискретное программирование

Предметные рубрики

• Программирование математическое

Общее кол-во в фондах

2 экз.

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Преподавательский абонемент ауд.313, ГУК, ауд. 313
3. Читальный зал ауд.305л, УЛК, ауд. 305л
4. Читальный зал ауд.313, ГУК, ауд. 313