Дискретные задачи размещения и полиномы от булевых переменных
| Main Author: | |
|---|---|
| Summary: | Дискретные задачи размещения относятся к числу хорошо известных задач дискретной оптимизации, привлекающих к себе пристальное внимание специалистов. Монография посвящена исследованию одной из центральных задач этого семейства — задачи размещения предприятий с неограниченными мощностями. В книге отражены оригинальные результаты, полученные автором и его учениками в ходе исследований, проводимых в Институте математики им. С. Л. Соболева СО РАН и касающиеся в основном построения и анализа алгоритмов решения задачи размещения предприятий и некоторых ее обобщений. При этом особое внимание уделяется результатам, полученным с использованием представления задачи размещения в виде задачи минимизации функций от переменных, принимающих значения 0 и 1, названных полиномами от булевых переменных. Книга рассчитана на специалистов в области информатики и прикладной математики, а также на аспирантов и студентов, изучающих методы дискретной оптимизации. |
| Published: |
Новосибирск, Изд-во Ин-та математики, 2005
|
| Subjects: | |
| Format: | Book |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=95413 |
| Physical Description: | 407 с. |
|---|---|
| Summary: | Дискретные задачи размещения относятся к числу хорошо известных задач дискретной оптимизации, привлекающих к себе пристальное внимание специалистов. Монография посвящена исследованию одной из центральных задач этого семейства — задачи размещения предприятий с неограниченными мощностями. В книге отражены оригинальные результаты, полученные автором и его учениками в ходе исследований, проводимых в Институте математики им. С. Л. Соболева СО РАН и касающиеся в основном построения и анализа алгоритмов решения задачи размещения предприятий и некоторых ее обобщений. При этом особое внимание уделяется результатам, полученным с использованием представления задачи размещения в виде задачи минимизации функций от переменных, принимающих значения 0 и 1, названных полиномами от булевых переменных. Книга рассчитана на специалистов в области информатики и прикладной математики, а также на аспирантов и студентов, изучающих методы дискретной оптимизации. |
| ISBN: | 586134129X |