Extending the Primal-Dual 2-Approximation Algorithm Beyond Uncrossable Set Families.
Zeev NutovPublished in: IPCO (2024)
Keyphrases
- primal dual
- convergence rate
- linear programming
- approximation algorithms
- dynamic programming
- optimal solution
- integrality gap
- worst case
- np hard
- learning algorithm
- simulated annealing
- convex hull
- computational complexity
- interior point methods
- simplex algorithm
- interior point algorithm
- linear program
- randomly generated
- semidefinite programming
- wavelet transform
- convex optimization
- linear programming problems
- affine scaling