A Primal-Dual Online Algorithm for Online Matching Problem in Dynamic Environments.
Yu-Hang ZhouPeng HuChen LiangHuan XuGuangda HuzhangYinfu FengQing DaXinshang WangAnxiang ZengPublished in: AAAI (2021)
Keyphrases
- dynamic environments
- primal dual
- linear programming
- matching algorithm
- simplex algorithm
- computational complexity
- worst case
- path planning
- convex optimization
- linear programming problems
- single agent
- randomly generated
- optimal path
- learning algorithm
- dynamic programming
- multi agent
- interior point algorithm
- variational inequalities
- dual formulation
- linear program
- multi robot
- approximation algorithms
- convergence rate
- wavelet transform
- upper bound
- mobile robot
- np hard
- objective function