Publication detail

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

KŮDELA, J. POPELA, P.

Czech title

Dvoustupňový stochastický alokační problém: GA s Bendersovou dekompozicí

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.

Czech abstract

Tento článek představuje speciální genetický algoritmus vytvořený pro řešení dvoustupňového alokačního problému. V evaluační části genetického algoritmu se využívá blokové struktury tohoto problému a s pomocí Bendersovy dekompozice se šetří výpočtový čas.

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 in Czech

Bendersova dekompozice, Dekompoziční metody, Alokační problém, Genetický algoritmus, Stochastický alokační problém, Stochastické programování

Keywords in English

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

RIV year

2015

Released

23.06.2015

ISSN

1803-3814

Volume

2015

Number

1

Pages from–to

53–58

Pages count

6

BIBTEX


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