Comments on: ``Static and dynamic source locations in undirected networks

DOI10.1007/S11750-015-0393-9MaRDI QIDQ889102zbMATH OpenOpenAlexFDO

Authors Emilio Carrizosa

Publication date 6 November 2015

Published in Top (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11750-015-0393-9

zbMATH Keywords

matroidNP-hardnesstree networkpseudo-polynomial algorithmfully polynomial-time approximation schemedynamic flowlinear algorithm(dual) greedy algorithm(minimal) deficient setplural cover problemsingle cover problemsource location problemstatic networks

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

Cites work

• Solving the median problem with continuous demand on a network
• The centrality of groups and classes

Cited in

(1)

• Comments on: ``Static and dynamic source locations in undirected networks

This page was built for publication: Comments on: ``Static and dynamic source locations in undirected networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q889102)