Approximating the optimal sequence of acquisitions and sales with a capped budget

Approximating the optimal sequence of acquisitions and sales with a capped budget

0.00 Avg rating0 Votes
Article ID: iaor201527232
Volume: 115
Issue: 10
Start Page Number: 760
End Page Number: 764
Publication Date: Oct 2015
Journal: Information Processing Letters
Authors:
Keywords: economics
Abstract:

We introduce and study the approximability of the following problem. There is a set of useful objects that are available for purchase, and another set of useless objects that can be sold. Selling useless objects generates revenue which allows to acquire useful objects. We search for a sequence of decisions (buying or selling objects) which optimizes either the number of purchased objects or their global utility. One of the constraints is that, at any time, only a limited amount of money can be held.

Reviews

Required fields are marked *. Your email address will not be published.