Publication 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

journal article in Scopus

Language

en

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

RIV year

2015

Released

23.06.2015

Pages from

53

Pages to

58

Pages count

6

Documents

BibTex


@article{BUT115641,
  author="Jakub {Kůdela} and Pavel {Popela}",
  title="Two-stage stochastic facility location problem: GA with benders decomposition",
  annote="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.",
  chapter="115641",
  howpublished="print",
  number="1",
  volume="2015",
  year="2015",
  month="june",
  pages="53--58",
  type="journal article in Scopus"
}