• Dominion, the January 2010 template release from RocketTheme.
  • 6 stunning preset styles, in a mix of light and dark, each with 3 visual intensity levels.
  • RTL support from module structure, to the Fusion menu to the template elements.
Главная » Статьи » Библиотека » Книги

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

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

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

Содержание:

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

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

Скачать с turbobit.net
Скачать с file-upload.com



Категория: Книги | Добавил: pmojka (09.02.2018)
Просмотров: 999 | Теги: Комбинаторная, теория, Фиген, оптимизация, Корте, 2015, алгоритмы | Рейтинг: 0.0/0


Похожие новости:

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

Меню сайта

Категории раздела

Форма входа

Наш опрос

Какой у Вас стоит антивирус?

Hosting

Это интересно

Статистика


Онлайн всего: 23
Гостей: 23
Пользователей: 0

Новости

Tak.ru

LiveInternet

Яндекс.Метрика Яндекс цитирования

Рекламный блок

Рекламный блок

Рекламный блок