Дискретные задачи размещения и полиномы от булевых переменных

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

MARC

LEADER 00000nam0a2200000 4500
001 95413
005 20231031110131.0
010 |b 310 экз.  |a 586134129X  |b (в пер.) 
021 |a RU  |b 05-87016  |9 05-4309 
035 |a (RuTPU)RU\TPU\book\102168 
090 |a 95413 
100 |a 20060425d2005 k y0rusy5002 ca 
101 0 |a rus 
102 |a RU 
105 |a y z 001zy 
200 1 |a Дискретные задачи размещения и полиномы от булевых переменных  |f В. Л. Береснев 
210 |a Новосибирск  |c Изд-во Ин-та математики  |d 2005 
215 |a 407 с. 
320 |a Предметный указатель: с. 401-403. 
320 |a Библиогр.: с. 390-400. 
330 |a Дискретные задачи размещения относятся к числу хорошо известных задач дискретной оптимизации, привлекающих к себе пристальное внимание специалистов. Монография посвящена исследованию одной из центральных задач этого семейства — задачи размещения предприятий с неограниченными мощностями. В книге отражены оригинальные результаты, полученные автором и его учениками в ходе исследований, проводимых в Институте математики им. С. Л. Соболева СО РАН и касающиеся в основном построения и анализа алгоритмов решения задачи размещения предприятий и некоторых ее обобщений. При этом особое внимание уделяется результатам, полученным с использованием представления задачи размещения в виде задачи минимизации функций от переменных, принимающих значения 0 и 1, названных полиномами от булевых переменных. Книга рассчитана на специалистов в области информатики и прикладной математики, а также на аспирантов и студентов, изучающих методы дискретной оптимизации. 
610 1 |a промышленные предприятия 
610 1 |a математическая теория 
610 1 |a полиномы 
610 1 |a минимизация 
610 1 |a математика 
610 1 |a дискретное программирование 
610 1 |a дискретные задачи 
610 1 |a размещение 
610 1 |a булевы переменные 
610 1 |a экономика 
610 1 |a экономико-математические модели 
610 1 |a предприятия 
610 1 |a мощность 
610 1 |a задачи 
610 1 |a неограниченные мощности 
610 1 |a алгоритмы 
610 1 |a средства обслуживания 
610 1 |a связные матрицы 
610 1 |a булевы переменные 
675 |a 519.854  |v 3  |z rus 
675 |a 519.86  |v 3  |z rus 
700 1 |a Береснев  |b В. Л.  |g Владимир Леонидович  |4 070 
801 0 |a RU  |b RKP  |c 20060221  |g PSBO 
801 1 |a RU  |b 63413507  |c 20060425  |g PSBO 
801 2 |a RU  |b 63413507  |c 20120604  |g PSBO 
942 |c BK