Kombinatorická optimalizace

Vyučující:

• přednášky i cvičení: doc. Ing. Zdeněk Sawa, Ph.D. (místnost: EA413, e-mail: zdenek.sawa@vsb.cz)

Aktuality:

• Zde se budou v průběhu semestru objevovat aktuální informace týkající se předmětu.

Bodování

Zápočet

Celkem je možno za zápočet získat až 45 bodů. Těchto 45 bodů je možno získat za vypracování referátu. Nezbytným minimem pro získaní zápočtu je 20 bodů.

• Referát (45 bodů) – vypracování a referátu na zadané téma. Témata budou přidělela v průběhu semestru.

Zkouška

Zkouška bude probíhat ústní formou.

Za zkoušku je možno získat maximálně 55 bodů. Nezbytným minimem pro absolvování zkoušky je 6 bodů.

Materiály

• Výukový text:
  
  
  • Petr Jančar – Kombinatorická optimalizace
  
  
• Další zdroje informací
  
  
  • Zdeněk Hanzálek – Kombinatorická optimalizace — slidy k předmětu Kombinatorická optimalizace vyučovaném na FEL ČVUT Praha
  
  
• Literatura:
  
  
  • Jon Lee: A first course in combinatorial optimization, Cambridge University Press, 2004.
  • Bernhard Korte, Jens Vygen: Combinatorial Optimization (Theory and Algorithms) (5th edition), Springer, 2012.
  • Christos H. Papadimitriou, Kenneth Steiglitz: Combinatorial Optimization: Algorithms and Complexity, Dover Publications, 1998.
  • Malik Ghallab, Dana Nau, Paolo Traverso: Automated Planning: Theory & Practice, Morgan Kaufmann, 2004.