Static and dynamic source locations in undirected networks

Results from source location in the form of single cover problems in static networks are reviewed and extended by new results for the most general problem with arbitrary demands and costs. The matroidal structure of the single covers is established and used in a new and simple validity proof of the...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	TOP Ročník 23; číslo 3; s. 619 - 646
Hlavní autoři:	Turner, Lara, Groß, Dwi Poetranto, Hamacher, Horst W., Krumke, Sven O.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2015
Témata:	Business and Management Economic Theory/Quantitative Economics/Mathematical Methods Economics Finance Industrial and Production Engineering Insurance Invited Paper Management Operations Research/Decision Theory Optimization Statistics for Business Fully polynomial-time approximation scheme Linear algorithm (Minimal) deficient set Matroid (Dual) greedy algorithm Single cover problem Plural cover problem Tree network NP-hardness 90B10 Pseudo-polynomial algorithm Source location problem Dynamic flow 90B80
ISSN:	1134-5764, 1863-8279
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!