Some new results on multi-dimension Knapsack problem

DOI10.3934/JIMO.2005.1.315MaRDI QIDQ2386611zbMATH OpenOpenAlexFDO

Authors Fan Zhang, Yuzhong Zhang, Mao-Cheng Cai

Publication date 1 September 2005

Published in Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/jimo.2005.1.315

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Recommendations

• The multidimensional knapsack problem: structure and algorithms
• The multidimensional 0-1 knapsack problem -- bounds and computational aspects
• scientific article; zbMATH DE number 1418266
• The multidimensional 0-1 knapsack problem: an overview.
• scientific article; zbMATH DE number 3906236

Cited in

(15)

• An FPTAS for the -modular multidimensional knapsack problem
• Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
• The fractional multidimensional knapsack problem: solution and uniqueness
• On the rectangular knapsack problem
• A binary differential search algorithm for the 0-1 multidimensional knapsack problem
• Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
• Optimizing some constructions with bars: new geometric knapsack problems
• The multiobjective multidimensional knapsack problem: a survey and a new approach
• The restrict merger approach of a kind of multidimensional 0-1 knapsack problem
• scientific article; zbMATH DE number 5733644 (Why is no real title available?)
• scientific article; zbMATH DE number 719668 (Why is no real title available?)
• A theoretical and empirical investigation on the Lagrangian capacities of the \(0\)-\(1\) multidimensional knapsack problem
• Hard multidimensional multiple choice knapsack problems, an empirical study
• A combinatorial optimization approach to the selection of statistical units
• A new exact algorithm for general orthogonal d-dimensional knapsack problems

This page was built for publication: Some new results on multi-dimension Knapsack problem

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