The Knapsack Problem with Conflict Graphs and Forcing Graphs of Bounded Clique-Width.

Frank Gurski Carolin Rehs

Published in: OR (2018)

Keyphrases

knapsack problem
graph theory
weighted graph
dynamic programming
graph theoretic
graph properties
directed graph
graph matching
combinatorial optimization problems
neural network
independent set
multidimensional knapsack problem
bounded treewidth
exact algorithms
greedy algorithm
lower bound
genetic algorithm