Offline Algorithms

[Jonas Hübotter]

• convex optimization
  • optimality proof (norm is convex)
    => local optimization, subgradient method (if not-differentiable), gradient method (if differentiable)
• uni-dimensional
  • backward-recurrent capacity provisioning
  • optimal integral algorithm
• multi-dimensional
  • optimal integral algorithm
    • relation to optimal uni-dimensional algorithm
  • integral approximation algorithms
    • generalization of Kappelmann's uni-dimensional approximation algorithms