Traveling salesman problems in temporal graphs

In this work, we introduce the notion of time to some well-known combinatorial optimization problems. In particular, we study problems defined on temporal graphs. A temporal graph D=(V,A) may be viewed as a time-sequence G1,G2,…,Gl of static graphs over the same (static) set of nodes V. Each Gt=D(t)...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theoretical computer science Ročník 634; s. 1 - 23
Hlavní autoři:	Michail, Othon, Spirakis, Paul G.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 27.06.2016
Témata:	Algorithms Approximation Approximation algorithm Combinatorial analysis Constants Dynamic network Exploration Graphs Hardness result Mathematical analysis Optimization Temporal matching Tours TSP with costs one and two Exploration Dynamic network TSP with costs one and two Approximation algorithm Temporal matching Hardness result
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!