T. J. Chang, N. Meade, and J. E. Beasley.
Heuristics for Cardinality Constrained Portfolio Optimization, Technical report,
The Management School, Imperial College, London SW7 2AZ, England, May 1998.

タイトル,日本語訳: 重要な制約のあるポートフォリオ最適化問題のためのヒューリステック手法

英文(Abst) 日本文
In this paper we consider the problem of finding the efficient frontier associated with the standard mean-variance portfolio optimisation model. 本論文では,標準的な平均分散を持つポートフォリオ最適化モデルに対してフロンティアを効果的に探索することについて述べられている.
We extend the standard model to include cardinality constraints that limit a portfolio to have a specified number of assets, and to impose limits on the proportion of the portfolio held in a given asset (if any of the asset is held). 我々は,標準的なモデルに対して,ポートフォリオが持つ明示的な同意の数を制限するという重要な制約を加え,(例えどのような賛同が得られていたとしても)ポートフォリオに与えられている賛同の適切な比率に対しても制約を加えた.
We illustrate the differences that arise in the shape of this efficient frontier when such constraints are present. 我々は,そのような制約が存在する場合に,得られた効果的なフロンティアの形状に対して,違いを示している.
We present three heuristic algorithms based upon genetic algorithms, tabu search and simulated annealing for finding the cardinality constrained efficient frontier. Computational results are presented for five data sets involving up to 225 assets. 我々は,重要な強制を受けた効果的なフロンティア探索するために,GA,タブーサーチ,SAを基礎とする3つのヒューリスティックなアルゴリズムを用いた.計算結果として,最大225の財産をもつデータを含む5つのデータ群での結果を示している.


 文責:渡邉