Title :
A Parametric Method for Solving Continuous-Time Linear Fractional Programming Problems
Author :
Wen, Ching-Feng ; Wu, Hsien-Chung
Author_Institution :
Center for Gen. Educ., Kaohsiung Med. Univ., Kaohsiung, Taiwan
Abstract :
A numerical algorithm is proposed in this paper to solve a class of continuous-time linear fractional programming problems (CLFP). We shall transform (CLFP) into 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. Following our recent works for solving continuous-time linear programming problems, we also introduce the discrete approximation method to solve the auxiliary problem. By using the solutions of the auxiliary problems, we can find the approximate solutions of (CLFP) and establish the estimation of error bound. Finally, we provide a numerical example to demonstrate the usefulness of this practical algorithm.
Keywords :
Approximation methods; Continuing education; Estimation error; Extraterrestrial measurements; Functional programming; Linear programming; Mathematical programming; Optimization methods; Programming profession; Stochastic processes; Continuous-Time linear fractional programming problems; Continuous-time linear programming problems; Parametric method;
Conference_Titel :
Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
Conference_Location :
Huangshan, Anhui, China
Print_ISBN :
978-1-4244-6812-6
Electronic_ISBN :
978-1-4244-6813-3
DOI :
10.1109/CSO.2010.208