Toto je starší verze dokumentu!

KO zkouška 31.5.2011

CSP - uplatit podmínky, provést propagaci a nalézt řešení

Důkaz silné NP-obtížnosti TSP

List scheduling - algoritmus v pseudokódu, jaký je faktor aproximace a jaký pro LPT

Převod PSm1|temp|Cmax -> PS1|temp|Cmax, najdete splnitelny rozvrh

Počáteční přípustný tok pro Ford-Fulkenson s nenulovými LB

Floyd, nalézt nenulový minimální cyklus

Plánování výroby