Integral Geometry of Higher-Dimensional Polytopes and the Average Case in Combinatorial Optimization.
Alexander I. BarvinokPublished in: FOCS (1995)
Keyphrases
- combinatorial optimization
- average case
- higher dimensional
- worst case
- simulated annealing
- uniform distribution
- metaheuristic
- traveling salesman problem
- euclidean space
- branch and bound
- high dimensional
- optimization problems
- low dimensional
- distance transform
- tabu search
- search space
- vc dimension
- lower bound
- wavelet packet
- convex hull
- linear program
- sample size