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
- Egy covid korszakos videó kivetítése: pdf file nyomtatható pdf file English pdf file handout pdf file
- Az előadáson túlmutató segédanyagok/Additional materials:
  - Tichaschke's paper on the major researchers in optimization
2.-3. hét, Február 28.-Március 7.: Dualizálás, gyenge dualitás, példák/Dualization, weak duality, examples.
- Egy covid korszakos videó kivetítése: pdf file nyomtatható pdf file English pdf file handout pdf file
- Az előadáson túlmutató segédanyagok/Additional materials:
  - The wikipedia page on duality
  - The wikipedia page on dual norm
  - The wikipedia page on convex conjugate
4.-5. hét, Március 7.-10.: Erős dualitás tételek, Karush-Kuhn-Tucker-tétel/Strong duality theorems, KKT theorem
- A videó kivetítése: pdf file nyomtatható pdf file English pdf file handout pdf file
- Segédanyagok/Additional materials:
  - Kuhn and Tucker's original paper
  - Cottle's paper on the history of Karush and the KKT theorem
  - Kjeldsen's paper on Kuhn-Tucker theorem and its relation to the second world war
6. hét, Március 17.: LP geometriája/Geometry of LP
- A videó kivetítése: pdf file nyomtatható pdf file English pdf file handout pdf file
- Segédanyagok/Additional materials:
  - Shu-Cherng Fang's lecture in a course on LP (North Carolina State University, Fall 2011)
  - Geir Dahl's lecture notes on Convexity
  - John Nachbar's lecture notes on cones
  - Geir Dahl's lecture notes on Convexity és combinatorial optimization
7. hét, Március 24.: Feltételek egy politóp egész mivoltára/Integer polyhedra
- A videó kivetítése: pdf file nyomtatható pdf file English pdf file handout pdf file
- Segédanyagok/additional materials:
  - A lecture note from University of Illinois (Chandra Chekuri)
  - A lecture note Stanford University (Jan Vondrák)
  - Pulleyblank's paper on the background of Edmonds' theorem
  - Edmonds' original paper
8. hét, Március 31.: Az Edmonds politóp tesztelése, Gomory-Hu-fák
- A videó kivetítése: pdf file handout file English pdf file handout pdf file
- Segédanyagok:
  - Koutris Paraschos és Vasileios Syrgkanis Gomory-Hu-fáról szóló előadásának jegyzete
9. hét, Április 7.: Pontpakolási politóp, perfekt gráfok
- A videó kivetítése: pdf file handout file English pdf file handout pdf file
- Segédanyagok:
  - 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

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.