Пападимитриу X., Стайглиц К. Комбинаторная оптимизация
Файл формата
rar
размером 5,59 МБ
содержит документ формата
djvu
Добавлен пользователем Александр, дата добавления неизвестна
Описание отредактировано
В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Учебное пособие. — 2-е изд., перераб. и доп. — М.: Физматлит, 2005. — 255 с.: ил. — (Классический университетский учебник). — ISBN 5-9221-0590-6. В книге собрано примерно 700 задач на отыскание экстремумов для конечномерного случая, для задач классического вариационного исчисления, оптимального управления и выпуклого программирования. Содержатся элементы функционального...
М.: Наука, 1977. — 334 с. Основное содержание книги посвящено рассмотрению методов оптимизации без ограничений и с ограничениями. Рассматриваются условия регулярности ограничений, теоремы Ф. Джона и Куна — Таккера, двойственные задачи. Показано применение математического программирования к большому числу задач, взятых из практики самых различных областей техники и организации....
М.: Иностранная литература, 1960. — 400 с. Книга посвящена одному из разделов прикладной математики — динамическому программированию, автор которой один из основателей этого подхода. Фундаментальный принцип, лежащий в основе, дал огромный толчок для решения многих практических задач оптимального управления. Книга всегда была библиографической редкостью.
Москва: Наука, 1983. — 384 с. Книга является систематическим введением в современную теорию и методы оптимизации для конечномерных задач. Основное внимание уделяется идейным основам методов, их сравнительному анализу и примерам использования. Охвачен широкий круг задач - от линейного программирования и безусловной оптимизации до стохастического программирования. Обсуждается...
Учебное пособие. — 2 изд. — М.: Физматлит, 2005. — 368 с. Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Введение в оптимизацию. Методы одномерной оптимизации. Основы выпуклого анализа. Теория необходимых и достаточных условий оптимальности. Численные методы...
М.: Мир, 1974. — 520 с. Книга посвящена теории и методам решения дискретных условно экстремальных задач. В ней рассматриваются разнообразные аспекты проблемы нахождения экстремума линейной функции, на переменные которой наложены линейные ограничения и требование целочисленности. В литературе эта проблематика известна под названием "целочисленное программирование" или...
