Ху Т. — Целочисленное программирование и потоки в сетях :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Ху Т. — Целочисленное программирование и потоки в сетях

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

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

Название: Целочисленное программирование и потоки в сетях

Автор: Ху Т.

Язык:

Рубрика: Математика/Оптимизация и управление/

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

ed2k: ed2k stats

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

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

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

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

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

Автоморфизмы главных многогранников      437
Алгоритм аддитивный булевого программирования      462
Алгоритм асимптотический      387 399
Алгоритм групповой минимизации      414
Алгоритм интуитивный прямой      345
Алгоритм полностью целочисленный      300
Алгоритм полностью целочисленный доказательство конечности      303
Алгоритм построения двухпродуктовых потоков      231
Алгоритм построения кратчайшей цепи      192
Алгоритм построения кратчайших цепей между всеми парами узлов      198
Алгоритм построения кратчайших цепей, декомпозиционный      203
Алгоритм построения максимального потока      143
Алгоритм построения максимального потока в плоской сети      197
Алгоритм построения максимального потока в сети с пропускными способностями узлов      271
Алгоритм построения максимального потока модификация для неориентированной сети с действительными пропускными способностями      146
Алгоритм построения максимального потока модификация Эдмондса — Карпа      148
Алгоритм построения максимальных потоков между р узлами сети      173
Алгоритм построения потока минимальной стоимости      213
Алгоритм разбиения в смешанном целочисленном программировании      318
Алгоритм синтеза дерева разрезов      186
Алгоритм синтеза коммуникационных сетей      248
Алгоритм синтеза коммуникационных сетей двойственный      253
Алгоритм синтеза коммуникационных сетей прямой      258
Алгоритм синтеза сети      181
Алгоритмы типа дерева поиска      460
Анализ сети      249
Базис      34
Базис допустимый      34
Базис допустимый печальный      53
Базисная дуга      198
Базисное решение      33 34 39 40
Базисное решение допустимое      35
Базисное решение оптимальное      40
Базисное решение, оптимальное существование      36
Базисные переменные      34 45 158
Балинский      323 409
Баумоль      296
Бен-Израел      345 349 357
Бендерс      315
Бил      89
Ведущая строка      50
Ведущий столбец      50
Ведущий элемент      50
Вейнотт      159
Вектор базисный      34
Вектор направляющий выпуклого конуса      26
Вершина      134
Вершина висячая      461
Вершина многогранника      37
Взаимный метод решения прямой и двойственной задач      109
Витцгал      323 331
Вогнутая функция      30
Вспомогательная задача      119
Вулф      125
Выпуклая линейная комбинация      26
Выпуклая оболочка      28
Выпуклая функция      28
Выпуклая функция строго      28
Выпуклое множество      26 37
Выпуклый конус      25
Выпуклый многогранник      28
Вырожденное решение      34
Вырожденность      53 59
Гаусса метод исключения      46
Гейл      70
Геометрическая интерпретация двойственности      81
Геометрическая интерпретация дополняющей нежесткости      75
Геометрическая интерпретация задачи линейного программирования      40
Геометрическая интерпретация симплекс-метода      63
Геометрическая интерпретация циклического алгоритма Гомори      295
Гиперплоскость      24
Гиперплоскость опорная      33
Главный многогранник      435
Гловер      344 349
Гомори      81 109 133 167 180 248 284 286 291 296 300 310
Гофман      159
Грани многогранников гомоморфных групп      443
Грани многогранников циклических групп      441
Грань p-мерная      37
Грань целочисленного многогранника      425
Граф      135
Граф ациклический      155
Граф двудольный      154
Граф ориентированный      155
Граф покрытие цепями      155
Граф разложение      155
Группа характеров      446
Данциг      323 75 85 100 117 125 159
Двойственная задача      70
Двойственность      70
Двойственность геометрическая интерпретация      81
Двойственность теорема      70 73 456
Декомпозиции принцип      125
Дерево      156
Дерево доминирующих требований      180
Дерево связывающее      156
Дерево связывающее максимальное      156
Дерево текущее      192
Диагональная форма      45
Дийкстра      191
Длина пути кардинальная      150
Длина цепи      191
Долевая функция      15
Дополняющая нежесткость      75
Дополняющая нежесткость геометрическая интерпретация      81
Допустимое правило выбора производящей строки      351
Допустимое решение      35 37 462
Дуга      134
Дуга вне дерева      192
Дуга дерева      192
Дуга направленная      13
Дуга неориентированная      134
Дуга обратная      139
Дуга петля      135
Дуга прямая      139
Дуга, насыщенная потоком      146
Задача групповой минимизации      414
Задача двойственная      70
Задача коммивояжера      328 330
Задача линейного программирования      14 15 17 136
Задача линейного программирования модифицированная      285
Задача нахождения максимального потока в сети      136
Задача нахождения максимального потока в сети с несколькими источниками и стоками      152
Задача о многополюсных максимальных потоках      164
Задача о многополюсных максимальных потоках, анализ сети      164 167
Задача о многополюсных максимальных потоках, синтез сети      164 180
Задача о многополюсных максимальных потоках, условие реализуемости      164 165
Задача о многопродуктовых потоках      153
Задача об удовлетворении требуемого спроса заданным предложением      152
Задача целочисленного программирования      285
Зан      323
Звено      134
Избыточная система уравнений      33 56
Изменение потока      144
Интенсивность процесса      14
Интуитивный прямой алгоритм      345
Искусственные переменные      53
Источник      135
Источник дополнительный      153
Источник искусственный      154
Каноническая форма задачи линейного программирования      44 71
Кардинальное расстояние      150
Касательная плоскость      333
Коммивояжера задача      328 330
Композиция матриц      206
Конус      24
Конус выпуклый      25
Конус двойственный      25
Конус конечнопорожденный      25
Конусов пересечение      25

Конусов сумма      25
Коррекция      129
Крайняя точка      27
Краскал      159
Критическая точка      98
Кун      70
Купер      54
Латинские квадраты      328
Лексикографически положительный (отрицательный) вектор      59
Лексикографическое упорядочение      59
Линейная комбинация выпуклая      26
Линейная комбинация выпуклая допустимых сетей      241
Линейная программа      15
Линейного программирования задача      14 15 17 136
Локальная координатная система      66
Локальный минимум функции      28
Ломке      86 96
Луч      23
Максимальный поток      138
Матрица абсолютно унимодулярная      157 159
Матрица абсолютно унимодулярная, условия      159
Матричная форма записи      61
Мерчленд      198
Метод ветвей и границ      461
Метод дерева поиска      460
Метод исключения Гаусса      46
Метод одновременного решения прямой и двойственной задач      109
Метод разбиения в смешанном целочисленном программировании      315
Метод расстановки пометок      142
Метод расстановки пометок модифицированный      163
Метод циклического потока      231
Метод штрафа      54 130
Минимальное множество      225
Минимальный разрез      225
Минимум функции      28
Минимум функции глобальный      28
Минимум функции локальный      28
Минимум функции локальный строгий      28
Минковского — Фаркаша лемма      21
Множество допустимых решений      37
Множество рассекающее      155
Модифицированная задача линейного программирования      285
Модифицированный симплекс-метод      100
Направление дуги      134
Начальный допустимый базис      53
Небазисные переменные      34 158
Невязка      117
Несовместная система уравнений      33
Неявный перебор      462
Нормальная форма Смита      384 450
Обращение базиса      100 128
Ограничения      15
Операция оценивания      67
Опорная гиперплоскость      33
Оптимальное решение      40
Орден      75
Ориентация дуги      134
Ортогональность решений задачи линейного программирования      77
Орчард — Хейс      100
Относительные оценки      62
Отрезок      23
Отсечение Гомори      289 302 303 337 345
Параболическое ограничение      331
Переменные базисные      34 45 158
Переменные искусственные      53
Переменные слабые      16 54
Петля      135
Покрытие графа цепями      155
Полностью целочисленный алгоритм      300
Полностью целочисленный алгоритм, доказательство конечности      303
Положительно определенная (полуопределенная) квадратичная форма      332
Полупространство      24
Поляра      333
Пометка      142 415
Пометка временная      415
Пометка постоянная      415
Поток в сети      135
Поток дуговой      136
Поток, величина      136
Правило выбора производящей строки      350
Предшествующее решение      461
Проверка отношения      50 60
Производящая строка      289 302 344
Пропускная способность      225
Пропускная способность дуги      135
Пропускная способность остаточная      228
Пропускная способность разреза      137
Пространство ресурсов      40
Пространство условий      40
Процесс расстановки пометок      143
Процесс расстановки пометок модифицированное определение      149
Прямая      23
Прямая задача      70
Прямой алгоритм      344
Прямой алгоритм, доказательство конечности      360
Размерность выпуклого множества      28
Разрез      137
Разрез величина      137
Разрез локально минимальный      269
Разрез минимальный      137
Раскраски задача      328 329
Расстановка пометок      142
Расстояние кардинальное между узлами      150
Ребро      134
Решение допустимое      35 37 462
Решение оптимальное      40
Решение, следующее за      461
Свойства отсечений Гомори      296
Сеть      134
Сеть допустимая      181
Сеть неориентированная      224
Сеть плоская      196
Сеть связная      134
Сильная дополняющая нежесткость      77
Симплекс двойственный      87
Симплекс двойственный геометрическая интерпретация      96
Симплекс двухфазовый      55
Симплекс модифицированный      100
Симплекс-метод      44 142
Синтез дерева      182
Синтез сети      249
Система различных представителей      155
Слабая дополняющая нежесткость      76
Слабая целочисленная переменная Гомори      288
Слабые переменные      16 54
Смешанный алгоритм целочисленного программирования      310
Смешанный алгоритм целочисленного программирования доказательство конечности      313
Совместная система уравнений      33 56
Специальная грань многогранника      444
Справочные строки      334
Спрос      152
Стандартная форма задачи линейного программирования      44 71
Стандартный вид таблицы      337
Стоимость пометки      415
Сток      135
Сток дополнительный      153
Сток искусственный      154
Столбцовая таблица      89
Таккер      70 77
Теневая цена      67
Теорема двойственности      70 73 456
Теорема Дилворта      155
Теорема Кёпига — Эгервари      155
Теорема Менгера      155
Теорема о максимальном потоке и минимальном разрезе      138
Теорема о целочисленности потока      144
Теорема Холла      155
Тернарная операция      198 205
Томлин      239
Транспортная задача      327

1 2

О проекте