Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы
Глава 3. Метод ветвей и границ
Предыдущая страница
Следующая страница
Table of contents
ПРЕДИСЛОВИЕ К ПЕРВОМУ ИЗДАНИЮ
ПРЕДИСЛОВИЕ КО ВТОРОМУ ИЗДАНИЮ
РАЗДЕЛ I. ПРЕДМЕТ И МОДЕЛИ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ
Глава 1. Постановка и особенности задач дискретного программирования
+
Глава 2. Модели дискретного программирования
+
РАЗДЕЛ II. КОМБИНАТОРНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ
Глава 3. Метод ветвей и границ
-
3.1. Схема метода для общей задачи дискретного программирования
3.2. Метод Лэнд и Дойг для задачи частично целочисленного линейного программирования
3.3. Метод Лэнд и Дойг для задачи о ранце
3.4. Применение метода ветвей и границ для задачи о коммивояжере
3.5. Применение метода ветвей и границ для симметричной задачи о коммивояжере
3.6. Некоторые вопросы вычислительной реализации алгоритмов с древовидной схемой поиска оптимального решения
3.7. Алгоритм ветвей и границ нахождения множества всех R-близких решений в общей задаче и некоторые его применения
3.8. Параллельная реализация метода ветвей и границ для решения задач дискретного программирования
Глава 4. Применение метода динамического программирования для решения некоторых аддитивных задач дискретного программирования
+
РАЗДЕЛ III. ПРИБЛИЖЕННЫЕ МЕТОДЫ И АЛГОРИТМЫ В ДИСКРЕТНОМ ПРОГРАММИРОВАНИИ
Глава 5. Постановка задачи о поиске приближенного решения, некоторые общие вопросы и применение алгоритма ветвей и границ для нахождения приближенного решения
+
Глава 6. Алгоритмы гарантированного функционирования
+
Глава 7. Локальная оптимизация, эвристические и комбинированные алгоритмы
+
Глава 8. Применение эвристических алгоритмов для решения некоторых прикладных задач
+
РАЗДЕЛ IV. ЗАДАЧИ БОЛЬШОЙ РАЗМЕРНОСТИ
Глава 9. Математические модели процесса решения и параметризация
+
Глава 10. Алгоритмы приближенного решения задачи о коммивояжере большой размерности
+
ЗАДАЧИ
СПИСОК ЛИТЕРАТУРЫ
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
Данный блок поддерживает скрол*