Finding the Integer Efficient Frontier for Quadratic Capital Budgeting Problems
证明资本预算问题的整数有效前沿可通过修正的Markowitz方法计算，通过将二次整数资本预算问题重新表述为收益约束右端项的参数规划问题，解决了Baum等人指出的传统方法可能遗漏有效点的问题。
This paper shows that the integer efficient frontier for capital budgeting problems can be computed using a modified Markowitz approach. It is shown that if the quadratic integer capital budgeting problem is reformulated as a parametric programming problem on the right-hand side of the return constraint, the problem indicated by Baum, Carlson, and Jucker [1] is eliminated. The traditional Markowitz approach is to formulate the problem as an objective function parametric programming problem. Baum, Carlson, and Jucker [1] show that the traditional approach cannot generally be applied to solve quadratic zero-one integer capital budgeting problems. They show that this approach may fail to identify some efficient points. The failure results from the objective function parametric programming approach. Even though the objective function and the right-hand side parametric programming approaches are equivalent in the continuous case, they may not be equivalent in the integer case.