Portfolio optimization under long-short constraints

Hiroshi Konno, Tomoyuki Koshizuka, Rei Yamamoto

Research output: Contribution to journalArticle

4 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)483-498
Number of pages16
JournalDynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms
Volume12
Issue number4
Publication statusPublished - 2005 Aug 1
Externally publishedYes

Fingerprint

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

Keywords

  • Branch and bound method
  • Global optimization problem
  • Nonconvex constraint
  • Portfolio optimization
  • Short sale

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this

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

In: Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, Vol. 12, No. 4, 01.08.2005, p. 483-498.

Research output: Contribution to journalArticle

Konno, Hiroshi ; Koshizuka, Tomoyuki ; Yamamoto, Rei. / Portfolio optimization under long-short constraints. In: Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms. 2005 ; Vol. 12, No. 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

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 -