Приближенные методы и прикладные задачи дискретного программирования

Description

Активно работающим в области дискретного программирования специалистам известно, что хотя точные методы математически изящны и логически стройны, возможности их при решении задач значительных размеров ограничены. Поэтому возрос интерес к приближенным методам дискретного программирования. Книга посвящена приближенным методам и прикладным задачам дискретного программирования. В книге рассматриваются задачи дискретного программирования и точные методы их решения, приближенные методы, новые направления в развитии приближенных методов. Книга предназначена для специалистов в области управления, математиков, экономистов, инженеров, а также для студентов и аспирантов соответствующих специальностей. Приближенные методы и прикладные задачи дискретного программирования. Финкельштейн Ю.Ю. М.: Наука, 1976. 265 с. Оглавление Предисловие Часть I. Задачи дискретного программирования и точные методы их решения Глава 1. Обзор моделей § 1. Введение (о моделировании дискретных задач) § 2. Основные типы математических моделей § 3. О прикладных задачах дискретного программирования Глава 2. Обзор точных методов § 1. Методы ветвей и границ § 2. Методы отсечения § 3. Теоретико-групповой подход § 4. Специальные методы Глава 3. Обзор по машинному эксперименту и практическим приложениям § 1. Введение § 2. Методы ветвей и границ § 3. Методы отсечения § 4. Теоретико-групповой подход § 5. Специальные методы Глава 4. Теоретические исследования эффективности точных методов § 1. Эффективность методов ветвей и границ § 2. Эффективность методов отсечения § 3. О быстро и медленно работающих методах § 4. Некоторые выводы Часть II. Приближенные методы дискретного программирования Глава 5. Основные направления развития приближенных методов § 1. Введение § 2. О поиске допустимого решения § 3. Аппроксимация па основе точных методов и точно решаемых задач § 4. Локальная оптимизация § 5. Случайный поиск § 6. Случайный поиск с локальной оптимизацией § 7. Об использовании специфики задач § 8. Схемы изложения, классификация, комплексные методы Глава 6. Детерминированные методы § 1. Введение § 2. Методы линейной аппроксимации (пересчета оценок) § 3. Метод локальной оптимизации § 4. Библиография и дополнения Глава 7. Методы случайного поиска § 1. Введение § 2. Неуправляемый случайный поиск § 3. Управляемый случайный поиск § 4. Целенаправленный случайный поиск § 5. Библиография и дополнения Глава 8. Методы решения задач специальной структуры § 1. Введение § 2. Задача целочисленного линейного программирования § 3. Задача коммивояжера § 4. Задача размещения § 5. Транспортная задача с фиксированными доплатами § 6. Другие задачи специального вида Часть III. Новые направления в развитии приближенных методов Глава 9. ε-подход § 1. Введение § 2. ε-метод для задачи о ранце и оценка его эффективности § 3. Усиление оценки для случая быстро убывающих коэффициентов целевой функции § 4. Случай одномерной задачи о ранце § 5. Библиография и дополнения Глава 10. Статистически эффективные методы (асимптотический подход) § 1. Исходные понятия и задача о назначении § 2. Задача коммивояжера § 3. Дальнейшие обобщения Глава 11. Другие подходы § 1. Введение § 2. Теоретико-числовой подход § 3. Об эвристических методах § 4. Модификация параметров модели § 5. Проблема размерности и агрегация § 6. Заключительные замечания Заключение Приложение. ε-метод для транспортной задачи с дополнительным линейным ограничением Литература