Generalized knapsack problems and fixed degree separations

被引：7

作者：

Cucker, F ^{[1
]}

Shub, M ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

来源：

THEORETICAL COMPUTER SCIENCE | 1996年 / 161卷 / 1-2期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0304-3975(96)00002-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

[No abstract available]

引用

页码：301 / 306

页数：6

共 50 条

[41] Gompertz PSO variants for Knapsack and Multi-Knapsack Problems
Pinkey Chauhan
Millie Pant
Kusum Deep
AppliedMathematics:AJournalofChineseUniversities, 2021, 36 (04) : 611 - 630
[42] A generalized degree of multivalued mappings and its applications to nonlinear problems
Borisovich, YG
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (01) : 101 - 109
[43] NONLINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS AND GENERALIZED TOPOLOGICAL DEGREE
BROWDER, FE
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 76 (05) : 999 - &
[44] AN OUTER APPROXIMATION METHOD FOR GENERALIZED EQUILIBRIUM PROBLEMS, FIXED POINT PROBLEMS AND VARIATIONAL INEQUALITY PROBLEMS
Peng, Jian-Wen
Yao, Jen-Chih
PACIFIC JOURNAL OF OPTIMIZATION, 2011, 7 (01): : 109 - 123
[45] Hybrid algorithm for generalized mixed equilibrium problems and variational inequality problems and fixed point problems
Cai, Gang
Bu, Shangquan
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (12) : 4772 - 4782
[46] Solving knapsack problems on GPU
Boyer, V.
El Baz, D.
Elkihel, M.
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (01) : 42 - 47
[47] GEOMETRIC KNAPSACK-PROBLEMS
ARKIN, EM
KHULLER, S
MITCHELL, JSB
ALGORITHMICA, 1993, 10 (05) : 399 - 427
[48] Hardness of Approximation for Knapsack Problems
Harry Buhrman
Bruno Loff
Leen Torenvliet
Theory of Computing Systems, 2015, 56 : 372 - 393
[49] HARD KNAPSACK-PROBLEMS
CHVATAL, V
OPERATIONS RESEARCH, 1980, 28 (06) : 1402 - 1411
[50] Core problems in Knapsack algorithms
Pisinger, D
OPERATIONS RESEARCH, 1999, 47 (04) : 570 - 575

← 1 2 3 4 5 →