Институт математики им. С. Л. Соболева СО РАН
Издательство Института математики
WB01638_.gif (689 bytes)

Как заказать книгу

В.Л. Береснев

ДИСКРЕТНЫЕ ЗАДАЧИ
РАЗМЕЩЕНИЯ И ПОЛИНОМЫ
ОТ БУЛЕВЫХ ПЕРЕМЕННЫХ

Новосибирск: Изд-во Ин-та математики, 2005. 
408 с.  ISBN 5-86134-129-Х. 
Обложка.  Цена 220 руб.(включая НДС)

 

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

Книга рассчитана на специалистов в области информатики и прикладной математики, а также на аспирантов и студентов, изучающих методы дискретной оптимизации.

Издание осуществлено при финансовой поддержке Российского фонда фундаментальных исследований 
(проект 05-01-14047).


 ballred.gif (80 bytes)  Издательство ИМ   ballred.gif (80 bytes) Журналы  ballred.gif (80 bytes)  Книги  ballred.gif (80 bytes) Препринты ballred.gif (80 bytes)