Přeskočit na horní lištu Přeskočit na hlavičku Přeskočit na obsah Přeskočit na patičku

PA163 Constraint programming

Interaktivní osnova

PA163 Constraint programming

Look back. Incomplete search I.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.

https://is.muni.cz/el/fi/podzim2024/PA163/um/7.pdf

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.

https://is.muni.cz/el/fi/podzim2024/PA163/um/7_presentation.pdf

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.

https://is.muni.cz/el/fi/podzim2024/PA163/um/vi/PA163-A217-20241111.mp4

Předchozí

PA163 Constraint programming
- Nyní studovat
  
  Slides from the lectures and seminars in one file
- Nyní studovat
  
  Lectures
  - Base terminology, examples, complexity.
  - Graph representation. Arc consistency.
  - Path consistency, k-consistency.
  - Directional consistency, graph width, and polynomial CSPs. Generalized arc consistency and bound consistency.
  - Global constraints. Generalized consistency algorithm.
  - Look ahead.
  - Look back. Incomplete search I.
  - Incomplete search II. Local search
  - Constraint propagation algorithms for scheduling.
  - Optimization, branch & bound. Revision part.
- Nyní studovat
  
  Seminars

Operace

Prohlédnout vše