Перейти к содержанию

Файл:Directed Steiner tree problem on a graph - models, relaxations, and algorithms (IA directedsteinert00dror).pdf

Содержимое страницы недоступно на других языках.
Материал из Wikivoyage
Перейти на страницу
следующая страница →
следующая страница →
следующая страница →

Исходный файл ‎(1162 × 1627 пкс. Размер файла: 1,5 МБ, MIME-тип: application/pdf. 30 страниц)

Этот файл из на Викискладе и может использоваться в других проектах. Информация с его страницы описания приведена ниже.

Краткое описание

Directed Steiner tree problem on a graph : models, relaxations, and algorithms   (Wikidata search (Cirrus search) Wikidata query (SPARQL)  Create new Wikidata item based on this file)
Автор
Dror, Moshe.;Gavish, Bezalel.;Choquette, Jean.
image of artwork listed in title parameter on this page
Название
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.
Авторитетный файл  OCLC: 1043010449
Источник
Internet Archive identifier: directedsteinert00dror
https://archive.org/download/directedsteinert00dror/directedsteinert00dror.pdf

Лицензирование

Public domain
Это произведение находится в общественном достоянии (англ. public domain) в Соединённых Штатах Америки, так как оно является работой, выполненной должностным лицом или наёмным сотрудником Федерального правительства США в качестве части служебных обязанностей этого лица. Правовой статус регламентируется в соответствии с разделом 17, главой 1, секцией 105 Кодекса Соединённых Штатов. См. Авторское право. Обратите внимание: это относится только к оригинальным (первоначальным) произведениям Федерального правительства, а не к произведениям любого отдельного штата США, территории, содружества, округа, муниципалитета или любой другой территориальной единицы. Этот шаблон также не относится к дизайну почтовых марок, изданных Почтовой службой США с 1978 года. (См. § 313.6(C)(1) в Compendium of U.S. Copyright Office Practices). Это также не относится к определённым монетам США; см. Условия использования Монетного двора США.
Этот файл был определён как свободный от известных ограничений авторского права, а также связанных и смежных прав.

История файла

Нажмите на дату/время, чтобы увидеть версию файла от того времени.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий15:12, 5 июля 2020Миниатюра для версии от 15:12, 5 июля 20201162 × 1627, 30 страниц (1,5 МБ)FæFEDLINK - United States Federal Collection directedsteinert00dror (User talk:Fæ/IA books#Fork8) (batch 1987-1989 #3154)

Нет страниц, использующих этот файл.

Метаданные

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

Источник — https://ru.wikivoyage.org/wiki/Файл:Directed_Steiner_tree_problem_on_a_graph_-_models,_relaxations,_and_algorithms_(IA_directedsteinert00dror).pdf