Simple Ranking Methods for Allocation of One Resource
研究一类非线性加性目标函数和单个线性约束的优化问题,提出统一框架下的简单排序算法,可用于投资组合选择等场景,并给出类似资本预算回报率截止规则的管理解释。
This paper considers optimization problems with a nonlinear-additive objective function and a single linear constraint. Such models have numerous direct applications and serve as subproblems in procedures for more complex problems. Some important portfolio selection problems can be expressed in this form, and the problem also arises in economic theory. Several authors have noticed independently that special cases and variants of the problem can be solved exactly by surprisingly simple, finite algorithms. The major purpose of this paper is to present these results in a unified framework, which then permits substantial generalizations and extensions. The results lend themselves to an appealing managerial interpretation, similar to the rate-of-return cutoff rules of capital budgeting.