EUVIMEDEUVIMED entdecken
Crossref

Heuristic Approaches to Stochastic Quadratic Assignment Problem: VaR and CVar Cases

Radomil Matousek, Pavel Popela, Jakub Kudela

MENDEL · 2017

DOI: 10.13164/mendel.2017.1.073 ↗

Kurz gefasst

Fachartikel in der Zeitschrift MENDEL, 2017. Verfasst von Radomil Matousek und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The goal of this paper is to continue our investigation of the heuristic approaches of solving thestochastic quadratic assignment problem (StoQAP) and provide additional insight into the behavior of di erentformulations that arise through the stochastic nature of the problem. The deterministic Quadratic AssignmentProblem (QAP) belongs to a class of well-known hard combinatorial optimization problems. Working with severalreal-world applications we have found that their QAP parameters can (and should) be considered as stochasticones. Thus, we review the StoQAP as a stochastic program and discuss its suitable deterministic reformulations.The two formulations we are going to investigate include two of the most used risk measures - Value at Risk(VaR) and Conditional Value at Risk (CVaR). The focus is on VaR and CVaR formulations and results of testcomputations for various instances of StoQAP solved by a genetic algorithm, which are presented and discussed.

Zitieren

APA

Matousek, R., Popela, P., & Kudela, J. (2017). Heuristic Approaches to Stochastic Quadratic Assignment Problem: VaR and CVar Cases. MENDEL. https://doi.org/10.13164/mendel.2017.1.073

Vancouver

Matousek R, Popela P, Kudela J. Heuristic Approaches to Stochastic Quadratic Assignment Problem: VaR and CVar Cases. MENDEL. 2017. doi:10.13164/mendel.2017.1.073

BibTeX
@article{Matousek2017,
  author = {Matousek, Radomil and Popela, Pavel and Kudela, Jakub},
  title = {Heuristic Approaches to Stochastic Quadratic Assignment Problem: VaR and CVar Cases},
  journal = {MENDEL},
  year = {2017},
  doi = {10.13164/mendel.2017.1.073}
}
Kostenlos starten →