A faster algorithm for the continuous bilevel knapsack problem

Operations Research Letters, vol. 48, pp. 784–786

DOI: 10.1016/j.orl.2020.09.007 OpenAlex

Authors 2

Dennis Fischer Aachen Department of Computer Science

RWTH Aachen University

Affiliation as printed

Department of Computer Science, RWTH Aachen, Germany
Gerhard J. Woeginger corresponding Aachen Department of Computer Science

RWTH Aachen University

Affiliation as printed

Department of Computer Science, RWTH Aachen, Germany

Cited by 8 stored of 8

Approximation Algorithms for the Bounded Knapsack Interdiction Problem
2026 Journal of the Operations Research Society of China article Engineering Optimization and Packing Problems

0

citations
Bin Packing Methodologies for Capacity Planning in Freight Transportation and Logistics
2024 International series in management science/operations research/International series in operations research & management science book-chapter Engineering Optimization and Packing Problems

0

citations
Bilevel Knapsack Problems
2023 Encyclopedia of Optimization reference-entry Computer Science Optimization and Search Problems

1

citations
PFKP: A fast algorithm to solve knapsack problem on multi-core system
2023 AIP conference proceedings conference-paper Engineering Optimization and Packing Problems

0

citations
Knapsack problems — An overview of recent advances. Part I: Single knapsack problems
2022 Computers & Operations Research article Engineering Optimization and Packing Problems Open access

98

citations
The robust bilevel continuous knapsack problem with uncertain coefficients in the follower’s objective
2022 Journal of Global Optimization article Decision Sciences Risk and Portfolio Optimization Open access

10

citations
The subset sum game revisited
2021 Theory of Computing Systems article Engineering Optimization and Packing Problems Open access

1

citations
The Subset Sum Game Revisited
2017 Lecture notes in computer science conference-paper Engineering Scheduling and Optimization Algorithms

2

citations

8 results

No patents citing this paper on Lens.org (checked 2026-10-06).

References 11

Introduction to Algorithms
2005 article Computer Science Computability, Logic, AI Algorithms

18,257

citations
Knapsack Problems: Algorithms and Computer Implementations
1991 Journal of the Operational Research Society article Engineering Optimization and Packing Problems

3,151

citations
Introduction to Algorithms
2023 Texts in computer science book-chapter Computer Science Teaching and Learning Programming

1,621

citations
Knapsack Problems: Algorithms and Computer Implementations
1991 Journal of the Operational Research Society article Engineering Optimization and Packing Problems

652

citations
Bilevel Knapsack with Interdiction Constraints
2016 INFORMS journal on computing article Computer Science Optimization and Search Problems Open access

101

citations
A Study on the Computational Complexity of the Bilevel Knapsack Problem
2014 SIAM Journal on Optimization article Engineering Optimization and Packing Problems Open access

79

citations
Interdiction and discrete bilevel linear programming
2011 article Engineering Optimization and Mathematical Programming

70

citations
A dynamic programming algorithm for the bilevel knapsack problem
2009 Operations Research Letters article Engineering Optimization and Packing Problems

54

citations
One-level reformulation of the bilevel Knapsack problem using dynamic programming
2012 Discrete Optimization article Engineering Optimization and Packing Problems Open access

43

citations
A Complexity and Approximability Study of the Bilevel Knapsack Problem
2013 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

28

citations
A polynomial algorithm for a continuous bilevel knapsack problem
2018 Operations Research Letters article Computer Science Complexity and Algorithms in Graphs

15

citations

11 results