Майника Э. Алгоритмы оптимизации на сетях и графах

формат pdf
размер 16.68 МБ
добавлен 06 июля 2010 г.

Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. Год: 1981
Страниц: 323
Формат: pdf
Размер: 18 Mb

Похожие разделы

Смотрите также

Банди Б. Методы оптимизации. Вводный курс

формат djvu
размер 2.02 МБ
добавлен 16 марта 2009 г.

Описаны алгоритмы оптимизации непрерывных дифференцируемых функций при наличии ограничений и без них. Приведены тексты программ, реализующих приведенные алгоритмы на языке Бейсик. Предложено большое число примеров использования методов оптимизации при решении различных задач.

Бейко И.В., Бублик Б.Н., Зинько П.Н. Методы и алгоритмы решения задач оптимизации

формат djvu
размер 8.11 МБ
добавлен 17 сентября 2009 г.

Высшая школа, 1983 г. - 512 с. В справочном пособии изложены современные методы и алгоритмы для решения задач оптимизации, возникающих во многих областях науки и техники, в сфере управления экономичеcкими, социальными, техническими и другими процессами. Рассмотрены линейные и нелинейные, детерминированные и cтохастические, гладкие и негладкие, минимаксные и другие задачи оптимизации. Все методы оптимизации представлены в виде детально разработа...

Валеева Аида Фаритовна. Лекции по комбинаторной оптимизации

формат exe, pdf, rtf, doc
размер 7.67 МБ
добавлен 23 ноября 2010 г.

УГАТУ, МИЭ 3 курс 1 семестр. Темы: Задачи комбинаторной оптимизации. Задачи маршрутизации. Задачи раскроя и упаковки в контейнеры. Алгоритмы Next Fit, First Fit, Best Fit, Задача двумерной упаковки, Задача упаковки в полосу, Алгоритм локального спуска, Задача коммивояжера, Эвристические алгоритмы, Метаэвристики, Задачи упаковки в рюкзак, Генетический алгоритм, Эволюционные алгоритмы, Алгоритм имитации отжига, Задачи о покрытии, Процедура ABLP, Ал...

Вопросы к экзамену

Билеты и вопросы

формат docx
размер 24.62 КБ
добавлен 25 января 2012 г.

Вопросы к экзамену. угату, фирт, Хасанов, 2011-2012 год. Формулирование задач оптимизации. Безусловная оптимизация. Одномерная безусловная оптимизация. Многомерная безусловная оптимизация. Условная оптимизация. Линейное программирование. Нелинейное программирование. Оптимизация на графах.

Ковалев М.М. Матроиды в дискретной оптимизации

формат djvu
размер 3.44 МБ
добавлен 08 апреля 2011 г.

URSS, 2003. -224с. Настоящая книга содержит основные положения теории матроидов — теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся результаты по дискретному выпуклому анализу и матроидным структурам. Значительное внимание уделяется экстремальным задачам на графа...

Лекции - Методы оптимизации

Статья

формат pptx, doc
размер 1.33 МБ
добавлен 08 января 2012 г.

Набор материалов по дисциплине "Методы оптимизации", СФУ ИКИТ, 4-ый курс, преподаватель Сергеева Н.А., 2011 год. Список материалов: Алгоритмы непараметрической оптимизации (презентация, 25 слайдов) Динамическое программирование. Принцип Беллмана (презентация, 19 слайдов) Стохастическая аппроксимация (лекция + задание к соотв. лабораторной работе)

Методы безусловной многомерной оптимизации. Рекомендации к выполнению лабораторных, практических и курсовых работ по дисциплине Методы оптимизации

формат pdf
размер 502.59 КБ
добавлен 23 января 2011 г.

Рассмотрены классические и численные методы безусловной многомерной оптимизации: последовательной одномерной оптимизации вдоль направлений, симплексные и градиентные алгоритмы. Рассматривается применение методов оптимизации для решения нелинейных уравнений и систем уравнений. Работа алгоритмов иллюстрируется на конкретных примерах. Приведены варианты индивидуальных заданий для самостоятельной работы. Предназначены для студентов специальностей "Ав...

Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы

формат djvu
размер 1.72 МБ
добавлен 07 ноября 2010 г.

Учеб. пособие. Первое издание- М.: ФИЗМАТЛИТ, 2002, 240 с. Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности парам...

Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписания. Многостадийные системы

формат djvu
размер 5.47 МБ
добавлен 04 мая 2011 г.

Одинаковые маршруты. Общее время обслуживания. Максимальное временное смещение. Суммарное время обслуживания. Упорядоченные матрицы длительностей. Доминантные матрицы длительностей. Приближенные алгоритмы. Различные маршруты. Нефиксированные маршруты. Директивные сроки. Задачи на смешанных графах. Сетевое представление обслуживающих систем. Смешанные графы. Последовательный анализ вариантов. Оптимизация обслуживающей системы. Устойчивость оптимал...

Урясьев С.П. Адаптивные алгоритмы стохастической оптимизации и теории игр

формат djvu
размер 19.03 МБ
добавлен 02 октября 2010 г.

Урясьев С П. Адаптивные алгоритмы стохастической оптимизации и теории игр/Под ред. Ю. М. Ермольева. — М.: Наука. Гл. ред. физ. -мат. лит. , 1990. -184 с—ISBN 5-02-014261-1. Рассматриваются алгоритмы квазиградиентного типа решения задач выпуклого стохастическою программирования с негладкими функционалами цели и ограничений, задачи поиска седловых точек выпукло-вогнутых функций и точек равновесия но Нэшу в бескоалиционных играх многих лиц, а также...