Knapsack Problems: Algorithms and Computer Implementations
Explore this paper's citation graph
Summary
This paper focuses on the part of the knapsack problem where the problem of bin packing is concerned and investigates the role of computer codes in the solution of this problem.
- Type
- article
- Published
- 1990-11-01
- Cited by
- 4,141
- References
- 12
- OpenAlex
- https://openalex.org/W2066671865
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:62152318
Keywords
Knapsack problem, Implementation, Computer science, Algorithm, Information technology
References
Cited by
- Multi-Application Deployment in Integrated Sensing Systems Based on Quality of Monitoring
- New Lower Bound for the Bin Packing Problem
- Tree-Based Credal Networks for Classification
- Couplage Planification et Ordonnancement: Approche hiérarchique et décomposition
- Optimal Multi-Way Number Partitioning
- A new look into data warehouse modelling
- Planification des blocs opératoires avec prise en compte des aléas
- Statistical methods in metabolomics.
- Optimisation heuristics for cryptology
- A Profit-Maximizing Method for the Partitioning of Embedded Software Features in Motor Vehicles
- The constrained geometric knapsack problem and its shape annealing solution
- Repayment policy for multiple loans
- Integrating dock-door assignment and vehicle routing with cross-docking
- Semantic Consistency Optimization in Heterogeneous Virtual Environments
- Optimal Vector Packing in Multiple Dimensions with Heuristic Search
- Scalable Video Streaming over WiMAX Networks
- Heuristic algorithms for wireless mesh network planning
- A Hybridized Planner for Stochastic Domains
- Cho-k-NN: A Method for Combining Interacting Pieces of Evidence in Case-Based Learning
- Relaxations of the 3-partition problem
Related papers
- A Summary of Genetic Algorithm on 0/1 Knapsack Problem
- STATIC STOCHASTIC KNAPSACK PROBLEMS
- KNAPSACK: Stata module to solve the knapsack problem
- Role of Management Information System (MIS) in COMSATS Institute of Information Technology
- Alignment of technology and information systems tasks: a Singapore perspective