|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
252380 |
| 005 |
20231101232738.0 |
| 010 |
|
|
|a 9785769123542
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\274715
|
| 090 |
|
|
|a 252380
|
| 100 |
|
|
|a 20140303d2013 k y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a a z 001zy
|
| 200 |
1 |
|
|a Устойчивость и неустойчивость в дискретных задачах
|f Е. Е. Иванко
|g Российская академия наук (РАН), Уральское отделение (УрО), Институт математики и механики (ИММ)
|
| 210 |
|
|
|a Екатеринбург
|c РИО УрО РАН
|d 2013
|
| 215 |
|
|
|a 207 с.
|c ил.
|
| 320 |
|
|
|a Библиогр.: с. 201-207.
|
| 330 |
|
|
|a Рассматриваются условия сохранения оптимальных решений различных задач комбинаторной оптимизации при изменении мощности множества начальных данных. При возмущении множества начальных данных (в отличие от хорошо изученного случая возмущения весовой функции) подвергаются изменению сами состояния задачи, в результате чего непосредственное сохранение оптимальных решений оказывается невозможным. Для изучения таких нетрадиционных в теории, но весьма распространенных на практике возмущений вводится новое понятие устойчивости, идейно связанное с эффективной в вычислительном плане адаптацией найденных ранее решений к возмущениям начальных данных. Излагается общая схема построения различных условий подобной адаптации для абстрактной задачи комбинаторной оптимизации, удовлетворяющей ряду структурных ограничений. Разработанная теория используется для синтеза условий устойчивости в двух классических задачах комбинаторной оптимизации: задаче коммивояжера и задаче распределения работ. Теоретические условия находят прикладное выражение в виде алгоритмов, для каждого из которых проводится оценка вычислительной сложности, приводятся результаты экспериментов по численному построению соответствующих областей устойчивости. Книга может быть рекомендована специалистам в области комбинаторной оптимизации, разработчикам наукоемкого программного обеспечения, студентам вузов, а также всем интересующимся.
|
| 606 |
1 |
|
|a Комбинаторная оптимизация
|2 stltpush
|3 (RuTPU)RU\TPU\subj\73111
|9 86312
|
| 610 |
1 |
|
|a дискретные задачи
|
| 610 |
1 |
|
|a устойчивость
|
| 610 |
1 |
|
|a неустойчивость
|
| 610 |
1 |
|
|a маршруты
|
| 610 |
1 |
|
|a распределительные задачи
|
| 675 |
|
|
|a 519.1
|v 3
|
| 700 |
|
1 |
|a Иванко
|b Е. Е.
|g Евгений Евгеньевич
|
| 712 |
0 |
2 |
|a Российская академия наук (РАН)
|b Уральское отделение (УрО)
|b Институт математики и механики (ИММ)
|c (Екатеринбург)
|2 stltpush
|3 (RuTPU)RU\TPU\col\15665
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20140303
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20140312
|g RCR
|
| 942 |
|
|
|c BK
|
