|
|
||
Last update: T_KTI (16.05.2011)
|
|
||
Last update: RNDr. Jan Hric (07.06.2019)
TBA |
|
||
Last update: RNDr. Jan Hric (07.06.2019)
TBA |
|
||
Last update: prof. RNDr. Ondřej Čepek, Ph.D. (30.04.2015)
Selected papers from journals, which are relevant for the covered materiál, in particular from Discrete Applied Mathematics and from Annals of Mathematics and Artificial Intelligence. |
|
||
Last update: T_KTI (16.05.2011)
1. Basic definitions and notation, examples of optimization problems which can be formulated as Pseudo-Boolean minimization or maximization. 2. Representations of Pseudo-Boolean functions (multi=linear polynomials, posiforms) and transformations between them. 3. Rounding, derandomization, local optima. 4. Reductions of general optimization to quadratic one. 5. Posiform maximization. 6. Applications to game theory. 7. Quadratic optimization and roof duality. 8. Persistency and the connection to network flows. 9. Generalizations of roof duality, hierarchy of bounds. 10. Aproximations. 11. Special classes. |