The Knapsack Problem with Conflict Graphs
Work
Year: 2009
Type: article
Abstract: We extend the classical 0-1 knapsack problem by introducing disjunctive constraints for pairs of items which are not allowed to be packed together into the knapsack.These constraints are represented b... more
Authors Ulrich Pferschy, Joachim Schauer
Institution University of Graz
Cites: 25
Cited by: 125
Related to: 10
FWCI: 8.329
Citation percentile (by year/subfield): 98.73
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green