Obsah
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
TOHLE ZADÁNÍ NEBYLO!
Plánování výroby
Na tohle neměl řešení, trochu chytáky byly tam fixní náklady a sudost čísla.
Zdraví vás
