A primal-dual approximation algorithm for Minsat.
Umair ArifRobert BenkocziDaya Ram GaurRamesh KrishnamurtiPublished in: Discret. Appl. Math. (2022)
Keyphrases
- primal dual
- linear programming
- dynamic programming
- learning algorithm
- optimal solution
- computational complexity
- convergence rate
- interior point algorithm
- worst case
- simplex algorithm
- combinatorial optimization problems
- combinatorial optimization
- knapsack problem
- convex optimization
- approximation algorithms
- search space
- semidefinite programming
- combinatorial auctions
- image processing
- linear programming problems
- simplex method
- interior point methods
- simulated annealing
- constraint satisfaction
- ant colony optimization
- particle swarm optimization