CALOP

The Center for Algorithm and Optimization @ POSTECH

Highlights from

2024/25

CALOP

Winter Lecture

Day 1 (1/13/2025): School of Environmental Science and Engineering Building #101, POSTECH

  • Registration
  • Orientation (Prof. Kangbok Lee, Director of CALOP) (Video)
  • Day 1 Lecture (Prof. Dabeen Lee (Dept. of Industrial & Systems Engineering, KAIST))
    • Lecture 1: Introduction to Bipartite Matching (Video)
    • Lecture 2: Augmenting Path Algorithm for Bipartite Matching (Video)

Day 2 (1/14/2025): School of Environmental Science and Engineering Building #101, POSTECH

  • Day 2 Lecture (Prof. Dabeen Lee (Dept. of Industrial & Systems Engineering, KAIST))
    • Lecture 3: Linear programming for bipartite matching (Video)
    • Lecture 4: Hall’s marriage theorem for perfect bipartite matching, König’s theorem (Video)
  • Special Session from Industry (Gurobi)
    • Tackling Nonlinearities with Gurobi (Dr. Chung-Kyun Han, Gurobi) (Video)
    • Nothing Happens Until Somebody Sells Something: Art of Selling for Personal and Professional Growth (Dr. Kang Ju Lee, Gurobi) (Video)

Day 3 (1/15/2025): School of Environmental Science and Engineering Building #101, POSTECH

  • Day 3 Lecture (Prof. Dabeen Lee (Dept. of Industrial & Systems Engineering, KAIST))
    • Lecture 5: The Hungarian Algorithm and Matching Markets (Video)
    • Lecture 6: Extensions of Bipartite Matching (Video)
  • Special Session from Industry (LG CNS)
    • LG CNS의 Lessons-learned를 통해 살펴보는 최적화 사용 매뉴얼 (Moo-Sung Sohn, LG CNS)

Day 4 (1/16/2025): LG Cooperative Electronics Engineering Building #105, POSTECH

  • Day 4 Lecture (Prof. Dabeen Lee (Dept. of Industrial & Systems Engineering, KAIST))
    • Lecture 7: Nonbipartite Matching and Polyhedral Theory Basics (Video)
    • Lecture 8: The Matching Polytope and Separation (Video)
    • Lecture 9: Submodular Function Minimization, Chance-constrained Programming (Video)
    • Lecture 10: Discrete and Continuous Submodular Function Maximization (Video)

Day 5 (1/17/2025): School of Environmental Science and Engineering Building #101, POSTECH

  • Day 5 Lecture (Prof. Dabeen Lee (Dept. of Industrial & Systems Engineering, KAIST))
    • Lecture 11: Black-box Optimization (Video)
    • Lecture 12: Recent Progress on RL with Function Approximation (Video)