Комбинаторная оптимизация, теория и алгоритмы, Бабенко М.А., Корте Б., Фиген Й., 2015

Комбинаторная оптимизация, теория и алгоритмы, Бабенко М.А., Корте Б., Фиген Й., 2015.

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





§ 1.2. Время работы алгоритмов.

Можно определить понятие алгоритма формально, и мы предложим одну из версий такого определения в § 15.1. Однако подобные формальные модели часто приводят к длинным и запутанным описаниям, как только алгоритм становится достаточно сложным. Возникающая ситуация вполне аналогична доказательствам в математике. Хотя понятие доказательства (вывода) и может быть полностью формализовано, никто не использует подобный формализм при записи доказательств, поскольку они становятся длинными и почти нечитаемыми. По этой причине все алгоритмы в книге описываются неформально, на естественном языке. Несмотря на это, приведенных подробностей должно хватить для того, чтобы даже читатель с небольшим опытом программирования смог реализовать их на компьютере, не прилагая при этом чрезмерных усилий.

Оглавление.

Предисловие переводчика.
Предисловие к пятому изданию.
Предисловие к четвертому изданию.
Предисловие к третьему изданию.
Предисловие ко второму изданию.
Предисловие к первому изданию.
Глава 1. Введение.
Глава 2. Графы.
Глава 3. Линейное программирование.
Глава 4. Алгоритмы линейного программирования.
Глава 5. Целочисленное программирование.
Глава 6. Остовные деревья.
Глава 7. Кратчайшие пути.
Глава 8. Потоки в сетях.
Глава 9. Потоки минимальной стоимости.
Глава 10. Максимальные паросочетания.
Глава 11. Взвешенные паросочетания.
Глава 12. b-паросочетания и T-соединения.
Глава 13. Матроиды.
Глава 14. Обобщения матроидов.
Глава 15. NP-полнота.
Глава 16. Приближенные алгоритмы.
Глава 17. Задача о рюкзаке.
Глава 18. Задача об упаковке в контейнеры.
Глава 19. Многопродуктовые потоки и реберно непересекающиеся пути.
Глава 20. Задачи о проектировании сети.
Глава 21. Задача коммивояжера.
Глава 22. Задача о размещении предприятий.
Список обозначений.
Именной указатель.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Комбинаторная оптимизация, теория и алгоритмы, Бабенко М.А., Корте Б., Фиген Й., 2015 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Хештеги: #Бабенко :: #Корте :: #Фиген :: #2015 :: #оптимизация :: #комбинаторика