Справка
x
Настроить шрифт
Версия сайта для слабовидящих
Вход / регистрация
Электронная библиотечная система
Консультант студента
Книги
ru
en
Электронная библиотечная система
Консультант студента
Книги
Вход / регистрация
Профиль
Смена пароля
Доступ
Закладки
Уведомления
Мои списки
Мои отчеты
Получить доступ удалённо
Инструкция пользователя
Выход
Во всей библиотеке
Закрыть
Искать
Везде
По названиям
По авторам
Издательство
Тип издания
Год издания
Издательства
Абрис
Академический Проект
Альпина ПРО
Альпина Бизнес Букс
Альпина нон-фикшн
Альпина Паблишер
Альтаир
АНТЕЛКОМ
АСВ
Аспект-Пресс
АСТ-ПРЕСС КНИГА
Белорусская наука
БИНОМ
Блок-Принт
Брянский ГАУ
ВАКО
ВГУИТ
Вече
ВКН
ВЛАДОС
Время
ВШОУЗ-КМК
Высшая школа экономики
Вышэйшая школа
Галарт
Гангут
Генезис
ГИОРД
Горная книга
Горячая линия - Телеком
Грамота
ГЭОТАР-Медиа
Дашков и К
Дело
Деловой стиль
Директ-Медиа
Директмедиа Паблишинг
Дмитрий Сечин
ДМК-пресс
ДОДЭКА
Зерцало-М
Златоуст
Знак
Ивановская ГСХА
Ивановский ГХТУ
Издательский дом "ГЕНЖЕР"
Издательский дом В. Ема
Институт общегуманитарных исследований
Институт психологии РАН
Интеллект-Центр
Интеллектуальная литература
Интермедиатор
Интермедия
ИНТУИТ
Инфра-Инженерия
Казанский ГМУ
Каро
КГАВМ
Книгодел
Книжный мир
КНИТУ
Когито-Центр
КолосС
Корвет
КТК "Галактика"
КФУ
Лаборатория знаний
Литтерра
Логос
Машиностроение
МГИМО
МГТУ им. Н.Э. Баумана
МГУ им. Ломоносова
Медицина
Международные отношения
Менеджер здравоохранения
Мир и образование
МИСИ - МГСУ
МИСиС
Молодая гвардия
МЭИ
Нижегородский ГАСУ
Новосибирcкий ГУ
Новосибирский ГТУ
Олимпия
Оренбургский ГУ
Оригинал-макет
Перо
Персэ
Политехника
Прогресс-Традиция
Прометей
Просвещение
Проспект
Проспект Науки
Р. Валент
РГ-Пресс
РГГУ
Ремонт и Сервис 21
РИПО
Родники
РУДН
Рукописные памятники Древней Руси
Русистика
Русско-китайское юридическое общество
Русское слово - учебник
РязГМУ
Санкт-Петербургский медико-социальный институт
САФУ
В. Секачев
Секвойя
СибГУТИ
СибГУФК
Сибирское университетское издательство
Синергия
СКИФИЯ
Советский спорт
СОЛОН-Пресс
Социум
Спорт
Ставропольский ГАУ
Статут
Стрелка Пресс
Студия АРДИС
СФУ
ТГАСУ
Текст
Теревинф
Терра-Спорт
Техносфера
Томский ГУ
Точка
Университетская книга
Феникс
Физматлит
Финансы и статистика
Флинта
Химиздат
Хоббитека
Человек
Эксперт-Наука
Юнити-Дана
Юстицинформ
ЮФУ
Языки славянских культур
отметить все
снять все метки
**Данные блоки поддерживают скрол
Типы изданий
автореферат диссертации
адресная/телефонная книга
антология
афиша
биобиблиографический справочник/словарь
биографический справочник/словарь
букварь
документально-художественное издание
задачник
идеографический словарь
инструктивно-методическое издание
инструкция
каталог
каталог аукциона
каталог библиотеки
каталог выставки
каталог товаров и услуг
материалы конференции (съезда, симпозиума)
монография
музейный каталог
научно-художественное издание
научный журнал
номенклатурный каталог
орфографический словарь
орфоэпический словарь
памятка
переводной словарь
песенник
практикум
практическое пособие
практическое руководство
прейскурант
препринт
пролегомены, введение
промышленный каталог
проспект
путеводитель
рабочая тетрадь
разговорник
самоучитель
сборник научных трудов
словарь
справочник
стандарт
тезисы докладов/сообщений научной конференции (съезда, симпозиума)
терминологический словарь
толковый словарь
уставное издание
учебная программа
учебник
учебно-методическое пособие
учебное наглядное пособие
учебное пособие
учебный комплект
хрестоматия
частотный словарь
энциклопедический словарь
энциклопедия
этимологический словарь
языковой словарь
отметить все
снять все метки
**Данные блоки поддерживают скрол вверх/вниз
Авторы
Сигал И.Х., Иванова А.П.
Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы
Издательство
Физматлит
Тип издания
учебное пособие
Год издания
2005
Читать online
Скачать приложение
Содержание
ПРЕДИСЛОВИЕ К ПЕРВОМУ ИЗДАНИЮ
ПРЕДИСЛОВИЕ КО ВТОРОМУ ИЗДАНИЮ
РАЗДЕЛ I. ПРЕДМЕТ И МОДЕЛИ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ
Глава 1. Постановка и особенности задач дискретного программирования
+
Глава 2. Модели дискретного программирования
+
РАЗДЕЛ II. КОМБИНАТОРНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ
Глава 3. Метод ветвей и границ
+
Глава 4. Применение метода динамического программирования для решения некоторых аддитивных задач дискретного программирования
+
РАЗДЕЛ III. ПРИБЛИЖЕННЫЕ МЕТОДЫ И АЛГОРИТМЫ В ДИСКРЕТНОМ ПРОГРАММИРОВАНИИ
Глава 5. Постановка задачи о поиске приближенного решения, некоторые общие вопросы и применение алгоритма ветвей и границ для нахождения приближенного решения
+
Глава 6. Алгоритмы гарантированного функционирования
+
Глава 7. Локальная оптимизация, эвристические и комбинированные алгоритмы
+
Глава 8. Применение эвристических алгоритмов для решения некоторых прикладных задач
+
РАЗДЕЛ IV. ЗАДАЧИ БОЛЬШОЙ РАЗМЕРНОСТИ
Глава 9. Математические модели процесса решения и параметризация
+
Глава 10. Алгоритмы приближенного решения задачи о коммивояжере большой размерности
+
ЗАДАЧИ
СПИСОК ЛИТЕРАТУРЫ
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
Скопировать биб. запись
Для каталога
Сигал, И. Х. Введение в прикладное дискретное программирование : модели и вычислительные алгоритмы : учебное пособие. / Сигал И. Х. , Иванова А. П. - Изд. 2-е, испр. - Москва : ФИЗМАТЛИТ, 2005. - 240 с. - ISBN 5-9221-0377-6. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN5922103776.html (дата обращения: 22.11.2024). - Режим доступа : по подписке.
Аннотация
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа "greedy"; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности "Прикладная математика" и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации. Первое издание - 2002 г. Табл. 20. Ил. 57. Библиогр. 45 назв.
Загружено
2014-04-30
Оглавление
Оборот титула
ПРЕДИСЛОВИЕ К ПЕРВОМУ ИЗДАНИЮ
ПРЕДИСЛОВИЕ КО ВТОРОМУ ИЗДАНИЮ
РАЗДЕЛ I. ПРЕДМЕТ И МОДЕЛИ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ
Глава 1. Постановка и особенности задач дискретного программирования
+
Глава 2. Модели дискретного программирования
+
РАЗДЕЛ II. КОМБИНАТОРНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ
Глава 3. Метод ветвей и границ
+
Глава 4. Применение метода динамического программирования для решения некоторых аддитивных задач дискретного программирования
+
РАЗДЕЛ III. ПРИБЛИЖЕННЫЕ МЕТОДЫ И АЛГОРИТМЫ В ДИСКРЕТНОМ ПРОГРАММИРОВАНИИ
Глава 5. Постановка задачи о поиске приближенного решения, некоторые общие вопросы и применение алгоритма ветвей и границ для нахождения приближенного решения
+
Глава 6. Алгоритмы гарантированного функционирования
+
Глава 7. Локальная оптимизация, эвристические и комбинированные алгоритмы
+
Глава 8. Применение эвристических алгоритмов для решения некоторых прикладных задач
+
РАЗДЕЛ IV. ЗАДАЧИ БОЛЬШОЙ РАЗМЕРНОСТИ
Глава 9. Математические модели процесса решения и параметризация
+
Глава 10. Алгоритмы приближенного решения задачи о коммивояжере большой размерности
+
ЗАДАЧИ
СПИСОК ЛИТЕРАТУРЫ
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ