A Projection-Based Algorithm for Consistent and Inconsistent Constraints.
Tuvia KotzerNir CohenJoseph ShamirPublished in: SIAM J. Optim. (1997)
Keyphrases
- multiple constraints
- cost function
- detection algorithm
- np hard
- preprocessing
- dynamic programming
- optimal solution
- computational complexity
- computational cost
- learning algorithm
- selection algorithm
- times faster
- matching algorithm
- input data
- globally optimal
- classification algorithm
- optimization algorithm
- linear programming
- high accuracy
- search space
- significant improvement
- experimental evaluation
- worst case
- segmentation algorithm
- scheduling problem
- clustering method
- tree structure
- computationally efficient
- maximum likelihood
- constraint satisfaction
- k means
- convex hull
- convergence rate
- simulated annealing
- improved algorithm
- geometric constraints
- constrained optimization
- search algorithm
- objective function