Комбинаторная оптимизация. Теория и алгоритмы — Комбинаторная оптимизация - это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, NP-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доводит до освещения ряда новейших направлений и результатов. Тщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обеспечение ее "переднего края" и "точек роста" вызовут бесспорный интерес у исследователей.
Название: Комбинаторная оптимизация. Теория и алгоритмы Автор: Корте Б., Фиген Й. Издательство: МЦНМО Год: 2015 Страниц: 720 Формат: DJVU Размер: 10,55 МБ Качество: Отличное
Содержание:
Введение Графы Линейное программирование Алгоритмы линейного программирования Целочисленное программирование Остовные деревья Кратчайшие пути Потоки в сетях Потоки минимальной стоимости Максимальные паросочетания Взвешенные паросочетания b-паросочетания и T-соединения Матроиды Обобщения матроидов NP-полнота Приближенные алгоритмы Задача о рюкзаке Задача об упаковке в контейнеры Многопродуктовые потоки и реберно непересекающиеся пути Задачи о проектировании сети Задача коммивояжера Задача о размещении предприятий
Уважаемый Гость! Если ссылка на материал битая, просим вас сообщить нам кликнув по ссылке ниже, и написав жалобу, что сссылка битая!Жаловаться на материал
Все файлы и ссылки на файлы, выложенные на сайте, были найдены в сети интернет как свободно распространяемые и предоставлены лишь для ознакомления с ними, последующим удалением с вашего компьютера и покупкой (при необходимости) у авторов продукции. Если вы являетесь правообладателем какого либо контента и не желаете его свободного распространения, сообщите нам и нарушение будет устранено. Обратная связь
Привет: Гость
Всего: 247 
Новых за месяц: 0 
Администраторов: 1 
Модераторов: 1
Журналисты: 35
Проверенных: 1 
Обычных юзеров: 205 
Девушек: 38 
