Buyback problem with discrete concave valuation functions

DOI10.1007/978-3-319-28684-6_7MaRDI QIDQ2788992zbMATH OpenOpenAlexFDO

Authors Shun Fukuda, Akiyoshi Shioura, Takeshi Tokuyama

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) Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27)

Recommendations

• Buyback problem with discrete concave valuation functions
• Unit cost buyback problem
• Unit cost buyback problem
• Buyback problem -- approximate matroid intersection with cancellation costs
• Proportional Cost Buyback Problem with Weight Bounds

Cited in

(5)

• Unit cost buyback problem
• Buyback problem with discrete concave valuation functions
• Unit cost buyback problem
• Proportional Cost Buyback Problem with Weight Bounds
• Proportional cost buyback problem with weight bounds

This page was built for publication: Buyback problem with discrete concave valuation functions

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