Воскресенье, 27.05.2018, 22:41
Приветствую Вас Гость | RSS


У нас можно скачать книги и журналы бесплатно, без регистрации!

Библиотека лучших книг!
Форма входа
Валюта
Новости дня
Статистика
Онлайн:

Онлайн всего: 12
Гостей: 11
Пользователей: 1

pmojka
Зарегистрировано:
Всего: 883
Новых за месяц: 3
Новых за неделю: 0
Новых вчера: 0
Новых сегодня: 0
Из них:
Администраторов: 1
Модераторов: 1
Дизайнеров:
Редакторов: 5
Журналистов: 125
Обычных: 751
Забаненых: 0
Из них:
Мужчин: 497
Женщин: 386
Счетчики:
Сегодня нас посетили:
Счётчики посещений

Скачать бесплатно книги и журналы!

Главная » Файлы » Наука и образование

Комбинаторная оптимизация. Теория и алгоритмы
09.02.2018, 15:01
Название: Комбинаторная оптимизация. Теория и алгоритмы
Автор: Корте Б., Фиген Й.
Издательство: МЦНМО
Год: 2015
Страниц: 720
Формат: DJVU
Размер: 10,55 МБ
Качество: Отличное

Комбинаторная оптимизация. Теория и алгоритмы — Комбинаторная оптимизация - это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, NP-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доводит до освещения ряда новейших направлений и результатов.
Тщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обеспечение ее "переднего края" и "точек роста" вызовут бесспорный интерес у исследователей.

Содержание:

Введение
Графы
Линейное программирование
Алгоритмы линейного программирования
Целочисленное программирование
Остовные деревья
Кратчайшие пути
Потоки в сетях
Потоки минимальной стоимости
Максимальные паросочетания
Взвешенные паросочетания
b-паросочетания и T-соединения
Матроиды
Обобщения матроидов
NP-полнота
Приближенные алгоритмы
Задача о рюкзаке
Задача об упаковке в контейнеры
Многопродуктовые потоки и реберно непересекающиеся пути
Задачи о проектировании сети
Задача коммивояжера
Задача о размещении предприятий

Скачать Комбинаторная оптимизация. Теория и алгоритмы

Категория: Наука и образование | Добавил: pmojka | Теги: оптимизация, Комбинаторная, теория, корте, Фиген, 2015, алгоритмы
| Loads: 0 | Рейтинг: 0.0/0

Популярные книги и журналы:

Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск по сайту
Лучшие журналисты

pmojka
Релизов:
21090

lorna
Релизов:
6731

zyzy
Релизов:
4215

sun68
Релизов:
3380

sas
Релизов:
3310

Чудо-чудное
Релизов:
3288

solo
Релизов:
3045

tigerz
Релизов:
2908

deller50
Релизов:
2844

rotanit
Релизов:
2068

19Anton98
Релизов:
2044

bolt13
Релизов:
2015

Kate
Релизов:
1894

gol8425
Релизов:
1647

IrinchikOK
Релизов:
935

alex_kromvel
Релизов:
898

мотя
Релизов:
746

pullin007
Релизов:
735

Irrena
Релизов:
680

kalina5
Релизов:
554
Празднуем!
Анекдоты:)
Это интересно!

Copyright ScanBOOKS.RU © 2018 Скачать бесплатно и без регистрации книги и журналы

Обращение к пользователям