A New Algorithm for the Solution of the Knapsack Problem

DOI10.1007/3-540-39466-4_22MaRDI QIDQ4739793zbMATH OpenOpenAlexFDO

Authors I. Ingemarsson

Publication date 1983

Published in Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/3-540-39466-4_22

zbMATH Keywords

algorithmknapsack problem

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• A new approximate algorithm for the knapsack problem
• A new approximation algorithm for the knapsack problem
• A New Algorithm for the 0-1 Knapsack Problem
• An algorithm for solving a class of knapsack problems and its generalization
• A new enumeration scheme for the knapsack problem
• A new algorithm for the integer knapsack problem and its parallelization
• A solution method for a knapsack problem and its variant
• scientific article; zbMATH DE number 3989108
• scientific article; zbMATH DE number 3852791
• New algorithm for quadratic integer knapsack problems

Cited in

(8)

• A new enumeration scheme for the knapsack problem
• A solution method for a knapsack problem and its variant
• Realization of knapsack problem solving algorithm and some of its applications
• scientific article; zbMATH DE number 3989108 (Why is no real title available?)
• A New Knapsack Solution Approach by Integer Equivalent Aggregation and Consistency Determination
• Modification of the Lagarias-Odlyzko method for solving the generalized knapsack problem and the systems of knapsack problems
• Algorithm for solving the knapsack problem with certain properties of Pareto layers
• A deterministic algorithm for modular knapsack problems

This page was built for publication: A New Algorithm for the Solution of the Knapsack Problem

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