Buyback Problem with Discrete Concave Valuation Functions

DOI10.1007/978-3-319-28684-6_7zbMath1473.90139OpenAlexW2296165893MaRDI QIDQ2788992

Akiyoshi Shioura, Takeshi Tokuyama, Shun Fukuda

Publication date: 26 February 2016

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-28684-6_7

Mathematics Subject Classification ID

Convex programming (90C25) Combinatorial optimization (90C27) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Proportional cost buyback problem with weight bounds

This page was built for publication: Buyback Problem with Discrete Concave Valuation Functions