A Special Dynamic Programming Technique for Multiobjective Discrete Control and for Dynamic Games on Graph-Based Networks

Autor: Lozovanu, D., Pickl, S.W.

Publikováno v: In Electronic Notes in Discrete Mathematics 2004 17:209-214

Random shortest path metrics with applications

Autor: Engels, Christian, Manthey, Bodo, Raghavendra Rao, B.V., Brieden, A., Görgülü, Z.-K., Krug, T., Kropat, E., Meyer-Nieberg, S., Mihelcic, G., Pickl, S.W.

Publikováno v: Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2012), 121-124
STARTPAGE=121;ENDPAGE=124;TITLE=Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2012)

We consider random metric instances for optimization problems obtained as follows: Every edge of a complete graph gets a weight drawn independently at random. And then the length of an edge is the length of a shortest path with respect to these weigh

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=narcis______::911427985bbc73631410556858f75ed3
https://research.utwente.nl/en/publications/random-shortest-path-metrics-with-applications(88da4df1-553d-4058-b376-daa17dde4f68).html

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.