Обложка книги Метод замещений

Метод замещений

ISBN: 5-94761-049-3;
Издательство: КноРус
Страниц: 184

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