everything.study
COMPSCI 4O03

Linear Optimization Algorithms

Undergraduate

Fall

Topics

  • Science problems
  • Linear optimization
  • Networks
  • Transportation
  • Assignment
  • Scheduling problems
  • Solution methods include combinatorial algorithms
  • Simplex methods
  • Primal-dual formulations
  • Branch and bound formulations for mixed integer programming
  • Heuristics
Sources