A branch-and-bound algorithm for hard multiple knapsack problems
From MaRDI portal
(Redirected from Publication:545544)
Recommendations
- Integrating Symmetry, Dominance, and Bound-and-Bound in a Multiple Knapsack Solver
- A branch and bound algorithm for solving the multiple-choice knapsack problem
- A branch-and-bound algorithm for the quadratic multiple knapsack problem
- An exact algorithm for the budget-constrained multiple knapsack problem
- scientific article; zbMATH DE number 3889280
Cites work
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 2084698 (Why is no real title available?)
- scientific article; zbMATH DE number 2084699 (Why is no real title available?)
- scientific article; zbMATH DE number 1445306 (Why is no real title available?)
- A 3/4-approximation algorithm for multiple subset sum
- A PTAS for the multiple subset sum problem with different knapsack capacities
- A bound and bound algorithm for the zero-one multiple knapsack problem
- A new dominance procedure for combinatorial optimization problems
- An Algorithm for the Solution of 0-1 Loading Problems
- An algorithm for 0-1 multiple-knapsack problems
- An exact algorithm for large multiple knapsack problems
- Bin completion algorithms for multicontainer packing, Knapsack, and covering problems
- Computational aspects of clearing continuous call double auctions with assignment constraints and indivisible demand
- Pruning moves
- The Loading Problem
- Upper bounds and algorithms for the maximum cardinality bin packing problem.
- Where are the hard knapsack problems?
Cited in
(21)- Empirical orthogonal constraint generation for multidimensional 0/1 knapsack problems
- A binary multiple knapsack model for single machine scheduling with machine unavailability
- Solutions of hard knapsack problems using extreme pruning
- Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
- A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
- Bin completion algorithms for multicontainer packing, Knapsack, and covering problems
- Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
- Column generation strategies and decomposition approaches for the two-stage stochastic multiple knapsack problem
- Correlative sparsity structures and semidefinite relaxations for concave cost transportation problems with change of variables
- A study of lattice reformulations for integer programming
- A new upper bound for the multiple knapsack problem
- Experimental investigations of combined algorithms of branch and bound method and dynamic programming method for knapsack problems
- Integrating Symmetry, Dominance, and Bound-and-Bound in a Multiple Knapsack Solver
- Hard multidimensional multiple choice knapsack problems, an empirical study
- A branch \& bound algorithm for the 0-1 mixed integer knapsack problem with linear multiple choice constraints
- scientific article; zbMATH DE number 1149800 (Why is no real title available?)
- scientific article; zbMATH DE number 833409 (Why is no real title available?)
- Two-agent advertisement scheduling on physical books to maximize the total profit
- Mathematical models and decomposition methods for the multiple knapsack problem
- The use of duality to determine the branching order of variables and to estimate the bounds in the solution of the knapsack problem
- A Branch-and-Price Algorithm for the Multiple Knapsack Problem
This page was built for publication: A branch-and-bound algorithm for hard multiple knapsack problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q545544)
