Сводный каталог книг

/ М. Гэри, Д. Джонсон ; пер. с англ. Е. В. Левнер, М. А. Фрумкин, под ред. А. А. Фридмана. - М. : Мир, 1982. - 416 с. : рис. - Библиогр.: с. 374 - 410. - Предм. указ.: с. 411 - 413. - Пер. изд. : Computers and Intractability / Michael R. Garey, David S. Johnson. - 1979. - 2.90 р., 2.90 р.
    Содержание:
Вычислительные машины, сложность и труднорешаемые задачи
Теория NP-полных задач
Доказательство результатов об NP-полноте
Применение теории NP-полноты для анализа задач
NP-трудные задачи
Подходы к решению NP-полных задач
За пределами класса NP-полных задач
Список NP- полных задач

ГРНТИ	27.41.23	27.15.19
УДК	519.682.1

ББК В183.4 + В173,0 + В137,0

Аннотация: Монография посвящена вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике и т. п. Для математиков - прикладников, аспирантов и студентов университетов

Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

Доп.точки доступа:
Джонсон, Дэвид; Johnson S.; Левнер, Е. В. \пер.\; Фрумкин, М. А. \пер.\; Фридман, А. А. \ред.\; Garey M.; Garey, Michael R.; Johnson, David S.
Экземпляры всего: 3
ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)

[Текст] : Учебное пособие для втузов / Ю.П. Боглаев. - Москва : Высшая школа, 1990. - 544 с. : ил + табл. - Библиогр.: с. 534-535. - Предм. указ.: с. 536-544. - ISBN 5-06-00623-9 : 1.30 р., 1.30 р.

ГРНТИ	27.47.21
УДК	681.3.06%ББК 22.18

ББК З 973.2-018я73 + В19я73

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

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 3
ИВМ-Фонд (2), ИХХТ-АБ (1)
Свободны: ИВМ-Фонд (2), ИХХТ-АБ (1)

[Текст] : Модели и вычислительные алгоритмы / И. Х. Сигал, А. П. Иванова. - Москва : Физматлит, 2002. - 240 с. : ил., табл. - Библиогр.: с. 227-229. - ISBN 5-9221-0189-7 : 167.00 р.

УДК

519.8

ББК З973.203.4-018.21я7

Аннотация: Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа "greedy"; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности "Прикладная математика" и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Иванова, А. П.
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : монография / А.С. Стрекаловский; Отв. ред. Ф.П. Васильев ; РАН, Сиб. отд-ние; Институт динамики систем и теории управления. - Новосибирск : Наука, 2003. - 356 с. : табл. - Библиогр.: с. 336-355. - ISBN 5-02-032064-1 : 156.29 р., 55.00 р.

УДК

004.42

ББК В18

Аннотация: В монографии представлены примеры практических задач невыпуклой оптимизации, классификация и мотивация изучения невыпуклых задач. Дано единое изложение теории экстремума для невыпуклых задач оптимизации. Разработана новая методология решения невыпуклых задач математического программирования. Рассмотрены основные свойства линейного пространства d.c. функций (представимых в виде разности двух выпуклых функций) и построена теория необходимых и достаточных условий глобального экстремума в задачах d.c. программирования. Последовательно для задач выпуклой максимизации, обратно-выпуклого программирования и d.c. минимизации предложены новые стратегии глобального поиска, основанные на условиях глобального экстремума. Исследована их глобальная сходимость. Для каждого из перечисленных классов задач предложены новые методы локального поиска и доказана их сходимость. В дополнение к теории представлены численное тестирование предложенных методов глобального и локального поиска и результаты компьютерного решения ряда практических задач. Для специалистов по математическому программированию, решающих практические задачи и интересующихся общей теорией экстремума. На основе отдельных глав монографии могут быть прочитаны спецкурсы на математических и экономических факультетах университетов.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Институт динамики систем и теории управления
Экземпляры всего: 2
ИВМ-Фонд (1), ИВМ-ОРФ (1)
Свободны: ИВМ-Фонд (1), ИВМ-ОРФ (1)

. Вып.13 / Академия наук СССР , Сибирское отделение, Сибирский энергетический институт СО АН СССР (Иркутск) ; [гл. ред. Б. А. Бельтюков]. - Иркутск : Сибирский энергетический институт СО АН СССР, 1982. - 213 с. : ил ; 19,5. - Библиогр. в конце ст. - 400 экз. - 0.50 р.

ГРНТИ

27.41.77

ББК В173.1я43 + В192.163.12я43

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

Держатели документа:
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

Доп.точки доступа:
Бельтюков, Б.А. (доктор физико-математических наук) \гл. ред.\; Академия наук СССР . Сибирское отделениеСибирский энергетический институт СО АН СССР (Иркутск)
Экземпляры всего: 1
ЦНБ-ХР (1)
Свободны: ЦНБ-ХР (1)

[Текст] : учебное пособие / Э. М. Галеев. - 5-е изд. - Москва : Книжный дом "ЛИБРОКОМ" ; Москва : URSS, 2013. - 336 с. : ил. - ISBN 978-5-397-03802-7 : 322.00 р.
Рекомендовано Научно - методическим советом по математике и механике УМО университетов Российской Федерации в качестве учебного пособия. 500 задач с ответами

ГРНТИ

27.47.19

27.37

ББК В161.8я73 + В173.1я73

Аннотация: Настоящая книга посвящена важнейшим проблемам оптимизации; в ее основе лежат курсы и спецкурсы по теории оптимизации, прочитанные автором на механико-математическом факультете МГУ. Рассматриваются фрагменты следующих разделов теории экстремальных задач: линейного и выпуклого программирования, математического программирования, классического вариационного исчисления и оптимального управления. Приводятся как необходимые, так и достаточные условия экстремума. Для изучения этих разделов в необходимом объеме даются элементы функционального и выпуклого анализа. В каждом параграфе после теоретической части приводятся примеры решения задач, предлагаются задачи для решения на семинарах, в контрольных работах, а также для самостоятельного усвоения материала. Дается обзор общих методов теории экстремума. Пособие предназначено для студентов вузов, обучающихся по специальностям "Математика", "Прикладная математика", а также для аспирантов, преподавателей и научных работников.

Экземпляры всего: 1
ЦНБ-АБ (1)
Свободны: ЦНБ-АБ (1)