The nonlinear knapsack problem – algorithms and applications
作者： Kurt M Bretthauer , Bala Shetty
DOI: 10.1016/S0377-2217(01)00179-5
关键词:
摘要: … The defining feature of the nonlinear knapsack problem is the … knapsack problems considered in this paper can be obtained. In particular, the paper addresses the following problems: …
elsevier.com
sci-hub.se 参考文章(48)
I. Michaeli, M.A. Pollatschek, On Some Nonlinear Knapsack Problems Studies in Integer Programming. ,vol. 1, pp. 403- 414 ,(1977) , 10.1016/S0167-5060(08)70748-9
Reiner Horst, Tuy Hoang, Global Optimization: Deterministic Approaches ,(1992)
Naoki Katoh, Toshihide Ibaraki, Resource Allocation Problems Handbook of Combinatorial Optimization. pp. 905- 1006 ,(1998) , 10.1007/978-1-4613-0303-9_14
Jean-Pierre Dussault, Jacques A. Ferland, Bernard Lemaire, Convex quadratic programming with one constraint and bounded variables Mathematical Programming. ,vol. 36, pp. 90- 104 ,(1986) , 10.1007/BF02591992
Kurt M. Bretthauer, Anthony Ross, Bala Shetty, Nonlinear integer programming for optimal allocation in stratified sampling European Journal of Operational Research. ,vol. 116, pp. 667- 680 ,(1999) , 10.1016/S0377-2217(98)00180-5
Peter Brucker, An O(n) algorithm for quadratic knapsack problems Operations Research Letters. ,vol. 3, pp. 163- 166 ,(1984) , 10.1016/0167-6377(84)90010-5
Billy M. Maloney, Cerry M. Klein, Constrained multi-item inventory systems: an implicit approach Computers & Operations Research. ,vol. 20, pp. 639- 649 ,(1993) , 10.1016/0305-0548(93)90118-3
Siddhartha Syam, Bala Shetty, Kurt Bretthauer, Susan White, A Model for Resource Constrained Production and Inventory Management Decision Sciences. ,vol. 25, pp. 561- 577 ,(1994) , 10.1111/J.1540-5915.1994.TB00821.X
T.D. Klastorin, On a discrete nonlinear and nonseparable knapsack problem Operations Research Letters. ,vol. 9, pp. 233- 237 ,(1990) , 10.1016/0167-6377(90)90067-F
R. Helgason, J. Kennington, H. Lall, A polynomially bounded algorithm for a singly constrained quadratic program Mathematical Programming. ,vol. 18, pp. 338- 343 ,(1980) , 10.1007/BF01588328