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 条

[1] Generalized knapsack problems and fixed degree separations
Universitat Pompeu Fabra, Barcelona, Spain
Theor Comput Sci, 1-2 (301-306):
[2] Generalized Boltzmann machines for multidimensional knapsack problems
Vaithyanathan, Shivakumar
Ogmen, Haluk
Ignizio, James P.
Artificial Neural Networks in Engineering - Proceedings (ANNIE'94), 1994, 4 : 1079 - 1084
[3] Fixed–charge continuous knapsack problems and pseudogreedy solutions
Josef Haberl
Mathematical Programming, 1999, 85 : 617 - 642
[4] Modification of the Lagarias - Odlyzhko method for solving the generalized knapsack problem and the systems of knapsack problems
Murin, D. M.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2013, 20 (02): : 91 - 100
[5] Fixed-charge continuous knapsack problems and pseudogreedy solutions
Haberl, J
MATHEMATICAL PROGRAMMING, 1999, 85 (03) : 617 - 642
[6] GENERALIZED MIXED EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS
Cheng, Peng
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2018, 19 (11) : 1801 - 1811
[7] Statistical mechanics analysis of generalized multi-dimensional knapsack problems
Nakamura, Yuta
Takahashi, Takashi
Kabashima, Yoshiyuki
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2022, 55 (37)
[8] GCKSign: Simple and efficient signatures from generalized compact knapsack problems
Woo, Joo
Lee, Kwangsu
Park, Jong Hwan
PLOS ONE, 2024, 19 (09):
[9] Approximation Algorithms for the Generalized Multiple Knapsack Problems with k Restricted Elements
Huang, Binchao
Li, Jianping
Lih, Ko-Wei
Wang, Haiyan
2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 470 - 474
[10] Knapsack problems
Xue, J
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (11) : 1346 - 1347

← 1 2 3 4 5 →