Login / Signup

Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem.

Stephen ArndtJosh AscherKirk Pruhs
Published in: LAGOS (2023)
Keyphrases
  • greedy algorithm
  • transportation problem
  • worst case
  • objective function
  • greedy heuristic
  • greedy algorithms
  • email
  • dynamic programming
  • linear programming
  • set cover
  • greedy strategy