A Primal-Dual Online Deterministic Algorithm for Matching with Delays.
Marcin BienkowskiArtur KraskaHsiang-Hsuan LiuPawel SchmidtPublished in: CoRR (2018)
Keyphrases
- primal dual
- linear programming
- learning algorithm
- matching algorithm
- optimal solution
- interior point methods
- np hard
- semidefinite programming
- convergence rate
- worst case
- interior point algorithm
- markov random field
- linear programming problems
- simplex algorithm
- linear program
- computational complexity
- objective function
- randomly generated
- simplex method
- iterative algorithms
- algorithm for linear programming
- convex hull
- computationally intensive
- convex optimization
- feasible solution
- upper bound
- dynamic programming
- evolutionary algorithm
- computer vision