Stochastic Quadratic Assignment problem: EV and EO reformulations solved by HC12
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F14%3APU118870" target="_blank" >RIV/00216305:26210/14:PU118870 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Stochastic Quadratic Assignment problem: EV and EO reformulations solved by HC12
Popis výsledku v původním jazyce
The Quadratic Assignment Problem (QAP) is a well known combinatorial optimization problem. Recently, our analysis of several real-world applications has shown us that some of the QAP parameters can be considered as randomly varying. Therefore, we have got the important motivation to include randomness into a mathematical model in a correct way to be further able to study model properties, solve it, and apply obtained results. For this reason, the underlying Stochastic Quadratic Assignment Problem (StoQAP) is formulated by using a stochastic programming approach. The use of stochastic programming allows us to utilize various deterministic reformulations. Two commonly known deterministic reformulations will be discussed in detail i.e. EV (expected value) reformulation and EO (expected objective) reformulation. The paper also introduces results of test computations for the instances of StoQAP by GAMS/CPLEX and original metaheuristic HC12.
Název v anglickém jazyce
Stochastic Quadratic Assignment problem: EV and EO reformulations solved by HC12
Popis výsledku anglicky
The Quadratic Assignment Problem (QAP) is a well known combinatorial optimization problem. Recently, our analysis of several real-world applications has shown us that some of the QAP parameters can be considered as randomly varying. Therefore, we have got the important motivation to include randomness into a mathematical model in a correct way to be further able to study model properties, solve it, and apply obtained results. For this reason, the underlying Stochastic Quadratic Assignment Problem (StoQAP) is formulated by using a stochastic programming approach. The use of stochastic programming allows us to utilize various deterministic reformulations. Two commonly known deterministic reformulations will be discussed in detail i.e. EV (expected value) reformulation and EO (expected objective) reformulation. The paper also introduces results of test computations for the instances of StoQAP by GAMS/CPLEX and original metaheuristic HC12.
Klasifikace
Druh
J<sub>SC</sub> - Článek v periodiku v databázi SCOPUS
CEP obor
—
OECD FORD obor
10103 - Statistics and probability
Návaznosti výsledku
Projekt
<a href="/cs/project/ED0002%2F01%2F01" target="_blank" >ED0002/01/01: NETME Centre (Nové technologie pro strojírenství)</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Mendel Journal series
ISSN
1803-3814
e-ISSN
—
Svazek periodika
2014
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
CZ - Česká republika
Počet stran výsledku
8
Strana od-do
13-20
Kód UT WoS článku
—
EID výsledku v databázi Scopus
2-s2.0-84938091999