Этот файл из на Викискладе и может использоваться в других проектах.
Информация с его страницы описания приведена ниже.
Краткое описание
Directed Steiner tree problem on a graph : models, relaxations, and algorithms
()
Автор
Dror, Moshe.;Gavish, Bezalel.;Choquette, Jean.
Название
Directed Steiner tree problem on a graph : models, relaxations, and algorithms
Издательство
Monterey, California : Naval Postgraduate School
Описание
Title from cover
"NPS-54-88-010."
"August 1988."
AD A199 769
Includes bibliographical references (p. 22-23)
A Steiner Problem in graphs is the problem of finding a set of edges (arcs) with minimum total weight which connects a given set of nodes in an edge- weighted graph (directed or undirected). This paper develops models for the directed Steiner tree problem on graphs. New and old models are examined in terms of their amenability to solution schemes basd on Lagrangian relaxation. As a result, three algorithms are presented and their performance compared on a number of problems originally tested by Beasley (1984, 1987) in the case of undirected graphs. Keywords: Networks, Operations research. (KR)
aq/aq cc:9116 10/02/98
Subjects: GRAPHS.; TREES.
Язык
en_US
Дата публикации
август 1988
publication_date QS:P577,+1988-08-00T00:00:00Z/10
Текущее местонахождение
IA Collections: navalpostgraduateschoollibrary; fedlink; americana
Инвентарный номер
directedsteinert00dror
Примечания
some content may be lost due to the binding of the book.
FEDLINK - United States Federal Collection directedsteinert00dror (User talk:Fæ/IA books#Fork8) (batch 1987-1989 #3154)
Использование файла
Нет страниц, использующих этот файл.
Метаданные
Файл содержит дополнительные данные, обычно добавляемые цифровыми камерами или сканерами. Если файл после создания редактировался, то некоторые параметры могут не соответствовать текущему изображению.
Краткое название
Directed Steiner tree problem on a graph : models, relaxations, and algorithms