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 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

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

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

Iterated two-phase local search for the Set-Union Knapsack Problem

Future Generation Computer Systems ◽

10.1016/j.future.2019.07.062 ◽

2019 ◽

Vol 101 ◽

pp. 1005-1017 ◽

Author(s):

Zequn Wei ◽

Jin-Kao Hao

Keyword(s):

Local Search ◽

Knapsack Problem ◽

Download Full-text

A two-phase tabu-evolutionary algorithm for the 0–1 multidimensional knapsack problem

Information Sciences ◽

10.1016/j.ins.2018.01.026 ◽

2018 ◽

Vol 436-437 ◽

pp. 282-301 ◽

Author(s):

Xiangjing Lai ◽

Jin-Kao Hao ◽

Fred Glover ◽

Zhipeng Lü

Keyword(s):

Evolutionary Algorithm ◽

Knapsack Problem ◽

Multidimensional Knapsack Problem ◽

Two Phase ◽

Multidimensional Knapsack

Download Full-text

On the approximability of the two-phase knapsack problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-019-00442-w ◽

2019 ◽

Vol 38 (4) ◽

pp. 1155-1179

Author(s):

Kameng Nip ◽

Zhenbo Wang

Keyword(s):

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 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