Easy distributions for combinatorial optimization problems with probabilistic constraints.
Bernard FortzMichael PossPublished in: Oper. Res. Lett. (2010)
Keyphrases
- combinatorial optimization problems
- knapsack problem
- combinatorial optimization
- metaheuristic
- optimization problems
- discrete optimization
- ant colony optimization
- job shop scheduling
- traveling salesman problem
- shortest path problem
- job shop scheduling problem
- bayesian networks
- decision variables
- continuous optimization problems
- probability distribution
- probabilistic model
- exact algorithms
- dynamic programming
- random variables
- constraint satisfaction
- tabu search
- min cost
- simulated annealing
- minmax regret