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: | Ichimori Tetsuo, Moriguchi Satoko |
Keywords: | search, world affairs, programming: convex, programming: dynamic, programming: integer, programming: nonlinear |
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.