Optimization of Value-at-Risk: computational aspects of MIP formulations

Konstantin Pavlikov, Alexander Veremyev and Eduardo L. Pasiliao

Journal of the Operational Research Society, 2018, vol. 69, issue 5, 676-690

Abstract: Optimization of Value-at-Risk is an important problem both from theoretical and practical standpoints. It can be represented through a class of chance-constrained optimization problems, which are generally hard to solve. Mixed integer problem formulations with big M constants is a standard way to approach such problems, where tightness of these constants is a crucial factor for good performance of a solver. This study aims to improve the tightness of existing big Ms by explicitly incorporating bounds on the optimal value of VaR into the problem formulation. Moreover, the lower bound is demonstrated to play an especially important role in obtaining tight big M constants, and a procedure to lift this bound is discussed. Finally, a “two-stage” solution approach is proposed, where the first stage solely deals with tightening the bounds, and the second stage employs improved bounds to redefine big Ms and solves the problem to optimality. Numerical experiments suggest that proposed solution methods can decrease solution time by up to 75% compared to the most recent benchmark, which may allow to handle larger problem instances while using the same hardware.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1057/s41274-017-0197-4 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:69:y:2018:i:5:p:676-690

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1057/s41274-017-0197-4

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().