Modular approach for solving nonlinear knapsack problems

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 9, 1999, Pages 1860-1864

  Nakagawa, Yuji ^a   Iwasaki, Akinori ^b  

^a KANSAI UNIVERSITY   (Japan)

^b OKAYAMA UNIVERSITY OF SCIENCE   (Japan)

Author keywords

Fathoming and integration techniques; Modular approach; Nonlinear knapsack problems; Separable discrete optimization problems

Indexed keywords

NONLINEAR KNAPSACK PROBLEMS; SEPARABLE DISCRETE OPTIMIZATION PROBLEMS;

ALGORITHMS; INTEGRATION; PROBLEM SOLVING;

OPTIMIZATION;

EID: 0033184713     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. M.W. Cooper, "The use of dynamic programming for the solution of a class of nonlinear programming problems," Naval Res. Logist. Quart., vol.27, pp.89-95, 1981.
2. R.E. Marsten and T.L. Morin, "A hybrid approach to discrete mathematical programming," Math. Programming, vol.14, pp.21-40, 1978.
3. R.M. Nauss, "The 0-1 knapsack problem with multiple choice constraints," European J. Oper. Res., vol.2, pp.125-131, 1978.
4. P. Sinha and A. Zoltners, "The multiple-choice knapsack problem," Oper. Res., vol.27, pp.125-131, 1979.
5. R.D. Armstrong, D.S. Kung, P. Sinha, and A.A. Zoltners, "A computational study of a multiple-choice knapsack algorithm," ACM Trans. Math. Software, vol.9, pp.184-198, 1983.
6. M.E. Dyer, N. Kayal, and J. Walker, "A branch and bound algorithm for solving the multiple-choice knapsack problem," J. Computational Applied Math., vol.11, pp.231-249, 1984.
7. T. Ibaraki and N. Katoh, Resource Allocation Problems, MIT Press, Cambridge, 1998.
8. K.M. Bretthauer and B. Shetty, "The nonlinear resource allocation problem," Oper. Res. Comput., vol.43, pp.670-683, 1995.
9. Y. Nakagawa, A New Method for Discrete Optimization Problems, Electronics and Communications in Japan, Part 3, vol.73, pp.99-106, 1990.
10. Translated from IEICE Trans., vol.73-A, pp.550-556, 1990.
11. B. Fox, "Discrete optimization via marginal analysis," Manag. Sci., vol.13, 1966.
12. Y. Nakagawa, Easy C Programming, Asakura Shoten, 1996.
13. H. Ohtagaki, Y. Nakagawa, A. Iwasaki, and H. Narihisa, "Smart greedy procedure for solving a nonlinear knapsack class of reliability optimization problems," Math. Comput. Modeling, vol.22, pp.261-272, 1995.
14. Y. Nakagawa and K. Nakashima, "A heuristic method for determining optimal reliability allocation," IEEE Trans. Reliab., vol.R-26, pp.156-161, 1977.