A Parallel Solving Algorithm for Quantified Constraints Problems.
Jérémie VautardArnaud LallouetYoussef HamadiPublished in: ICTAI (1) (2010)
Keyphrases
- constrained problems
- detection algorithm
- learning algorithm
- benchmark problems
- parallel implementation
- combinatorial optimization
- linear programming
- convex quadratic programming
- computational complexity
- linear programming problems
- objective function
- optimal solution
- k means
- cost function
- particle swarm optimization
- global optimization problems
- multiple constraints
- lp relaxation
- simulated annealing
- expectation maximization
- dynamic programming
- probabilistic model
- optimality conditions
- quadratic optimization problems
- np complete
- parallel version
- search algorithm
- constraint solver
- optimization criteria
- quadratic program
- np hard
- graph coloring
- integer program
- quadratic programming
- primal dual
- combinatorial problems
- exact solution