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...

Full description

Saved in:

Bibliographic Details
Published in:	TOP Vol. 23; no. 3; pp. 619 - 646
Main Authors:	Turner, Lara, Groß, Dwi Poetranto, Hamacher, Horst W., Krumke, Sven O.
Format:	Journal Article
Language:	English
Published:	Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2015
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!