Sequential randomized algorithms: A probabilistic cutting plane technique based on maximum volume ellipsoid center.
Takayuki WadaYasumasa FujisakiPublished in: CACSD (2010)
Keyphrases
- randomized algorithms
- cutting plane
- lower bound
- cutting plane algorithm
- integer programming
- upper bound
- column generation
- approximation algorithms
- branch and bound algorithm
- branch and bound
- worst case
- randomized algorithm
- np hard
- bayesian networks
- generative model
- knapsack problem
- mixed integer
- learning algorithm
- constant factor
- optimal solution
- integer program
- probabilistic model
- valid inequalities
- support vector machine
- constraint satisfaction
- random variables