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
相关论文
共 30 条
[1]   DISAGGREGATION AND RESOURCE-ALLOCATION USING CONVEX KNAPSACK-PROBLEMS WITH BOUNDED VARIABLES [J].
BITRAN, GR ;
HAX, AC .
MANAGEMENT SCIENCE, 1981, 27 (04) :431-441
[2]   AN O(N) ALGORITHM FOR QUADRATIC KNAPSACK-PROBLEMS [J].
BRUCKER, P .
OPERATIONS RESEARCH LETTERS, 1984, 3 (03) :163-166
[3]   CONVEX QUADRATIC-PROGRAMMING WITH ONE CONSTRAINT AND BOUNDED VARIABLES [J].
DUSSAULT, JP ;
FERLAND, JA ;
LEMAIRE, B .
MATHEMATICAL PROGRAMMING, 1986, 36 (01) :90-104
[4]   A POLYNOMIALLY BOUNDED ALGORITHM FOR A SINGLY CONSTRAINED QUADRATIC PROGRAM [J].
HELGASON, R ;
KENNINGTON, J ;
LALL, H .
MATHEMATICAL PROGRAMMING, 1980, 18 (03) :338-343
[5]  
KATOH N, 1979, J OPER RES SOC, V30, P449, DOI 10.2307/3009712
[6]  
Kellerer H., 2004, Knapsack Problems, P185, DOI 10.1007/978-3-540-24777-7_7
[7]   ALLOCATION OF EFFORT RESOURCES AMONG COMPETING ACTIVITIES [J].
LUSS, H ;
GUPTA, SK .
OPERATIONS RESEARCH, 1975, 23 (02) :360-366
[8]   ALGORITHMS FOR BOUND CONSTRAINED QUADRATIC-PROGRAMMING PROBLEMS [J].
MORE, JJ ;
TORALDO, G .
NUMERISCHE MATHEMATIK, 1989, 55 (04) :377-400
[9]   AN ALGORITHM FOR A SINGLY CONSTRAINED CLASS OF QUADRATIC PROGRAMS SUBJECT TO UPPER AND LOWER BOUNDS [J].
PARDALOS, PM ;
KOVOOR, N .
MATHEMATICAL PROGRAMMING, 1990, 46 (03) :321-328
[10]   ALGORITHMS FOR THE SOLUTION OF QUADRATIC KNAPSACK-PROBLEMS [J].
PARDALOS, PM ;
YE, YY ;
HAN, CG .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 152 :69-91
123