Proportional Cost Buyback Problem with Weight Bounds

DOI10.1007/978-3-319-26626-8_59MaRDI QIDQ5743550zbMATH OpenOpenAlexFDO

Authors Yasushi Kawase, Xin Han, Kazuhisa Makino

Publication date 5 February 2016

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-26626-8_59

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Proportional cost buyback problem with weight bounds
• Unit cost buyback problem
• Unit cost buyback problem
• Buyback problem with discrete concave valuation functions
• Buyback problem with discrete concave valuation functions
• Weighted Beckmann problem with boundary costs
• Buyback problem -- approximate matroid intersection with cancellation costs
• Weighted equilibrium problems
• Weighted quasi-equilibrium problems with lower and upper bounds
• Cost Allocation Revisited: An Optimality Result

Cites work

• Buyback problem -- approximate matroid intersection with cancellation costs
• Online minimization knapsack problem
• Online removable knapsack problem under convex function
• Online submodular maximization with preemption
• Online unweighted knapsack problem with removal cost
• Optimal Resource Augmentations for Online Knapsack
• Randomized algorithms for removable online knapsack problems
• Unit cost buyback problem

Cited in

(8)

• Unit cost buyback problem
• Buyback problem with discrete concave valuation functions
• Unit cost buyback problem
• Online knapsack problem under concave functions
• Online Knapsack Problem Under Concave Functions
• Buyback problem with discrete concave valuation functions
• Buyback problem -- approximate matroid intersection with cancellation costs
• Proportional cost buyback problem with weight bounds

This page was built for publication: Proportional Cost Buyback Problem with Weight Bounds

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