Detail publikačního výsledku

Heuristic approaches to stochastic quadratic assignment problem: VO and MM cases

POPELA, P.; MATOUŠEK, R.; KŮDELA, J.

Originální název

Heuristic approaches to stochastic quadratic assignment problem: VO and MM cases

Anglický název

Heuristic approaches to stochastic quadratic assignment problem: VO and MM cases

Druh

Stať ve sborníku v databázi WoS či Scopus

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.

Anglický 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

Klíčová slova v angličtině

Metaheuristic; Quadratic assignment problem; Stochastic quadratic assignment problem; VO and MM deterministic reformulations

Autoři

POPELA, P.; MATOUŠEK, R.; KŮDELA, J.

Rok RIV

2018

Vydáno

08.06.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

ISSN

1803-3814

Periodikum

Mendel Journal series

Svazek

2016

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"
}