Exact methods for the knapsack problem and its generalizations-Reference-Cited by-同舟云学术

Exact methods for the knapsack problem and its generalizations

Published:1987-01 Issue:1 Volume:28 Page:3-21
ISSN:0377-2217
Container-title:European Journal of Operational Research
language:en
Short-container-title:European Journal of Operational Research

Author:

Dudziński Krzysztof,Walukiewicz Stanisław

Publisher

Elsevier BV

Subject

Information Systems and Management,Management Science and Operations Research,Modelling and Simulation,General Computer Science,Industrial and Manufacturing Engineering

Reference42 articles.

1. The Design and Analysis of Computer Algorithms;Aho,1974

2. The multiple-choice nested knapsack model;Armstrong;Management Science,1982

3. A computational study of a multiple-choice knapsack algorithm;Armstrong;ACM Transactions on Mathematical Software,1983

4. An algorithm for large zero-one knapsack problems;Balas;Operations Research,1980

5. An O(n) algorithm for LP-knapsacks with a fixed number of GUB constraints;Brucker;Zeitschrift fur Operations Research,1984

Cited by 131 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Multivariate algorithmics for eliminating envy by donating goods;Autonomous Agents and Multi-Agent Systems;2024-09-09

2. Personalized Product Assortment with Real-time 3D Perception and Bayesian Payoff Estimation;Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining;2024-08-24

3. DELTA: Memory-Efficient Training via Dynamic Fine-Grained Recomputation and Swapping;ACM Transactions on Architecture and Code Optimization;2024-08-20

4. Energy-saving time allocation strategy with uncertain dwell times in urban rail transit: Two-stage stochastic model and nested dynamic programming framework;European Journal of Operational Research;2024-08

5. Trade-offs Between Equity and Efficiency in Prioritizing Critical Infrastructure Investments: A Case of Stormwater Management Systems;Production and Operations Management;2024-04-24