Portfolio optimization under long-short constraints

Hiroshi Konno, Tomoyuki Koshizuka, Rei Yamamoto

Research output: Contribution to journalArticlepeer-review

4 Citations (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.

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


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

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'Portfolio optimization under long-short constraints'. Together they form a unique fingerprint.

Cite this