Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
POPELA, P. MATOUŠEK, R. KŮDELA, J.
Originální název
Heuristic approaches to stochastic quadratic assignment problem: VO and MM cases
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
angličtina
Originální abstrakt
The aim of the paper is to build on the previous article, which dealt with heuristic approaches to solving of the so-called EV and EO deterministic reformulations of a stochastic quadratic assignment problem (StoQAP) and focus on the following VO and MM deterministic reformulations. It is known that the deterministic Quadratic Assignment Problem (QAP) belongs to a class of well-known combinatorial optimization problems. Working with several real-world applications we have found that the QAP parameters can also be considered stochastic ones. Thus, we review a Stochastic Quadratic Assignment Problem (StoQAP) as a stochastic program and discuss its suitable deterministic reformulations. The focus is on VO and MM reformulations and results of test computations for the selected instances of StoQAP by metaheuristic are presented.
Klíčová slova
Metaheuristic; Quadratic assignment problem; Stochastic quadratic assignment problem; VO and MM deterministic reformulations
Autoři
POPELA, P.; MATOUŠEK, R.; KŮDELA, J.
Vydáno
8. 6. 2016
Nakladatel
Brno University of Technology
Místo
Brno, Czech Republic
ISBN
978-80-214-5365-4
Kniha
Proceedings of 22nd International Conference on Soft Computing MENDEL 2016
Číslo edice
2016
ISSN
1803-3814
Periodikum
Mendel Journal series
Ročník
Stát
Česká republika
Strany od
117
Strany do
122
Strany počet
6
BibTex
@inproceedings{BUT140671, author="Pavel {Popela} and Radomil {Matoušek} and Jakub {Kůdela}", title="Heuristic approaches to stochastic quadratic assignment problem: VO and MM cases", booktitle="Proceedings of 22nd International Conference on Soft Computing MENDEL 2016", year="2016", journal="Mendel Journal series", volume="2016", number="2016", pages="117--122", publisher="Brno University of Technology", address="Brno, Czech Republic", isbn="978-80-214-5365-4", issn="1803-3814" }