По мере развития дискретной оптимизации в ней все шире используются идеи дискретной математики, в первую очередь теории чисел и математической логики, теории графов и комбинаторного анализа, комбинаторной геометрии и теории групп, теории автоматов и теории алгоритмов. В книге изложены основные положения теории дискретной оптимизации - разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств. В книге описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближенные методы. В книге рассмотрены модели задач покрытия, стандартизации, размещения производства, задачи о рюкзаке и др. Отдельная глава книги посвящена задачам выпуклого симметрического программирования. Книга предназначена для преподавателей, аспирантов и студентов университетов, технических и экономических вузов; может быть использована также разработчиками автоматизированных систем управления.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Дискретная оптимизация Название: Дискретная оптимизация Автор: Ковалев М.М. Издательство: БГУ Год: 1977 Формат: pdf Страниц: 192 Размер: 11 Мб Язык: русский В книге...
Дискретная математика. Сборник задач (2018) Название: Дискретная математика. Сборник задач Автор(ы): Гусева А.И., Киреев В.С., Тихомирова А.Н. Издательство: М.: Курс: Инфра-М Год: 2018 Страниц:...
Дискретная математика (2018) Название: Дискретная математика Автор(ы): Канцедал С.А. Издательство: М. : Форум : Инфра-М Год: 2018 Страниц: 222 Формат: PDF Размер: 16 Мб Язык:...
Дискретная математика для инженера Название: Дискретная математика для инженера Автор: Кузнецов О.П., Адельсон-Вельский Г.М. Издательство: М.: Энергия Год: 1980 Cтраниц: 344 Формат:...
Задачи и упражнения по дискретной математике Название: Задачи и упражнения по дискретной математике (Учебное пособие), (3-е издание) Автор: Гаврилов Г. П, Сапоженко А. А. Издательство: М.:...
Основы дискретной математики Название: Основы дискретной математики Автор: Гаджиев А.А. Издательство: Махачкала: РИО/ДГТУ Год: 2006 Формат: pdf Страниц: 368 Размер: 33 Mb Язык:...
Вычислительные машины и труднорешаемые задачи Название: Вычислительные машины и труднорешаемые задачи Автор: Гэри М., Джонсон Д. Издательство: М., "Мир" Год: 1982 Страниц: 419 Формат: PDF...