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