Michel Goemans

Teaching

Courses (to be) taught:

• Spring '20: 18.455 Advanced Combinatorial Optimization
• Spring '18: 18.200
• Spring '17: 18.453 Combinatorial Optimization
• Fall '16:
  • 18.200 Principles of Discrete Applied Mathematics
  • 18.408 Topics in Theoretical Computer Science
• Spring '16: 18.200A (was 18.310A) Principles of Discrete Applied mathematics
• Spring '15:
  • 18.310A Principles of Discrete Applied mathematics
  • 18.433 Combinatorial Optimization
• Spring '14: 18.438 Advanced Combinatorial Optimization.
• Fall '13: 18.310 Principles of Discrete Applied Mathematics
• Spring '13:18.433 Combinatorial Optimization
• Fall '12: 18.310 Principles of Applied Mathematics
• Spring '12: 18.438 Advanced Combinatorial Optimization.
• Fall '11: 18.434 Seminar in Theoretical Computer Science
• Spring '11: 18.433 Combinatorial Optimization
• Fall '10: 18.310 Principles of Discrete Applied Mathematics
• Spring '10:
  • 18.310C: Principles of Applied Mathematics
  • 18.434: Seminar in Theoretical Computer Science
• Fall '09: 18.438 Advanced Combinatorial Optimization.
• Spring '09: 18.433 Combinatorial Optimization
• Fall '08: 18.415 Advanced Algorithms. On OCW.
• Spring '07: 18.433 Combinatorial Optimization
• Fall '06: 18.409 Topics in Theoretical Computer Science: Metric Embeddings.
• Spring '06: 18.434 Undergraduate Seminar in Theoretical Computer Science.
• Fall '05: 18.433 Combinatorial Optimization.
• Fall '04: 18.06 Linear Algebra.
• Spring '04: 18.997: Topics in Combinatorial Optimization. See archive on the OCW site.
• Fall '03: 18.06 Linear Algebra.
• Spring '03:
  • 18.997: Graduate course on polytopes.
  • Recitation for 18.02.
• Spring '02:
  • 18.410J/6.046J Introduction to Algorithms
  • Recitations in 18.06 Linear Algebra.
• Fall '01: 18.415J/6.854J Advanced Algorithms. On OCW archive. Old webpage.

Course notes:

Here are scribe notes from Topics in Combinatorial Optimization (Spring 2004), as archived by OCW.

Most of my old course notes (on linear programming, approximation algorithms, network flows, etc.) from Advanced Algorithms (18.415J/6.854J) are available here at the OCW site. These (very old) notes are based on scribed notes by students. Additional notes, not given there, cover online algorithms, randomized algorithms, and Karp's partitioning scheme.

site info

© 2009 Michel Goemans | Original design by Andreas Viklund