A Branch-and-Bound Algorithm to Solve Large Scale Integer Quadratic Multi-Knapsack Problems

DOI10.1007/978-3-540-69507-3_39MaRDI QIDQ5448795zbMATH OpenOpenAlexFDO

Authors Dominique Quadri, Éric Soutif, Pierre Tolla

Publication date 7 March 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://basepub.dauphine.fr/handle/123456789/3951

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Upper bounds for large scale integer quadratic multidimensional knapsack problems
• A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
• Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
• A branch-and-bound algorithm for the quadratic multiple knapsack problem
• Improving an exact approach for solving separable integer quadratic knapsack problems

Cited in

(12)

• A branch-and-bound algorithm for the quadratic multiple knapsack problem
• Solving large-scale multidimensional knapsack problems with a new binary harmony search algorithm
• A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm
• Improving an exact approach for solving separable integer quadratic knapsack problems
• A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
• A Branch-and-Price Algorithm for the Multiple Knapsack Problem
• The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints
• An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating
• A branch-and-bound algorithm for multi-dimensional quadratic 0–1 knapsack problems
• Upper bounds for large scale integer quadratic multidimensional knapsack problems
• An efficient global algorithm for indefinite separable quadratic knapsack problems with box constraints
• Exact solution method to solve large scale integer quadratic multidimensional knapsack problems

This page was built for publication: A Branch-and-Bound Algorithm to Solve Large Scale Integer Quadratic Multi-Knapsack Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5448795)