Дискретные задачи размещения и полиномы от булевых переменных
| প্রধান লেখক: | |
|---|---|
| সংক্ষিপ্ত: | Дискретные задачи размещения относятся к числу хорошо известных задач дискретной оптимизации, привлекающих к себе пристальное внимание специалистов. Монография посвящена исследованию одной из центральных задач этого семейства — задачи размещения предприятий с неограниченными мощностями. В книге отражены оригинальные результаты, полученные автором и его учениками в ходе исследований, проводимых в Институте математики им. С. Л. Соболева СО РАН и касающиеся в основном построения и анализа алгоритмов решения задачи размещения предприятий и некоторых ее обобщений. При этом особое внимание уделяется результатам, полученным с использованием представления задачи размещения в виде задачи минимизации функций от переменных, принимающих значения 0 и 1, названных полиномами от булевых переменных. Книга рассчитана на специалистов в области информатики и прикладной математики, а также на аспирантов и студентов, изучающих методы дискретной оптимизации. |
| প্রকাশিত: |
Новосибирск, Изд-во Ин-та математики, 2005
|
| বিষয়গুলি: | |
| বিন্যাস: | গ্রন্থ |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=95413 |
| দৈহিক বর্ননা: | 407 с. |
|---|---|
| সংক্ষিপ্ত: | Дискретные задачи размещения относятся к числу хорошо известных задач дискретной оптимизации, привлекающих к себе пристальное внимание специалистов. Монография посвящена исследованию одной из центральных задач этого семейства — задачи размещения предприятий с неограниченными мощностями. В книге отражены оригинальные результаты, полученные автором и его учениками в ходе исследований, проводимых в Институте математики им. С. Л. Соболева СО РАН и касающиеся в основном построения и анализа алгоритмов решения задачи размещения предприятий и некоторых ее обобщений. При этом особое внимание уделяется результатам, полученным с использованием представления задачи размещения в виде задачи минимизации функций от переменных, принимающих значения 0 и 1, названных полиномами от булевых переменных. Книга рассчитана на специалистов в области информатики и прикладной математики, а также на аспирантов и студентов, изучающих методы дискретной оптимизации. |
| আইসবিএন: | 586134129X |