Combinatorial Optimization

• Nonlinear Programs

• Convex Programs

  • Local optimality ? global optimality
  • Kuhn Tucker conditions for optimality

• Linear Programs

  • Simplex aAlgorithm

• Flow and Matching

• Integer Programming

Previous slide

Next slide

Back to first slide

View graphic version