ON THE SOLUTION OF MULTIDIMENSIONAL INTEGER KNAPSACK PROBLEM WITH DYNAMIC PROGRAMMING TECHNIQUE

被引：0

作者：

Nuri, Elnur ^{[1
]}

Nuriyeva, Fidan ^{[2
,3
]}

Nuriyev, Urfat ^{[1
,3
]}

机构：

[1] Ege Univ, Dept Math, Fac Sci, Izmir, Turkey

[2] Dokuz Eylul Univ, Dept Comp Sci, Fac Sci, Izmir, Turkey

[3] ANAS, Inst Control Syst, Baku, Azerbaijan

来源：

PROCEEDINGS OF THE7TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL. 1 | 2020年

关键词：

Knapsack Problem; Dynamic Programming; Multi-Dimensional; Integer;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：302 / 304

页数：3

共 50 条

[1] DYNAMIC PROGRAMMING ALGORITHMS FOR INTEGER PROGRAMMING PROBLEM .I. INTEGER PROGRAMMING PROBLEM VIEWED AS A KNAPSACK TYPE PROBLEM
SHAPIRO, JF
[J]. OPERATIONS RESEARCH, 1968, 16 (01) : 103 - &
[2] Dynamic-Programming-Based Inequalities for the Unbounded Integer Knapsack Problem
He, Xueqi
Hartman, Joseph C.
Pardalos, Panos M.
[J]. INFORMATICA, 2016, 27 (02) : 433 - 450
[3] Dynamic programming algorithms for the hi-objective integer knapsack problem
Rong, Aiying
Figueira, Jose Rui
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (01) : 85 - 99
[4] Integer Programming Formulation of the Bilevel Knapsack Problem
Mansi, R.
Hanafi, S.
Brotcorne, L.
[J]. MATHEMATICAL MODELLING OF NATURAL PHENOMENA, 2010, 5 (07) : 116 - 121
[5] A dynamic programming method with dominance technique for the knapsack sharing problem
Boyer, V.
El Baz, D.
Elkihel, M.
[J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 348 - 353
[6] A reduction dynamic programming algorithm for the bi-objective integer knapsack problem
Rong, Aiying
Figueira, Jose Rui
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 231 (02) : 299 - 313
[7] Solution of multidimensional knapsack problems via cooperation of dynamic programming and branch and bound
Boyer, Vincent
El Baz, Didier
Elkihel, Moussa
[J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2010, 4 (04) : 434 - 449
[8] Solving the mixed-integer knapsack problem by decrease of dimension and use of dynamic programming
Mamedov K.S.
Mamedov K.K.
Elchueva S.K.
[J]. Automatic Control and Computer Sciences, 2015, 49 (4) : 231 - 238
[9] The fractional multidimensional knapsack problem: solution and uniqueness
John Y. Zhu
[J]. Economic Theory Bulletin, 2022, 10 : 95 - 103
[10] The fractional multidimensional knapsack problem: solution and uniqueness
Zhu, John Y.
[J]. ECONOMIC THEORY BULLETIN, 2022, 10 (01) : 95 - 103

← 1 2 3 4 5 →