Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

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