Přístupnostní navigace
E-application
Search Search Close
Publication detail
POPELA, P. MATOUŠEK, R. KŮDELA, J.
Original Title
Heuristic approaches to stochastic quadratic assignment problem: VO and MM cases
Type
conference paper
Language
English
Original Abstract
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.
Keywords
Metaheuristic; Quadratic assignment problem; Stochastic quadratic assignment problem; VO and MM deterministic reformulations
Authors
POPELA, P.; MATOUŠEK, R.; KŮDELA, J.
Released
8. 6. 2016
Publisher
Brno University of Technology
Location
Brno, Czech Republic
ISBN
978-80-214-5365-4
Book
Proceedings of 22nd International Conference on Soft Computing MENDEL 2016
Edition number
2016
1803-3814
Periodical
Mendel Journal series
Year of study
State
Czech Republic
Pages from
117
Pages to
122
Pages count
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" }