Buyback Problem - Approximate matroid intersection with cancellation costs

B. V. Ashwinkumar

In the buyback problem, an algorithm observes a sequence of bids and must decide whether to accept each bid at the moment it arrives, subject to some constraints on the set of acce…