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žené v:

Podrobná bibliografia
Vydané v:	TOP Ročník 23; číslo 3; s. 619 - 646
Hlavní autori:	Turner, Lara, Groß, Dwi Poetranto, Hamacher, Horst W., Krumke, Sven O.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2015
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!