Heuristic approaches to stochastic quadratic assignment problem: VO and MM cases
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F16%3APU125127" target="_blank" >RIV/00216305:26210/16:PU125127 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Heuristic approaches to stochastic quadratic assignment problem: VO and MM cases
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10103 - Statistics and probability
Result continuities
Project
<a href="/en/project/LO1202" target="_blank" >LO1202: NETME CENTRE PLUS</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of 22nd International Conference on Soft Computing MENDEL 2016
ISBN
978-80-214-5365-4
ISSN
1803-3814
e-ISSN
—
Number of pages
6
Pages from-to
117-122
Publisher name
Brno University of Technology
Place of publication
Brno, Czech Republic
Event location
Brno
Event date
Jun 8, 2016
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—