Smart Greedy procedure for solving a multidimensional nonlinear knapsack class of reliability optimization problems

Mathematical and Computer Modelling

Volumn 31, Issue 10-12, 2000, Pages 283-288

  Ohtagaki, H ^a   Iwasaki, A ^a   Nakagawa, Y ^b   Narihisa, H ^a  

^a OKAYAMA UNIVERSITY OF SCIENCE   (Japan)

^b KANSAI UNIVERSITY   (Japan)

Author keywords

Algorithm cut off polyhedron; Multidimensional nonlinear knapsack problems; Reliability; Smart Greedy; Surrogate multiplier

Indexed keywords

EID: 0034701945     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(00)00097-2     Document Type: Article

References (12)

1. R.E. Marsten and T.L. Morin, A hybrid approach to discrete mathematical programming, Math. Prog. 14, 21-40 (1978).
2. K.N. Hyun (M. Gen), Reliability optimization by 0-1 programming for a system with several failure modes, IEEE Trans. Reliab. R-24, 162-165 (1975).
3. M.E. Dyer, Calculating surrogate constrains, Math. Prog. 19, 162-165 (1977).
4. Y. Nakagawa, S. Kinosita and M. Hikita, An algorithm for solving multi-dimensional knapsack problems, J. IECE J65-A, 529-534 (1982).
5. F. Glover, Surrogate constraints, Opns. Res. 16, 741-749 (1968).
6. D.G. Luenburger, Quasi-convex programming, SIAM J. Appl. Math. 16, 1090-1095 (1968).
7. Y. Nakagawa, M. Hikita and H. Kamada, Surrogate constraints algorithm for reliability optimization problems with multiple constraints, IEEE Trans. Reliab. R-33, 301-305 (1984).
8. H. Ohtagaki, Y. Nakagawa, H. Takatuka and H. Narihisa, Smart greedy procedure for solving a nonlinear knapsack class of reliability optimization problems, Proc. of The Australia-Japan Workshop on Stochastic Models in Engineering, Technology and Management, World Scientific, 454-462 (1993).
9. P. Sinha and A.A. Zoltoner, The multiple-choice knapsack problem, Opns. Res. 27, 503-515 (1979).
10. Y. Nakagawa, New method for discrete optimization problems, J. IEICE J73-A, 550-556 (1990).
11. Y. Nakagawa, M. Hikita and A. Iwasaki, A fast exact method for solving multiple choice knapsack problems, J. IEICE J75-A, 1752-1754 (1992).
12. H. Ohtagaki and Y. Nakagawa, A recursive greedy procedure for solving nonlinear knapsack class of reliability optimization problems, Systems and Control, Topics in Theory and Applications, Mita Press, 293-305 (1991).