Linear optimization

  • Dimitris Bertsimas, John N. Tsitsiklis: Introduction to Linear Optimization (Chapters 1-5)

  • Useful links:
  • Introduction to semidefinite programming ("Randomized Algorithms and Probabilistic Analysis" course by Anna Karlin)
  • Semi definite programming ("Algorithms" course by Vazirani and Rao)
  • Semidefinite programming ("Sum of Squares Seminar" by Aaron Potechin)
  • LP-based approximation methods
  • Tropical aspects of linear programming (by Pascal Benchimol)
  • A Note on Tropical Linear and Integer Programs (by Peter Butkovič)

  • List of topics