Approaches for the 2D 0-1 knapsack problem with conflict graphs.

Thiago Alves de Queiroz Flavio Keidi Miyazawa

Published in: CLEI (2013)

Keyphrases

knapsack problem
exact algorithms
optimization problems
optimal solution
test problems
combinatorial optimization problems
machine learning
greedy algorithm
conflict resolution
bicriteria
genetic algorithm
np hard
metaheuristic
graph kernels
np hard problems
multidimensional knapsack problem