The resource allocation problem with feedback

The resource allocation problem with feedback

0.00 Avg rating0 Votes
Article ID: iaor20061054
Country: Japan
Volume: 48
Start Page Number: 1
End Page Number: 11
Publication Date: Dec 2005
Journal: Transactions of the Operations Research Society of Japan
Authors: ,
Keywords: search, world affairs, programming: convex, programming: dynamic, programming: integer, programming: nonlinear
Abstract:

This paper treats a new type of resource allocation problem. In this problem we consider resources allocated to activities or consumed at activities as inputs and their effectiveness functions values as outputs. Some proportion of the outputs are returned to the inputs which also consume the resources. We name this the resource allocation problem with feedback. We consider two cases. The former case allows resources to divide into any fraction while in the latter case allocated resources are restricted to whole numbers. The former case naturally yields maximizing a concave objective over a non-convex region. However, it is shown that it can be easily reduced to a convex program. The latter case yields an NP-hard problem. It is shown that it can be solved by dynamic programming.

Reviews

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