Efficient method for a class of continuous nonlinear Knapsack problems

SIAM Review

Volumn 42, Issue 3, 2000, Pages 440-448

  Melman, A ^a   Rabinowitz, G ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; CHEMICAL OPERATIONS; CONVERGENCE OF NUMERICAL METHODS; CURVE FITTING; DIFFERENTIAL EQUATIONS; LAGRANGE MULTIPLIERS; MATHEMATICAL TRANSFORMATIONS; THEOREM PROVING;

CONTINUOUS NONLINEAR KNAPSACK PROBLEMS; GLOBAL CONVERGENCE; HALLEYS METHOD; NEWTONS METHOD; PRODUCTION PLANNING; ROOTFINDING METHOD;

ITERATIVE METHODS;

EID: 0034266337     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144598330177     Document Type: Article

References (10)

1. B. BECKMANN, A Lagrangian Multiplier Rule in Linear Activity Analysis and Some of Its Applications, Cowles Commission Discussion Paper: Economics 2054, University of Chicago, 1942. (Cited in [3].)
2. C. M. BENDER AND S. A. ORSZAG, Advanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, New York, 1978.
3. C. W. CHURCHMAN, R. L. ACKOFF, AND E. L. ARNOFF, Introduction to Operations Research, John Wiley, New York, 1957.
4. D. HOCHBAUM, A nonlinear knapsack problem, Oper. Res. Lett., 17 (1995), pp. 103-110.
5. H. LUSS AND S. K. GUPTA, Allocation of effort resources among competing activities, Oper. Res., 23 (1975), pp. 360-366.
6. A. MELMAN, A unifying convergence analysis of numerical methods for secular equations, Math. Comput., 66 (1997), pp. 333 344.
7. G. S. SALEHOV, On the convergence of the process of tangent hyperbolas, Dokl. Akad. Nauk SSSR, 82 (1952), pp. 525-528 (in Russian).
8. J. F. TRAUB, Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, NJ, 1964.
9. R. V. V. VIDAL, A simple method to solve some simple allocation problems, IIE Trans., 19 (1987), pp. 234-237.
10. H. ZIEGLER, Solving certain singly constrained convex optimization problems in production planning, Oper. Res. Lett., 1 (1982), pp. 246-252.