Название: Комбинаторная оптимизация. Теория и алгоритмы Автор: Корте Б., Фиген Й. Издательство: МЦНМО Год: 2015 Страниц: 720 Формат: djvu Размер: 10 mb Качество: хорошее
Комбинаторная оптимизация - это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, NP-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доводит до освещения ряда новейших направлений и результатов. Тщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обеспечение ее "переднего края" и "точек роста" вызовут бесспорный интерес у исследователей.
Введение Графы Линейное программирование Алгоритмы линейного программирования Целочисленное программирование Остовные деревья Кратчайшие пути Потоки в сетях Потоки минимальной стоимости Максимальные паросочетания Взвешенные паросочетания b-паросочетания и T-соединения Матроиды Обобщения матроидов NP-полнота Приближенные алгоритмы Задача о рюкзаке Задача об упаковке в контейнеры Многопродуктовые потоки и реберно непересекающиеся пути Задачи о проектировании сети Задача коммивояжера Задача о размещении предприятий
Комбинаторная оптимизация: Алгоритмы и сложность Название: Комбинаторная оптимизация: Алгоритмы и сложность Автор: Пападимитриу X., Стайглиц К. Издательство: М.: Мир Год: 1984 Формат: DjVu Страниц:...
Оптимизация: Теория, примеры, задачи (2010) Название: Оптимизация: Теория, примеры, задачи Автор: Галеев Э.М. Издательство: М.: Либроком Год: 2010 - 3-е изд., исправл. и дополн. Cтраниц: 336...
Оптимизация: теория, примеры, задачи Название: Оптимизация: теория, примеры, задачи Автор: Галеев Э.М., Тихомиров В.М. Издательство: М.: Эдиториал УРСС Год: 2000 Cтраниц: 320 Формат: pdf...
Геометрия разрезов и метрик Автор: : М. М. Деза, М. Лоран Название: Геометрия разрезов и метрик Издательство: М.: МЦНМО, Год: 2001 Формат: pdf Размер: 25Мб Страниц:738 ...
Методы оптимизации в прикладных задачах Название: Методы оптимизации в прикладных задачах Автор: Струченков В.И. Издательство: М.: Солон-Пресс Год: 2009 Страниц: 314 ISBN: 978-5-91359-061-9...
Курс методов оптимизации Название: Курс методов оптимизации Автор: Сухарев А.Г., Тимохов А.В., Федоров В.В. Издательство: М.: ФИЗМАТЛИТ Год: 2005 Формат: pdf Страниц: 368 ...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.