Předmět Kombinatorická optimalizace (KMA / KO)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMA / KO - Kombinatorická optimalizace, Fakulta aplikovaných věd, Západočeská univerzita v Plzni (ZČU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Metody lineárního a celočíselného programováníNelineární celočíselné programováníFuzzy programováníVícekriteriální optimalizaceMetody řešení standardních úloh kombinatorické a diskrétní optimalizaceModerní heuristické algoritmyProstor řešení úloh diskrétní optimalizace a jeho analýza
Získané způsobilosti
Úspěšný absolvent bude schopen především:- řešit standardní úlohy kombinatorické a diskrétní optimalizace,- aplikovat známé metody na řešení jedno- a vícekriteriálních diskrétních úloh,- najít vhodné aproximace řešení rozsáhlých diskrétních úloh,- posoudit vhodnost jednotlivých heuristik pro danou úlohu.
Literatura
Korte, Bernhard; Vygen, Jens. Combinatorial optimization : theory and algorithms. 2nd ed. Berlin : Springer, 2002. ISBN 3-540-43154-3.Sakawa. Fuzzy Sets and Interactive Multiobjective Optimization. 1993. Pearl. Heuristics. 1984. Kučera, Luděk. Kombinatorické algoritmy. 2. nezm. vyd. Praha : SNTL, 1989. Roos, Terlaky, Vial. Theory and Algorithms for Linear Optimization. 1997.
Požadavky
Zápočet: písemný testZkouška: jen ústní část, dvě otázky z probírané látky
Garant
Doc. Ing. Roman Čada, Ph.D.
Vyučující
Doc. Ing. Roman Čada, Ph.D.Doc. Ing. Roman Čada, Ph.D.