Dynamic programming approach to linear fractional functional programming

Authors

  • S. Arora Khalsa College, University of Delhi, Delhi (India)
  • S. Aggarwal Dept. of Operational Research University of Delhi, Delhi-7 (India)

Abstract

 

A decomposition principle is derived with the dynamic programming approach to maximize the sum of a finite number of separable linear concave (convex) fractional functions subject to linear constraints. This results in a series of parametric quadratic fractional subprogrammes whose recursive solution yields the solution to the original problem.

Downloads

Published

1977-09-01

How to Cite

Arora, S., & Aggarwal, S. (1977). Dynamic programming approach to linear fractional functional programming. JORBEL - Belgian Journal of Operations Research, Statistics, and Computer Science, 17(3), 10–48. Retrieved from https://www.orbel.be/jorbel/index.php/jorbel/article/view/499

Issue

Section

Articles