A Nearly Optimal Deterministic Algorithm for Online Transportation Problem.
Tsubasa HaradaToshiya ItohPublished in: CoRR (2024)
Keyphrases
- transportation problem
- dynamic programming
- learning algorithm
- worst case
- cost function
- optimal solution
- computational complexity
- convergence rate
- linear programming
- objective function
- np hard
- detection algorithm
- exhaustive search
- online learning
- segmentation algorithm
- ant colony optimization
- search space
- globally optimal
- optimal path