Пападимитриу Х., Стайглиц К. — Комбинаторная оптимизация. Алгоритмы и сложность. :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Пападимитриу Х., Стайглиц К. — Комбинаторная оптимизация. Алгоритмы и сложность.

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

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

Название: Комбинаторная оптимизация. Алгоритмы и сложность.

Авторы: Пападимитриу Х., Стайглиц К.

Язык:

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Лексикографические правила устранения зацикливания      347
Лемма Фаркаша      79
Лес      26
Лидер      299
Линия      139
Логические связки      323
Локально оптимальное допустимое решение      16
Маршрут      25
Маршрут гамильтонов      424
Маршрут замкнутый      25 26
Маршрут ориентированный      25
Маршрут эйлеров      424
Матрица      24
Матрица CARRY      92
Матрица вполне унимодулярная (ВУМ)      325
Матрица евклидова расстояния      422
Матрица единичная квадратная      25
Матрица замыкания      422
Матрица инциденций дуг и цепей      96
Матрица невырожденная      180
Матрица расстояний      27
Матрица смежностей      164
Матрица Татта      250
Матрица транспонированная      25
Матрица унимодулярная (УМ)      325
Матрица, положительно определенная      180
Матроид      280 294
Матроид графический      294 296
Матроид матричный      294 297
Матроид разбиения      297
Матроид разбиения по концам дуг      297
Матроидов пересечение      298
Матроиды паросочетаний      313
Машины Тьюринга      160
Машины Тьюринга недетерминированные      410
Метод венгерский      254
Метод ветвей и границ      446
Метод градиента внебазисного      54
Метод градиента по всем переменным      54
Метод двухэтапный      60
Метод декомпозиции      101
Метод дефекта      157
Метод для сведения общий      275
Метод исключения Гаусса      197
Метод искусственных переменных      см. «Метод двухэтапный»
Метод Кернигана и Лина      480
Метод кругового поиска      484
Метод наибольшего приращения      54
Метод наискорейшего спуска      483
Метод обратной матрицы      см. «Симплекс-метод модифицированный»
Метод первого улучшения      483
Метод сужения      415
Метод Хачияна      391
Метод «масштабирования»      158
Метрическая ЗК      см. «Задача коммивояжера с неравенством треугольника»
Минимальное остовное дерево (МОД)      12
Многогранник      38
Множеств симметрическая разность      224
Множества медиана      311
Множества оболочка      296 297
Множества ранг      296
Множество      24
Множество важных ячеек независимое      139
Множество вершинно непересекающихся путей      470
Множество выпуклое      18
Множество допустимых нечетных множеств      265
Множество допустимых переменных      264
Множество допустимых ребер      265
Множество допустимых решений      353
Множество допустимых столбцов      109
Множество индексов допустимое      149
Момент      23
Мультиграф      314 424
Мультиграф эйлеров      424
Набор заданий      319
Набор значений истинности      323
Напарник      224
Нелинейные ограничения      321
Нелинейные стоимости      321
Неопределенность      371
Неравенства активные      275
Неравенство треугольника      422
Обход вложенный      426
Ограничения предшествования      373
Окрестность относительно обмена      480
Оператор for      28
Оператор while      28
Оператор перехода      28
Оператор присваивания      28
Оператор условный      28
Операции элементарные над строками      49
Операция треугольника      135
Оптимальности критерий      51
Оптимизация комбинаторная      11
Оптимизация непрерывная      11
Орграф      25 201
Орграф вспомогательный      205
Орграф динамический      302
Орграф сильно связный      220
Орграф статический      303
Ордерево      299
Ордерево кратчайшее      315
Основание системы счисления      163
Остовное дерево      13
Отказ      485
Отношение предшествования      319
Отсечение      338
Отсечение Гомори      339
Отсутствие прорыва      150 257
Очередь      200
Ошибка совокупная      190
Паросочетание      223
Паросочетание максимальное      223
Паросочетание полное (совершенное)      223
Паросочетание правильное      266
Переменная избытка      32
Переменная недостатка      32
Переменные базисные      33
Переменные дискретные      323
Переменные исходные      350
Переобращение      95
Плоскость отсекающая      338; см. также «Отсечение»
Подзадачи      102
Подмножество зависимое      295
Подобходы      317
Подпрограмма УЛУЧШЕНИЕ      467
Подпространство аффинное      38
Подпространство линейное      37
Поиск бинарный      176 178 356
Поиск в глубину (ПГ)      201
Поиск в ширину (ПШ)      201
Поиск локальный      413
Поиск неудачный      311
Поиск успешный      311
Полиномиальная приближенная схема (ППС)      438
Полиномиальная приближенная схема полностью (ПППС)      439

Последовательность правильная      303
Последовательность правильная увеличивающая      303
Последовательность чередующаяся      301
Построение оптимальных объектов      361
Поток      27 250
Поток величина      27 250
Поток тупиковый      211
Предложение      104
Преобразование аффинное      180
Преобразование полиномиальное      363
Преобразование полиномиальное сохраняющее      414
Прибрежная система газопроводов      475
Принцип оптимальности      461
Приоритет      414
Проблема остановки      160 191
Проблема соответствия Поста      192
Производящая строка      339
Пропускная способность      27
Пропускная способность дополнительная      208
Пропускная способность сквозная (СПС)      213
Просмотр вершины x      126
Пространство внебазисных переменных      54
Пространство всех переменных      54
Процедура МАКСКЛИКА      356
Процедура МОДИФИЦИРОВАТЬ      257 258
Процедура ПРОТОЛКНУТЬ      215
Процедура ПРОТЯНУТЬ      215
Процедура ПУТЬ      307
Процедура РАЗМЕР КЛИКИ      356
Процедура рекурсивная      193
Процедура УВЕЛИЧЕНИЕ      243
Процедура ЦВЕТОК      241
Процедура ЭЙЛЕР      425
Процесс пуассоновский      497
Процессоры      319
Псевдовершина      268
Псевдовершина внешняя      268
Псевдовершина внутренняя      268
Пути      292
Путь кратчайший      203
Путь обратный      237
Путь прямой      211
Путь увеличивающий      117 124 224
Путь чередующийся      224
Путь чередующийся увеличивающий      224
Разбиение равномерное      478
Размер входа      163
Размер графа      164
Размер задачи ЛП      164
Размерность      38
Разрез      121
Разрез минимальный      208
Ранг подматрицы      298
Реберное покрытие      250
Ребра вес      254
Ребра паросочетания      224
Ребра свободные      224
Ребро      25 40
Реоптимизация      348
Ресурсы      319
Решение базисное      33
Решение базисное допустимое (бдр)      34
Решения k-оптимальные      16
Сведения      485
Сведения полиномиальные      362
Связность графа      199
Сеть      27
Сеть биориентированная      250
Сеть вспомогательная      210
Сеть приращения      142
Сеть простая      219
Сеть разреженная      222
Сеть слоистая      210
Сильно NP-полная задача      400
Симплекс-алгоритм      9 52
Симплекс-алгоритм двойственный      85
Симплекс-алгоритм прямой      85
Симплекс-метод модифицированный      92
Система линейных неравенств противоречивая      11
Система окрестностей      15
Система окрестностей точная      17
Система подмножеств      290
Система туннелей      193
Сквозная пропускная способность (СПС)      213
Скорость роста      163
Слово      165
Слой      210
Совместимость      371
Сортировка массива      193
Соседи по Дирихле      312
Списки смежностей      164 198
Список      126
Способ восточно-западный      493
Способ северо-южный      493
Стоимость      423 478
Стоимость внешняя      478
Стоимость внутренняя      478
Стоимость единичная      362
Стоимость относительная      50
Сток      27
Стягивание      235
Теорема Кёнига — Эгервари      139
Теорема Кука      366
Теорема о максимальном потоке и минимальном разрезе      123
Теория двойственности      175
Трансверсаль      313
Уравнения сцепляющие      102
Условие дополняющей нежесткости      76 107
Фраза      192
Функция вогнутая      20
Функция выпуклая      19
Функция окрестностная      см. «Система окрестностей»
Функция стоимости      353
Хорда      414
Цветки      234
Целая часть числа      338
Цели      203
Цепь      25
Цепь кратчайшая      97
Цепь ориентированная      25
Цепь, длина      25
Цикл      25 296 297
Цикл ориентированный      25
Цикл, длина      25
Циркуляция      142
Черепицы      192
Шаг      271
Шаг насыщающий      217
Шаг частичный      217
Шар единичный      180
Штраф      490
Эвристики      413
Эквивалентность полиномиальная      333
Эллипсоид      180
Этап      257 271 286
Ячейка важная      139

1 2

О проекте