Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk

DOI10.1007/s00453-005-1155-0zbMath1086.90055OpenAlexW3137469667MaRDI QIDQ818824

Deborah Estrin, Ashish Goel

Publication date: 21 March 2006

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-005-1155-0

zbMATH Keywords

randomized tree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk