An Efficient Algorithm for a Class of Two-Resource Allocation Problems

References

• Bazaraa S. , Shetty C. M. Nonlinear Programming: Theory and Algorithms (1979) (John Wiley and Sons, New York) Google Scholar
• Einbu J. M. Optimal Allocations of Continuous Resources to Several Activities with a Concave Return Function—Some Theoretical Results. Mathematics of Operations Research (1978) 3 82 88 Link, Google Scholar
• Einbu J. M. Extension of the Luss–Gupta Resource Allocation Algorithm by Means of First Order Approximation Techniques. Operations Research (1981) 29 621 626 Link, Google Scholar
• Einbu J. M. A Finite Method for the Solution of a Multi-Resource Allocation Problem with Concave Return Functions. Mathematics of Operations Research (1984) 9 232 243 Link, Google Scholar
• Einbu J. M. Addendum: A Finite Algorithm for Solving Nonlinear Allocation Problems. Mathematics Operations Research (1985) 10 154 157 Link, Google Scholar
• Ibaraki T. , Katoh N. Resource Allocation Problems: Algorithmic Approaches (1988) (The MIT Press, Cambridge, Massachusetts) Google Scholar
• Klein R. , Luss H. Minimax Resource Allocation with Tree Structured Substitutable Resources. Operations Research (1991) 39 285 295 Link, Google Scholar
• Luss H. , Gupta S. K. Allocation of Effort Resources among Competing Activities. Operations Research (1975) 23 360 366 Link, Google Scholar
• Luss H. A Nonlinear min-max Allocation Problem with Multiple Knapsack Constraints. Operations Research Letters (1991) 10 183 187 Crossref, Google Scholar
• Luss H. Minimax Resource Allocation Problems: Optimization and Parametric Analysis. European Journal of Operational Research (1992) 60 76 86 Crossref, Google Scholar
• Luss H. , Smith D. R. Resource Allocation among Competing Activities: A Lexicographic Minimax Approach. Operations Research Letters (1986) 5 227 231 Crossref, Google Scholar
• Megiddo N. , Ichimori T. A Two-Resource Allocation Problem Solvable in Linear Time. Mathematics of Operations Research (1985) 10 7 16 Link, Google Scholar
• Mjelde K. M. Properties of Optimal Allocations of Resources. Operational Research Quarterly (1977) 28 735 737 Crossref, Google Scholar
• Mjelde K. M. The Allocation of Linear Resources to Concave Activities—A Finite Algorithm with a Polynomial Time Bound. Journal of the Operational Research Society (1982) 33 1045 1046 Crossref, Google Scholar
• Mjelde K. M. Methods of the Allocation of Limited Resources (1983) (John Wiley and Sons, New York) Google Scholar
• Monma C. L. , Schrijver A. , Todd M. J. , Wei V. K. Convex Resource Allocation Problems on Directed Acyclic Graphic: Duality, Complexity, Special Cases, and Extensions. Mathematics of Operations Research (1990) 15 736 748 Link, Google Scholar
• Pang J. S. , Yu C. S. A min-max Resource Allocation Problem with Substitutions. European Journal of Operational Research (1989) 41 218 223 Crossref, Google Scholar
• Buck R. C. Advanced Calculus (1978) 3rd ed. (McGraw-Hill, New York) Google Scholar