Online combinatorial optimization with stochastic decision sets and adversarial losses.
Gergely NeuMichal ValkoPublished in: NIPS (2014)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- metaheuristic
- optimization problems
- traveling salesman problem
- simulated annealing
- combinatorial problems
- mathematical programming
- decision making
- branch and bound
- quadratic assignment problem
- branch and bound algorithm
- online learning
- monte carlo
- memetic algorithm
- exact algorithms
- hard combinatorial optimization problems
- decision problems
- combinatorial search
- multi agent
- estimation of distribution algorithms
- image segmentation
- path relinking
- single machine scheduling problem
- computer vision
- graph theory
- evolutionary algorithm
- cost function
- decision makers
- decision rules