A sampling lower bound for permutations.
Emanuele ViolaPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound
- branch and bound algorithm
- objective function
- sample size
- worst case
- upper and lower bounds
- lower and upper bounds
- random sampling
- optimal solution
- np hard
- monte carlo
- sampling algorithm
- sampling strategies
- probability distribution
- sampling strategy
- lower bounding
- sufficiently accurate
- neural network
- linear programming relaxation
- online algorithms
- randomized algorithm