Publication detail

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

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

Original Title

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

English Title

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

Type

conference paper

Language

en

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.

English 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

Released

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

Pages from

117

Pages to

122

Pages count

6

Documents

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",
  annote="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.

",
  address="Brno University of Technology",
  booktitle="Proceedings of 22nd International Conference on Soft Computing MENDEL 2016",
  chapter="140671",
  howpublished="print",
  institution="Brno University of Technology",
  year="2016",
  month="june",
  pages="117--122",
  publisher="Brno University of Technology",
  type="conference paper"
}