The fractional multidimensional knapsack problem: solution and uniqueness

DOI10.1007/S40505-022-00217-3MaRDI QIDQ2157286zbMATH OpenOpenAlexFDO

Authors John Y. Zhu

Publication date 27 July 2022

Published in Economic Theory Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40505-022-00217-3

zbMATH Keywords

optimizationlinear programmingresource allocationproductionmultidimensional knapsack

Mathematics Subject Classification ID

Linear programming (90C05) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• Approximation algorithms for fractional knapsack problems
• Some new results on multi-dimension Knapsack problem
• Approximation issues of fractional knapsack with penalties: a note
• The multidimensional 0-1 knapsack problem -- bounds and computational aspects
• Integer optimization with penalized fractional values: the knapsack case
• Exact solution of a class of nonlinear knapsack problems
• A Note on Approximation Schemes for Multidimensional Knapsack Problems
• Sac à dos multidimensionnel en variables 0-1 : encadrement de la somme des variables à l'optimum
• scientific article; zbMATH DE number 4031399
• The multidimensional knapsack problem: structure and algorithms

Cites work

• scientific article; zbMATH DE number 3637614 (Why is no real title available?)
• A genetic algorithm for the multidimensional knapsack problem
• Heuristic algorithms for the portfolio selection problem with minimum transaction lots
• On the Solution of Discrete Programming Problems
• Planning and coordination of production and distribution facilities for multiple commodities

This page was built for publication: The fractional multidimensional knapsack problem: solution and uniqueness

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