A Minimization Algorithm with Approximation of an Epigraph of the Objective Function and a Constraint Set.
Igor Ya. ZabotinOksana ShulginaRashid S. YarullinPublished in: DOOR (Supplement) (2016)
Keyphrases
- objective function
- optimal solution
- stationary points
- cost function
- similarity measure
- constraint sets
- input data
- constrained optimization
- learning algorithm
- optimization algorithm
- solution space
- worst case
- packing problem
- initial set
- penalty function
- knapsack problem
- convergence rate
- expectation maximization
- optimization problems
- multi objective
- k means
- constrained minimization
- search algorithm
- error tolerance
- submodular functions
- approximation guarantees
- computational complexity
- polygonal approximation
- search space
- feasible solution
- error function
- linear constraints
- primal dual
- approximation algorithms
- closed form