Using the Dinkelbach‐type algorithm to solve the continuous‐time linear fractional programming problems

Using the Dinkelbach‐type algorithm to solve the continuous‐time linear fractional programming problems

0.00 Avg rating0 Votes
Article ID: iaor20111377
Volume: 49
Issue: 2
Start Page Number: 237
End Page Number: 263
Publication Date: Feb 2011
Journal: Journal of Global Optimization
Authors: ,
Keywords: programming: nonlinear
Abstract:

A Dinkelbach‐type algorithm is proposed in this paper to solve a class of continuous‐time linear fractional programming problems. We shall transform this original problem into a continuous‐time non‐fractional programming problem, which unfortunately happens to be a continuous‐time nonlinear programming problem. In order to tackle this nonlinear problem, we propose the auxiliary problem that will be formulated as parametric continuous‐time linear programming problem. We also introduce a dual problem of this parametric continuous‐time linear programming problem in which the weak duality theorem also holds true. We introduce the discrete approximation method to solve the primal and dual pair of parametric continuous‐time linear programming problems by using the recurrence method. Finally, we provide two numerical examples to demonstrate the usefulness of this practical algorithm.

Reviews

Required fields are marked *. Your email address will not be published.