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 条

[21] On the numerical solution of separable stochastic inventory control problems [J].

Stefanov, Stefan M. .

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (03) :533-561

[22] Characterization of the optimal solution of the convex separable continuous knapsack problem and related problems [J].

Stefanov, Stefan M. .

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (01) :1-16

[23] Characterization of the optimal solution of the convex generalized nonlinear transportation problem [J].

Stefanov, Stefan M. .

JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2019, 22 (05) :745-756

[24] Strictly convex separable optimization with linear equality constraints and bounded variables [J].

Stefanov, Stefan M. .

JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2018, 21 (02) :261-272

[25]

Stefanov SM, 2006, APPL MATH RES EXPRES

[26] Solution of some convex separable resource allocation and production planning problems with bounds on the variables [J].

Stefanov, Stefan M. .

JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2010, 13 (05) :541-569

[27] On the solution of multidimensional convex separable continuous knapsack problem with bounded variables [J].

Stefanov, Stefan M. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (02) :366-369

[28] Well-Posedness and Primal-Dual Analysis of Some Convex Separable Optimization Problems [J].

Stefanov, Stefan M. .

ADVANCES IN OPERATIONS RESEARCH, 2013, 2013

[29] Minimization of a strictly convex separable function subject to convex separable inequality constraint and box constraints [J].

Stefanov, Stefan M. .

JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2009, 12 (05) :647-673

[30]

Yemelichev V. A., 1981, Method for Constructing Sequence of Feasible Solutions for Solving Discrete Optimization Problems

← 1 2 3 →