Detail publikace

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

KŮDELA, J. POPELA, P.

Český název

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

Anglický název

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

Typ

článek v časopise ve Scopus, Jsc

Jazyk

en

Originální abstrakt

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.

Český abstrakt

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.

Anglický abstrakt

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.

Klíčová slova česky

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

Klíčová slova anglicky

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

Rok RIV

2015

Vydáno

23.06.2015

ISSN

1803-3814

Ročník

2015

Číslo

1

Strany od–do

53–58

Počet stran

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