An Improved Knapsack Solver for Column Generation

DOI10.1007/978-3-642-38536-0_2MaRDI QIDQ4928469zbMATH OpenOpenAlexFDO

Authors Stefan Kraft, Klaus Jansen

Publication date 14 June 2013

Published in Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38536-0_2

zbMATH Keywords

bounded knapsack problemcolumn generationknapsack problemunbounded knapsack problemvariable-sized bin packing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Recommendations

• A column generation method for the multiple-choice multi-dimensional knapsack problem
• A column-generation approach to the multiple knapsack problem with color constraints
• A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes
• Column basis reduction and decomposable knapsack problems
• Accelerating column generation for variable sized bin-packing problems
• Column generation strategies and decomposition approaches for the two-stage stochastic multiple knapsack problem
• Solving the multiscenario max-MIN knapsack problem exactly with column generation and branch-and-bound
• Column-Generation in Integer Linear Programming
• Enhancing CP-based column generation for integer programs
• A technical review of column generation in integer programming

Cited in

(5)

• Solving the multiscenario max-MIN knapsack problem exactly with column generation and branch-and-bound
• Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
• A column-generation approach to the multiple knapsack problem with color constraints
• An improved approximation scheme for variable-sized bin packing
• Column basis reduction and decomposable knapsack problems

This page was built for publication: An Improved Knapsack Solver for Column Generation

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