The precedence constrained knapsack problem: Separating maximally violated inequalities

Keyphrases

• Precedence Constrained Knapsack Problem 100%
• Cover Inequalities 50%
• Clique Inequalities 50%
• Computational Experiment 50%
• Partial Characterization 50%
• Cutting Plane Algorithm 50%
• Shrinkage Methods 50%

INIS

• parks 100%
• algorithms 50%
• performance 50%
• cutting 50%
• constraints 50%