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

On the solution of multidimensional convex separable continuous knapsack problem with bounded variables

European Journal of Operational Research ◽

10.1016/j.ejor.2015.06.014 ◽

2015 ◽

Vol 247 (2) ◽

pp. 366-369 ◽

Author(s):

Stefan M. Stefanov

Keyword(s):

Knapsack Problem ◽

Bounded Variables ◽

Continuous Knapsack Problem

Download Full-text

On the Solution of Multidimensional Convex Separable Continuous Knapsack Problem with Bounded Variables

Separable Optimization - Springer Optimization and Its Applications ◽

10.1007/978-3-030-78401-0_16 ◽

2021 ◽

pp. 285-290

Author(s):

Stefan M. Stefanov

Keyword(s):

Knapsack Problem ◽

Bounded Variables ◽

Continuous 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

A polyhedral study of the semi-continuous knapsack problem

Mathematical Programming ◽

10.1007/s10107-012-0566-3 ◽

2012 ◽

Vol 142 (1-2) ◽

pp. 169-203 ◽

Author(s):

Ismael Regis de Farias ◽

Ming Zhao

Keyword(s):

Knapsack Problem ◽

Polyhedral Study ◽

Continuous 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

Analysis of maximum total return in the continuous knapsack problem with fuzzy object weights

Applied Mathematical Modelling ◽

10.1016/j.apm.2008.10.004 ◽

2009 ◽

Vol 33 (7) ◽

pp. 2927-2933 ◽

Author(s):

Shih-Pin Chen

Keyword(s):

Knapsack Problem ◽

Continuous Knapsack Problem

Download Full-text