Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Майника Э. — Алгоритмы оптимизации на сетях и графах
Майника Э. — Алгоритмы оптимизации на сетях и графах



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Алгоритмы оптимизации на сетях и графах

Автор: Майника Э.

Аннотация:

Книга Э, Майники — профессора Иллинойского университета (США) — посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ.


Язык: ru

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1981

Количество страниц: 323

Добавлена в каталог: 08.12.2004

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
f-точка      267
Абсолютная медиана      272 281
Абсолютный центр графа      272 275
Алгебраическое направление теории графов      10
Алгоритм      11 15
Алгоритм Данцига      51 57—60 63 249
Алгоритм Данцига обобщенный      74—77
Алгоритм Дейкстры      44—49 61—63 81
Алгоритм дефекта      111—113 117—122 304
Алгоритм Джевелла      153
Алгоритм Флойда      53 58 61—63
Алгоритм Флойда обобщенный      74—77
Алгоритм Форда      49—51 61—63
Алгоритм Форда и Фалкерсона      92—101
Алгоритм Эдмондса      178 189
Анализ вычислительной сложности      60-63
Базисное решение      20 21
Букет      25
Величина дефекта      116—118
Венгерское дерево      181—183
Вершина      10
Вершина внешняя      180
Вершина внутренняя      180
Вершина конечная      12
Вершина концевая      25
Вершина насыщенная      203 204
Вершина начальная      12
Вершина ненасыщенная      203 205
Вершина открытая      179
Вершина паросочетания      179
Вершина пустая      203
Вершинное число      105 109 151
Вес дерева      23
Взвешенное размещение      287
Внутренняя точка      267
Время прохождения      123
Гамильтонов контур      241 243 244—264
Гамильтонов контур оптимальный      242 244—264
Гамильтонов цикл      250
Главная абсолютная медиана      272 282
Главная медиана      272 280
Главный абсолютный центр      272 275 278
Главный центр графа      272 274 275
Граф      10
Граф двудольный      175 178
Граф неориентированный      11
Граф нечетный      222
Граф связный      13 14
Граф сильно связный      244 246
Граф четный      221
Дерево      13
Дерево кратчайших путей      45
Дерево минимальной стоимости      23
Дерево ориентированное      254
Дерево чередующееся      180
Динамический поток      123—132
Длина пути      78
Длина цепи      12
Дуга      10
Дуга обратная      87 136
Дуга промежуточная      86
Дуга прямая      87 136
Дуга увеличивающая      85 89
Дуга уменьшающая      85 89
Дуга, порождающая спрос      147
Единица потока      84
Задача коммивояжера      241
Задача коммивояжера общая      241
Задача о Кенигсборгских мостах      9
Задача о максимальном потоке      91 92 102
Задача о паросочетании      11
Задача о паросочетании максимальной мощности      173 175 178
Задача о паросочетании минимальной мощности      173
Задача о паросочетании с максимальным весом      172 175
Задача о паросочетании с минимальным весом      173
Задача о покрытии максимальной мощности      172
Задача о покрытии минимальной мощности      172 175
Задача о покрытии с максимальным весом      173
Задача о покрытии с минимальным весом      173 175
Задача о потоке минимальной стоимости      101 113 114 147—149 151 152
Задача о путях с усилениями      79
Задача об узких местах      78
Задача поиска медиан      279—285
Задача поиска центра      273—279
Задача почтальона      9 219—240
Задача размещения      265—288
Источник      84
Компонент графа      13 14
Компонент графа сильно связный      245
Контур      12 33
Контур простой      12 247
Коэффициент усиления дуги      79 80 146
Критическая операция      300
Критический путь      300
Лес      14
Лес максимальный ориентированный      31 38 39
Лес минимальный      31
Линейное программирование      15—21 92 147
Линейное программирование двойственная задача      18
Линейное программирование прямая задача      18
Маршрут      219
Маршрут коммивояжера      241
Маршрут коммивояжера оптимальный      242 243
Маршрут почтальона      220 222 225
Матрица графа      15
Матрица инциденций      15
Медиана      266 272 279
Метод PERT      301 302
Метод ветвей и границ      256—259
Метод критического пути      290—302
Метод последовательного улучшения решения      256 260—264
Модель Фалкерсона      302
Неравенство треугольника      242 243
Обобщенная операция сложения      64
Обобщенная операция сравнения      64
Обратный поиск      67 73
Окрашивание ребер      24
Оптимальная длина пути      65
Оптимальный поток      155
Оптимальный путь      77
Оптимизационное направление теории графов      9
Оценка времени выполнения операции      301
Паросочетание      171—205
Паросочетание минимальной мощности      172
Паросочетание с максимальным весом      172 189
Паросочетание, максимальное по мощности      171 183
Петля      12
Подграф      13
Подграф порожденный      13
Поедающий алгоритм      26 40
Покрывающее дерево      14 23—29 31 32
Покрытие      171 205—217
Поток лексикографический      144
Поток наипозднейшего отправления      140-143
Поток наипозднейшего прибытия      139
Поток наискорейшего отправления      140 141
Поток наискорейшего прибытия      132—143
Поток с усилениями      146 153
Пропускная способность      84 91 95
Прямой поиск      67 73
Путь      12 42
Путь кратчайший      42—59
Разрез      14 94
Разрез насыщенный      105 130 131
Разрез простой      14 94
Расстояние «вершина-вершина»      267
Расстояние «вершина-дуга»      268
Расстояние «точка-вершина»      267
Расстояние «точка-дуга»      269
Ребро      11
Резерв времени независимый      299
Резерв времени полный      298
Резерв времени свободный      298 299
Решающий узел      310
Свертка вектора      74
Сетевой график      290 293—315
Сетевой график обобщенный      309—315
Сеть      11 85 122
Сеть с усилениями      151 152
Симплекс-алгоритм      21
Степень вершины      220
Степень вершины внешняя      221
Степень вершины внутренняя      221
Степень дефектности дуги      116
Степень захода      21
Степень исхода      21
Сток      84
Теорема Гуйя-Ури      246
Теория графов      9
Увеличение потока      87
Увеличение потока максимальное      87 88 96
Узкое место      97
Уменьшение потока      87
Уравнение сохранения потока      151 152
Усиление дуги      146
Условия дополняющей нежесткости      18 19 107 108 120 149
Условия неотрицательности      17
Функция расстояний      281 282
Целевая функция      16
Центр графа      266 272
Цепь      12
Цепь взвешенная увеличивающаяся чередующаяся      189
Цепь простая      12 179
Цепь увеличивающаяся      88 138 139 184
Цепь увеличивающаяся чередующаяся      179
Цепь чередующаяся      178—180
Цикл      12 117
Цикл генерирующий      149 150 152
Цикл нечетный      179 181 184
Цикл поглощающий      150 152
Цикл простой      179
Чистый поток      86 87 116 120
Эйлеров маршрут      220 228 229 231 232
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте