An Integer Programming Algorithm for Portfolio Selection

A mean-variance portfolio selection model suitable for the small investor is formulated as a sequence of quadratic integer programming problems. The special structure of these quadratic problems is exploited in a partial enumeration algorithm which uses cutting planes to accelerate convergence. Computational experience is reported on problems ranging in size from fifteen to fifty variables.