Continuous linear knapsack problems revisited

被引：0

作者：

Stefanov, Stefan M. ^{[1
]}

机构：

[1] South West Univ Neofit Rilski, Dept Math, Blagoevgrad 2700, Bulgaria

来源：

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2023年 / 44卷 / 05期

关键词：

Knapsack problem; Linear programming; Convex programming; RESOURCE-ALLOCATION; CONVEX; ALGORITHM; SUBJECT; MINIMIZATION; CONSTRAINT;

D O I：

10.47974/JIOS-1184

中图分类号：

G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];

学科分类号：

1205 ; 120501 ;

摘要：

In this paper, the continuous linear knapsack problem is considered. Some preliminary results are formulated and proved, and theorems concerning the optimal solution of the considered problem are stated and proved.

引用

页码：909 / 922

页数：14

共 50 条

[31] Characterization of the optimal solution of the convex separable continuous knapsack problem and related problems
Stefanov, Stefan M.
[J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (01): : 1 - 16
[32] Knapsack problems with setups
Michel, S.
Perrot, N.
Vanderbeck, F.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (03) : 909 - 918
[33] FRACTIONAL KNAPSACK PROBLEMS
ISHII, H
IBARAKI, T
MINE, H
[J]. MATHEMATICAL PROGRAMMING, 1977, 13 (03) : 255 - 271
[34] KNAPSACK PROBLEMS IN GROUPS
Myasnikov, Alexei
Nikolaev, Andrey
Ushakov, Alexander
[J]. MATHEMATICS OF COMPUTATION, 2015, 84 (292) : 987 - 1016
[35] A CLASS OF CONTINUOUS LINEAR PROGRAMMING PROBLEMS
LEVINSON, N
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1966, 16 (01) : 73 - &
[36] NONLINEAR LOWER BOUND ON LINEAR SEARCH TREE PROGRAMS FOR SOLVING KNAPSACK PROBLEMS
DOBKIN, D
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (01) : 69 - 73
[37] Dual mean field search for large scale linear and quadratic knapsack problems
Banda, Juan
Velasco, Jonas
Berrones, Arturo
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 478 : 158 - 167
[38] The Continuous Knapsack Problem with Capacities
Quoc, Huynh Duc
Tam, Nguyen Chi
Nhan, Tran Hoai Ngoc
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (03) : 713 - 721
[39] Approximation algorithms on 0-1 linear knapsack problem with a single continuous variable
Zhao, Chenxia
Li, Xianyue
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (04) : 910 - 916
[40] An exact algorithm for the 0-1 linear knapsack problem with a single continuous variable
Lin, Geng
Zhu, Wenxing
Ali, M. M.
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (04) : 657 - 673

← 1 2 3 4 5 →