Dinkelbach Approach to Solving a Class of Fractional Optimal Control Problems

Journal of Optimization Theory and Applications. 2009. Vol. 142. No. 1. P. 55–66.

Быкадоров И. А., Ellero A., Funari S., Moretti E.

We consider optimal control problems with functional given by the ratio of two integrals (fractional optimal control problems). In particular, we focus on a special case with affine integrands and linear dynamics with respect to state and control. Since the standard optimal control theory cannot be used directly to solve a problem of this kind, we apply Dinkelbach’s approach to linearize it. Indeed, the fractional optimal control problem can be transformed into an equivalent monoparametric family {Pq} of linear optimal control problems. The special structure of the class of problems considered allows solving the fractional problem either explicitly or requiring straightforward classical numerical techniques to solve a single equation. An application to advertising efficiency maximization is presented.

Ключевые слова: advertising efficiency, эффективность рекламы, оптимальное управление, optimal control, Fractional programming, Dinkelbach algorithm, дробное программирование, алгоритм Динкельбаха