Random-Walk Perturbations for Online Combinatorial Optimization.
Luc DevroyeGábor LugosiGergely NeuPublished in: IEEE Trans. Inf. Theory (2015)
Keyphrases
- random walk
- combinatorial optimization
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- traveling salesman problem
- branch and bound
- branch and bound algorithm
- combinatorial problems
- optimization problems
- markov chain
- directed graph
- transition probabilities
- transition probability matrix
- multi db
- pagerank algorithm
- max flow min cut
- hard combinatorial optimization problems
- search space
- link analysis
- graph theory
- information extraction
- markov random walk
- genetic algorithm