!_Расширенный поиск_!    <НА ГЛАВНУЮ>

Скачать "Корте Б., Фиген Й. - Комбинаторная оптимизация. Теория и алгоритмы" бесплатно

 
Панель управления
Логин 
Пароль 
 
Комбинаторная оптимизация. Теория и алгоритмы : КНИГИ » Математика, физика, химия
автор: Gunpowder | 9 февраля 2018 | Просмотров: 110
 
Комбинаторная оптимизация. Теория и алгоритмы     Название:   
    Автор:   
    Формат:   DJVU
    Размер:   10,55 МБ
    Год:   
    Качество:   Отличное
    Язык:   Русский
    Страниц:   720

 
 

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

Содержание:

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



Вы можете БЕСПЛАТНО скачать данный материал со следующих источников:





Сосчитайте:   45 + один – 3 =      и нажмите   






Разместите ссылку на эту страницу в социальных сетях. Так о ней узнают тысячи человек:





Нашли ошибку? Сообщите администрации сайта:
Выберите один из разделов меню и, если необходимо, напишите комментарий
   45 + один – 2 =    
За ложную информацию бан на месяц

Разместите, пожалуйста, ссылку на эту страницу на своём веб-сайте:

Код для вставки на сайт или в блог:      
Код для вставки в форум (BBCode):      
Прямая ссылка на эту публикацию:      


Помощь по работе с нашей библиотекой :

Программа для открытия файлов формата .PDF
Программа для открытия файлов формата .DJVU
Программа для открытия файлов формата .FB2

 
 
  • 0
 (голосов: 0)
Распечатать
 
 


Другие книги (журналы) по этой теме:
 
Математическое программирование. Алгоритмический подход | Черняк А.А., Черняк Ж.А., Метельский Ю.М. | Программирование | Скачать бесплатно без смс и регистрации Черняк А.А., Черняк Ж.А., Метельский Ю.М. - Математическое программирование. Алгоритмический подход

Рассматриваются линейное, дискертное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной сводимости и NP-полноты.
 
 
Комбинаторные алгоритмы: теория и практика | Рейнгольд Э., Нивергельт Ю., Део Н. | Математика, физика, химия | Скачать бесплатно без смс и регистрации Рейнгольд Э., Нивергельт Ю., Део Н. - Комбинаторные алгоритмы: теория и практика

Комбинаторные алгоритмы: теория и практика — В данной книге предпринята попытка систематизации комбинаторных алгоритмов, выявления их общих черт и закономерностей. Подробно рассматриваются конкретные задачи использования комбинаторных алгоритмов, в частности очень важная для программирования задача сортировки данных.
 
 
Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой | Карпенко А. П. | Информатика | Скачать бесплатно без смс и регистрации Карпенко А. П. - Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой

Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой — Учебное пособие посвящено, преимущественно, рассмотрению современных стохастических популяционных алгоритмов решения однокритериальной задачи оптимизации. Рассмотрены методы повышения эффективности этих алгоритмов путем их гибридизации и метаоптимизации.
 
 
Методы оптимизации в прикладных задачах | Струченков В.И. | Программирование | Скачать бесплатно без смс и регистрации Струченков В.И. - Методы оптимизации в прикладных задачах

Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации (лине ...
 
 



Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц.
Если это не так - свяжитесь с администрацией сайта.
Материал будет немедленно удален.
Электронная версия этой публикации предоставляется только в ознакомительных целях.
Для дальнейшего её использования Вам необходимо будет
приобрести бумажный (электронный, аудио) вариант у правообладателей.

Администрация сайта

Наверх


Основные категории

-- Книги
-- Аудиокниги
-- Журналы
-- Фильмы


Популярное сегодня

Смотрите также
Зыков С.В. - Введение в теорию программирования. Функциональный подход (2-е изд.)
Баева Н. Б., Бондаренко Ю. В. - Основы теории и вычислительные схемы векторной оптимизации. Учебное пособие
Нефедов Ю.М., Таращанский М.Т. - Сборник примеров и задач по математическому программированию
Бейко И. В., Бублик Б. Н., Зинько П. Н. - Методы и алгоритмы решения задач оптимизации
Кремер Н.Ш.(ред.) - Исследование операций в экономике
Емеличев В. А., Комлик В. И. - Метод построения последовательности планов для решения задач дискретной оптимиза ...
Колбин В.В. - Специальные методы оптимизации
Бочаров Д. И., Кравченя И. Н. - Применение методов математического моделирования при решении производственных за ...
Аракелян Э. К., Пикина Г. А. - Оптимизация и оптимальное управление
Бронов С. А. - Методы оптимизации в САПР: Конспект лекций для специальности 230104.65 — системы ...
Серебряков В.А. - Теория и реализация языков программирования
Уткин В. Б., Балдин К. В., Рукосуев А. В. - Математика и информатика
Агарева О. Ю., Селиванов Ю. В. - Математическая логика и теория алгоритмов: учебное пособие
Балдин К. В., Брызгалов Н. А., Рукосуев А. В. - Математическое программирование
Богуславский И. А. - Прикладные задачи фильтрации и управления



Информация
Все вопросы и пожелания пишите на alexandrpe@meta.ua
Расширенный поиск
по сайту