Bendersova dekompozice v optimalizaci

• Název práce v češtině: Bendersova dekompozice v optimalizaci
• Název v anglickém jazyce: Benders decomposition in optimization
• Klíčová slova: Bendersova dekompozice, stochastické lineární programování, řez přípustnosti, řez optimality
• Klíčová slova anglicky: Benders decomposition, stochastic linear programming, feasibility cut, optimality cut
• Akademický rok vypsání: 2017/2018
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: doc. RNDr. Martin Branda, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 30.09.2017
• Datum zadání: 09.10.2017
• Datum potvrzení stud. oddělením: 15.12.2017
• Datum a čas obhajoby: 12.09.2018 08:00
• Datum odevzdání elektronické podoby: 20.07.2018
• Datum odevzdání tištěné podoby: 20.07.2018
• Datum proběhlé obhajoby: 12.09.2018
• Oponenti: RNDr. Tomáš Rusý, Ph.D.

Zásady pro vypracování

Bendersova dekompozice patří mezi stále se rozvíjející postupy v moderní optimalizaci. Základní myšlenkou je rozklad výchozího problému na dva podproblémy a jejich iterační řešení. Uchazeč(-ka) nastuduje a přehledně vyloží základní principy Bendersovy dekompozice včetně podmínek pro konvergenci nalezených řešení. Algoritmus poté aplikuje na konkrétní optimalizační problémy.

Nutná je velmi dobrá znalost Úvodu do optimalizace.

Seznam odborné literatury

J.F. Benders: Partitioning prodedures for solving mixed-variables programming problems. Numerische Mathematik 4, 238–252, 1962. (reprint Computational Management Science 2005)

P. Kall, J. Mayer: Stochastic Linear Programming: Models, Theory, and Computation. Springer, second edition, 2011.