Rozvrhování

Rozvrhování s omezujícími podmínkami II.

Přednáška 06
Dotazy k přednášce

  1. Co to je rezervoár a jak s jeho využitím můžeme zajistit propagaci požadovaného množství zdroje?
  2. Co to je optimistický zdrojový profil? 
  3. Jak můžeme propagovat na základě optimistického zdrojového profilu?
  4. Co to je pesimistický zdrojový profil? 
  5. Jak můžeme propagovat na základě pesimistického zdrojového profilu?
  6. Vyřešte příklad na straně 8.
  7. Co to je globální podmínka? Popište globální podmínku allDifferent.
  8. Co to je intervalová a sekvenční proměnná? Co je cílem omezení noOverlap? 
  9. Popište řešení job-shop problému dle kódu na str. 18.
  10. Jak pracujeme s kumulativními funkcemi?
  11. Jaké znáte způsoby větvení?
  12. Co to je rezerva? Popište rezervu pro dané pořadí aktivit, pro dvě aktivity a pro skupinu aktivit.
  13. Jak realizujeme větvení s pomocí uspořádání dvojic aktivit?
  14. Jak realizujeme větvení s výběrem první resp. poslední aktivity?
  15. Co to je zdrojová rezerva? Jak ji můžeme používat při prohledávání?

Předchozí
Následující