Optimalizálási eljárások/Methods of optimization, előadás
2025 Tavasz/Fall
Előadások/Lectures
- 1.-2. hét, Február 14-21.:
Az optimalizálás alapfeladata,
speciális osztályok, konkrét példák/The Basic problem
of optimization, examples
- 2.-3. hét, Február 28.-Március 7.:
Dualizálás, gyenge dualitás, példák/Dualization,
weak duality, examples.
-
4.-5. hét, Március 7.-10.: Erős dualitás tételek,
Karush-Kuhn-Tucker-tétel/Strong duality theorems, KKT theorem
-
6. hét, Március 17.: LP geometriája/Geometry of LP
- 7. hét, Március 24.: Feltételek egy politóp egész
mivoltára/Integer polyhedra
- 8. hét, Március 31.: Az Edmonds politóp tesztelése, Gomory-Hu-fák
/ Testing the Edmonds' polytope, Gomory-Hu trees
-
9. hét, Április 7.: Pontpakolási politóp, perfekt gráfok
- Beamer files:
pdf file
handout file
English pdf file
handout pdf file
- Segédanyagok/additional materials:
- A Wikipedia
oldala
a perfekt gráfokról
- Stefan Hougardy
cikke speciális gráfosztályokról,
amelyekről tudjuk, hogy perfektek
- Lovász László eredeti
cikke
a gyenge perfekt gráf sejtés megoldásával
- A gyenge perfekt gráf/Lovász tétel a
wikipédián
- Chvatal
honlapja a perfekt gráfokról
- A Wikipedia
oldala az erős perfekt gráf tételről
- Az Annals of Mathematics-ban megjelent
cikk
az erős perfekt gráf tétel bizonyításával (Maria Chudnovsky,
Neil Robertson, Paul Seymour, Robin Thomas)
- Perfekt gráfokkal kapcsolatos problémák
honlapja
Április 14.: Tavaszi szünet / Spring break,
Április 21.: Húsvét / Easter
- 11. hét, Április 27.: Szemidefinit programozás: Alapok/Semidefinite programming: The basics
- 12. hét, Május 5.: Szemidefinit programozás: Sajátértékek/Semidefinite programming: Eigenvalues
- 13. hét, Május 12.: Szemidefinit programozás: Vektor relaxációk/Semidefinite programming: vector relaxations
- 14. hét, Május 19.: Heurisztikák/Heuristics
Ha az előadással, gyakorlattal kapcsolatban bármilyen
kérdés, megjegyzés, vélemény stb. felmerül, akkor azokat az
hajnal@math.u-szeged.hu
email címen érdeklődve várom.