A One-Dimensional Local Tuning Algorithm for Solving GO Problems with Partially Defined Constraints
Yaroslav D. SergeyevDmitri E. KvasovFalah M. H. KhalafPublished in: CoRR (2011)
Keyphrases
- linear programming problems
- constrained problems
- detection algorithm
- computational complexity
- combinatorial optimisation
- learning algorithm
- quadratic optimization problems
- combinatorial optimization
- algebraic equations
- optimization problems
- benchmark problems
- multiple constraints
- convergence rate
- objective function
- dual variables
- partial solutions
- convex quadratic programming
- constrained optimization
- geometric constraints
- convex hull
- dynamic programming
- search space
- parameter tuning
- exact solution
- continuous variables
- np complete
- expectation maximization
- probabilistic model
- np hard
- cost function
- optimal solution
- nonlinear optimization problems