Stability of Approximation Algorithms and the Knapsack Problem

Jewels are Forever ◽

10.1007/978-3-642-60207-8_21 ◽

1999 ◽

pp. 238-249 ◽

Author(s):

Juraj Hromkovič

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem

Download Full-text

Approximation Algorithms for a Bi-level Knapsack Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22616-8_31 ◽

2011 ◽

pp. 399-410 ◽

Author(s):

Lin Chen ◽

Guochuan Zhang

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem

Download Full-text

Improved Approximation Algorithms for a Bilevel Knapsack Problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_27 ◽

2014 ◽

pp. 312-323

Author(s):

Xian Qiu ◽

Walter Kern

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem

Download Full-text

Improved approximation algorithms for a bilevel knapsack problem

Theoretical Computer Science ◽

10.1016/j.tcs.2015.06.027 ◽

2015 ◽

Vol 595 ◽

pp. 120-129 ◽

Author(s):

Xian Qiu ◽

Walter Kern

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem

Download Full-text

Approximation algorithms on 0–1 linear knapsack problem with a single continuous variable

Journal of Combinatorial Optimization ◽

10.1007/s10878-012-9579-3 ◽

2013 ◽

Vol 28 (4) ◽

pp. 910-916 ◽

Author(s):

Chenxia Zhao ◽

Xianyue Li

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem ◽

Continuous Variable

Download Full-text

Approximation Algorithms for a Two-Phase Knapsack Problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-94776-1_6 ◽

2018 ◽

pp. 63-75

Author(s):

Kameng Nip ◽

Zhenbo Wang

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem ◽

Download Full-text

Approximation Algorithms for the Weight-Reducible Knapsack Problem

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-319-06089-7_14 ◽

2014 ◽

pp. 203-215 ◽

Author(s):

Marc Goerigk ◽

Yogish Sabharwal ◽

Anita Schöbel ◽

Sandeep Sen

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem

Download Full-text

A continuous knapsack problem with separable convex utilities: Approximation algorithms and applications

Operations Research Letters ◽

10.1016/j.orl.2014.06.007 ◽

2014 ◽

Vol 42 (5) ◽

pp. 367-373 ◽

Author(s):

Retsef Levi ◽

Georgia Perakis ◽

Gonzalo Romero

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem ◽

Continuous Knapsack Problem

Download Full-text

Approximation algorithms for the m-dimensional 0–1 knapsack problem: Worst-case and probabilistic analyses

European Journal of Operational Research ◽

10.1016/0377-2217(84)90053-5 ◽

1984 ◽

Vol 15 (1) ◽

pp. 100-109 ◽

Author(s):

A.M. Frieze ◽

M.R.B. Clarke

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem ◽

Download Full-text

Approximation algorithms for a bi-level knapsack problem

Theoretical Computer Science ◽

10.1016/j.tcs.2012.08.008 ◽

2013 ◽

Vol 497 ◽

pp. 1-12 ◽

Author(s):

Lin Chen ◽

Guochuan Zhang

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem

Download Full-text

Approximation Algorithms for the Knapsack Problem

Knapsack Problems ◽

10.1007/978-3-540-24777-7_6 ◽

2004 ◽

pp. 161-183 ◽

Author(s):

Hans Kellerer ◽

Ulrich Pferschy ◽

David Pisinger

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem

Download Full-text