Portfolio optimization under long-short constraints

Hiroshi Konno, Tomoyuki Koshizuka, Rei Yamamoto

研究成果: Article

4 引用 (Scopus)

抄録

This paper is concerned with a special and yet important class of practical portfolio optimization problems. A fund manager is supposed to use up a fixed amount of fund supplied by the client at the time of portfolio construction. When he purchases some assets, the cash outflow can be represented as a linear function of the amount to be purchased. When he sells the asset short, the net cashflow is more complicated. The cash obtained by the short sale will be temporarily held at the third party who lends assets until this short sale is cleared. Also the fund manager has to pay certain amount of deposit and commission fee to the third party. Therefore, the net cash outflow becomes a nonconvex function of the amount of the investment into each asset. We will look into the special structure of this long-short portfolio optimization problem and propose a branch and bound algorithm. It will be demonstrated that this algorithm can solve virtually all test problems in a very efficient manner.

元の言語English
ページ(範囲)483-498
ページ数16
ジャーナルDynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms
12
発行部数4
出版物ステータスPublished - 2005 8 1
外部発表Yes

Fingerprint

Portfolio Optimization
Sales
Managers
Optimization Problem
Branch and Bound Algorithm
Linear Function
Test Problems
Deposits
Class

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

これを引用

Portfolio optimization under long-short constraints. / Konno, Hiroshi; Koshizuka, Tomoyuki; Yamamoto, Rei.

:: Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, 巻 12, 番号 4, 01.08.2005, p. 483-498.

研究成果: Article

Konno, Hiroshi ; Koshizuka, Tomoyuki ; Yamamoto, Rei. / Portfolio optimization under long-short constraints. :: Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms. 2005 ; 巻 12, 番号 4. pp. 483-498.
@article{1bd6f3dc2b314fc290c71299d006c161,
title = "Portfolio optimization under long-short constraints",
abstract = "This paper is concerned with a special and yet important class of practical portfolio optimization problems. A fund manager is supposed to use up a fixed amount of fund supplied by the client at the time of portfolio construction. When he purchases some assets, the cash outflow can be represented as a linear function of the amount to be purchased. When he sells the asset short, the net cashflow is more complicated. The cash obtained by the short sale will be temporarily held at the third party who lends assets until this short sale is cleared. Also the fund manager has to pay certain amount of deposit and commission fee to the third party. Therefore, the net cash outflow becomes a nonconvex function of the amount of the investment into each asset. We will look into the special structure of this long-short portfolio optimization problem and propose a branch and bound algorithm. It will be demonstrated that this algorithm can solve virtually all test problems in a very efficient manner.",
keywords = "Branch and bound method, Global optimization problem, Nonconvex constraint, Portfolio optimization, Short sale",
author = "Hiroshi Konno and Tomoyuki Koshizuka and Rei Yamamoto",
year = "2005",
month = "8",
day = "1",
language = "English",
volume = "12",
pages = "483--498",
journal = "Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms",
issn = "1492-8760",
publisher = "Watam Press",
number = "4",

}

TY - JOUR

T1 - Portfolio optimization under long-short constraints

AU - Konno, Hiroshi

AU - Koshizuka, Tomoyuki

AU - Yamamoto, Rei

PY - 2005/8/1

Y1 - 2005/8/1

N2 - This paper is concerned with a special and yet important class of practical portfolio optimization problems. A fund manager is supposed to use up a fixed amount of fund supplied by the client at the time of portfolio construction. When he purchases some assets, the cash outflow can be represented as a linear function of the amount to be purchased. When he sells the asset short, the net cashflow is more complicated. The cash obtained by the short sale will be temporarily held at the third party who lends assets until this short sale is cleared. Also the fund manager has to pay certain amount of deposit and commission fee to the third party. Therefore, the net cash outflow becomes a nonconvex function of the amount of the investment into each asset. We will look into the special structure of this long-short portfolio optimization problem and propose a branch and bound algorithm. It will be demonstrated that this algorithm can solve virtually all test problems in a very efficient manner.

AB - This paper is concerned with a special and yet important class of practical portfolio optimization problems. A fund manager is supposed to use up a fixed amount of fund supplied by the client at the time of portfolio construction. When he purchases some assets, the cash outflow can be represented as a linear function of the amount to be purchased. When he sells the asset short, the net cashflow is more complicated. The cash obtained by the short sale will be temporarily held at the third party who lends assets until this short sale is cleared. Also the fund manager has to pay certain amount of deposit and commission fee to the third party. Therefore, the net cash outflow becomes a nonconvex function of the amount of the investment into each asset. We will look into the special structure of this long-short portfolio optimization problem and propose a branch and bound algorithm. It will be demonstrated that this algorithm can solve virtually all test problems in a very efficient manner.

KW - Branch and bound method

KW - Global optimization problem

KW - Nonconvex constraint

KW - Portfolio optimization

KW - Short sale

UR - http://www.scopus.com/inward/record.url?scp=26444528047&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26444528047&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:26444528047

VL - 12

SP - 483

EP - 498

JO - Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms

JF - Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms

SN - 1492-8760

IS - 4

ER -