Publication result detail

Two-stage stochastic facility location problem: GA with benders decomposition

KŮDELA, J.; POPELA, P.

Original Title

Two-stage stochastic facility location problem: GA with benders decomposition

English Title

Two-stage stochastic facility location problem: GA with benders decomposition

Type

Scopus Article

Original Abstract

This paper focuses on a special genetic algorithm that was designed for the Two-Stage Stochastic Facility Location Problem. The particular block structure of this problem is exploited in the population evaluation part of the genetic algorithm. The Benders decomposition (the L-Shaped Method) was chosen as a way to utilize the block structure and to save us some computation time.

English abstract

This paper focuses on a special genetic algorithm that was designed for the Two-Stage Stochastic Facility Location Problem. The particular block structure of this problem is exploited in the population evaluation part of the genetic algorithm. The Benders decomposition (the L-Shaped Method) was chosen as a way to utilize the block structure and to save us some computation time.

Keywords

Benders decomposition; Decomposition methods; Facility location problem; Genetic algorithm; Stochastic facility location problem; Stochastic programming

Key words in English

Benders decomposition; Decomposition methods; Facility location problem; Genetic algorithm; Stochastic facility location problem; Stochastic programming

Authors

KŮDELA, J.; POPELA, P.

Released

23.06.2015

ISBN

1803-3814

Periodical

Mendel Journal series

Volume

2015

Number

1

State

Czech Republic

Pages from

53

Pages to

58

Pages count

6

BibTex

@article{BUT115641,
  author="Jakub {Kůdela} and Pavel {Popela}",
  title="Two-stage stochastic facility location problem: GA with benders decomposition",
  journal="Mendel Journal series",
  year="2015",
  volume="2015",
  number="1",
  pages="53--58",
  issn="1803-3814"
}