A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
Mugurel Ionut AndreicaPublished in: CoRR (2008)
Keyphrases
- combinatorial optimization problems
- dynamic programming
- optimization problems
- metaheuristic
- combinatorial optimization
- knapsack problem
- machine learning
- optimal solution
- job shop scheduling
- bounded treewidth
- job shop scheduling problem
- greedy algorithm
- traveling salesman problem
- linear programming
- multi objective
- special case
- learning algorithm