Abstract
We investigate the 0–1 knapsack problem with additional set packing constraints. First, we introduce a family of facet-defining clique inequalities. Then, we focus on lifted cover inequalities and we define upper and lower bounds on the lifting coefficients. We also introduce a family of lifted cover inequalities where some of the lifting coefficients are set to their upper bound, and the remaining ones are set at their lower bound. Finally, we specialize our results to the knapsack problem with generalized upper bound constraints, where the set packing constraints must be non-overlapping.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
