Подробное описание документа

Горшков А. Ф.
Метод замещений / Горшков А. Ф. - М. : КНОРУС, 2004. - 183 с. - ISBN 5-94761-049-3.

Аннотация

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

УДК
519.17 Теория графов

Предметные рубрики

Графов теория

Общее кол-во в фондах
2 экз.

Заказать на абонемент

Заказать в читальный зал

Вы можете получить данный документ в одном из следующих отделов

Преподавательский абонемент ауд.221л, УЛК, ауд. 221л
Преподавательский абонемент ауд.313, ГУК, ауд. 313
Читальный зал ауд.305л, УЛК, ауд. 305л
Читальный зал ауд.313, ГУК, ауд. 313