A scaling algorithm for optimizing arbitrary functions over vertices of polytopes.
Sergei ChubanovPublished in: Math. Program. (2021)
Keyphrases
- detection algorithm
- improved algorithm
- learning algorithm
- times faster
- matching algorithm
- objective function
- computational complexity
- np hard
- experimental evaluation
- k means
- significant improvement
- data sets
- probabilistic model
- optimization algorithm
- theoretical analysis
- high accuracy
- worst case
- cost function
- search space
- preprocessing
- optimal solution
- decision trees
- markov random field
- simulated annealing
- segmentation algorithm
- classification algorithm
- similarity measure
- graph structure
- weighted graph
- genetic algorithm