An efficient algorithm for a class of two-resource allocation problems

INFORMS Journal on Computing

Volumn 10, Issue 1, 1998, Pages 114-120

  Armstrong, R ^a   Gu, S ^a   Lei, L ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Graph; Nonrenewable resources; Series parallel graph

Indexed keywords

EID: 0008044749     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.10.1.114     Document Type: Article

References (18)

1. S. BAZARAA and C.M. SHETTY, 1979. Nonlinear Programming: Theory and Algorithms, John Wiley and Sons, New York.
2. J.M. EINBU, 1978. Optimal Allocations of Continuous Resources to Several Activities with a Concave Return Function - Some Theoretical Results, Mathematics of Operations Research 3, 82-88.
3. J.M. EINBU, 1981. Extension of the Luss-Gupta Resource Allocation Algorithm by Means of First Order Approximation Techniques, Operations Research 29, 621-626.
4. J.M. EINBU, 1984. A Finite Method for the Solution of a Multi-Resource Allocation Problem with Concave Return Functions, Mathematics of Operations Research 9, 232-243.
5. J.M. EINBU, 1985. Addendum: A Finite Algorithm for Solving Nonlinear Allocation Problems, Mathematics Operations Research 10, 154-157.
6. T. IBARAKI and N. KATOH, 1988. Resource Allocation Problems: Algorithmic Approaches, The MIT Press, Cambridge, Massachusetts.
7. R. KLEIN and H. LUSS, 1991. Minimax Resource Allocation with Tree Structured Substitutable Resources, Operations Research 39, 285-295.
8. H. LUSS and S.K. GUPTA, 1975. Allocation of Effort Resources among Competing Activities, Operations Research 23, 360-366.
9. H. LUSS, 1991. A Nonlinear min-max Allocation Problem with Multiple Knapsack Constraints, Operations Research Letters 10, 183-187.
10. H. LUSS, 1992. Minimax Resource Allocation Problems: Optimization and Parametric Analysis, European Journal of Operational Research 60, 76-86.
11. H. LUSS and D.R. SMITH, 1986. Resource Allocation among Competing Activities: A Lexicographic Minimax Approach, Operations Research Letters 5, 227-231.
12. N. MEGIDDO and T. ICHIMORI, 1985. A Two-Resource Allocation Problem Solvable in Linear Time, Mathematics of Operations Research 10, 7-16.
13. K.M. MJELDE, 1977. Properties of Optimal Allocations of Resources, Operational Research Quarterly 28, 735-737.
14. K.M. MJELDE, 1982. The Allocation of Linear Resources to Concave Activities - A Finite Algorithm with a Polynomial Time Bound, Journal of the Operational Research Society 33, 1045-1046.
15. K.M. MJELDE, 1983. Methods of the Allocation of Limited Resources, John Wiley and Sons, New York.
16. C.L. MONMA, A. SCHRIJVER, M.J. TODD, and V.K. WEI, 1990. Convex Resource Allocation Problems on Directed Acyclic Graphic: Duality, Complexity, Special Cases, and Extensions, Mathematics of Operations Research 15, 736-748.
17. J.S. PANG and C.S. YU, 1989. A min-max Resource Allocation Problem with Substitutions, European Journal of Operational Research 41, 218-223.
18. R.C. BUCK, 1978. Advanced Calculus 3rd ed., McGraw-Hill, New York.