• Amit az előadásról tudni kell

• 1.-2. hét, Február 16-23.: Az optimalizálás alapfeladata, speciális osztályok, konkrét példák/The Basic problem of optimization, examples
  • A 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 23.-Március 1.: Dualizálás, gyenge dualitás, példák/Dualization, weak duality, examples.
  • A 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. hét, Március 8.: 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
• 5. hét, Március 15.: Nemzeti ünnep/National holyday
• 6. hét, Március 22.: 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 29.: Tavaszi szünet, Spring break/Nagypéntek, Good Friday/Húsvét, Easter

                    
• 8. hét, Április 5.: 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
• 9. hét, Április 12.: 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
• 10. hét, Április 19.: 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
• 11. hét, Április 26.: Szemidefinit programozás: Alapok
  • A videó kivetítése:      pdf file  handout file 
  • Segédanyagok:
    • Szemidefinit programozás honlapja
    • Lovász László szemidefinit programozásról írt összefoglalója
    • Vandenberghe és Boyd cikke
    • Freund cikke: Introduction to Semidefinite Programming (SDP)
• 12. hét, Május 3.: Szemidefinit programozás: Sajátértékek
  • A videó kivetítése:      pdf file  handout file 
  • Segédanyagok:
    • Lovász László egy jegyzete gráfok sajátértékeiről
    • Frank de Zeuw egy jegyzete gráfok sajátértékeiről
    • Spielman egy jegyzete gráfokról, sajátértékekről, algebrai módszerekről
    • Hwang egy egyszerű bizonyítása Cauchy interlace tételére az American Mathematical Monthlyból
• 13. hét, Május 10.: Szemidefinit programozás: Vektor relaxációk
  • A videó kivetítése:      pdf file  handout file 
  • Segédanyagok:
    • Wikipedia oldal Shannon capacity of a graphcímmel
    • Lovász László eredeti cikke a Shannon-kapacitásról
    • Wikipedia oldal Lovász number címmel
    • Femke Bekius BSc szakdolgozata The Shannon Capacity of a Graph címmel
    • Donald Knuth összefoglaló cikke a szendvics tételről az arXiv, tudományos cikkeket rendszerező adatbázisból
    • Goemans, Williamson eredeti cikke
    • Uri Feige előadása The Use of Semidefinite Programming in Approximation Algorithms címmel (ppt file)

    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.