A Primal-Dual Online Deterministic Algorithm for Matching with Delays.
Marcin BienkowskiArtur KraskaHsiang-Hsuan LiuPawel SchmidtPublished in: WAOA (2018)
Keyphrases
- primal dual
- matching algorithm
- linear programming
- semidefinite programming
- convergence rate
- learning algorithm
- optimal solution
- affine scaling
- randomly generated
- approximation algorithms
- simulated annealing
- dynamic programming
- special case
- computational complexity
- objective function
- linear program
- np hard
- interior point methods