Matroid Bandits: Fast Combinatorial Optimization with Learning.
Branislav KvetonZheng WenAzin AshkanHoda EydgahiBrian ErikssonPublished in: CoRR (2014)
Keyphrases
- combinatorial optimization
- learning algorithm
- learning process
- branch and bound
- combinatorial optimization problems
- learning problems
- active learning
- metaheuristic
- simulated annealing
- learning tasks
- branch and bound algorithm
- optimization problems
- single machine scheduling problem
- estimation of distribution algorithms
- mathematical programming
- vehicle routing problem
- upper bound
- optimal solution
- reinforcement learning