Using the parametric approach to solve the continuous-time linear fractional max–min problems

A numerical algorithm based on parametric approach is proposed in this paper to solve a class of continuous-time linear fractional max-min 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 a 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 algorithm.

[1]  Ioan M. Stancu-Minasian,et al.  Continuous time linear-fractional programming. The minimum-risk approach , 2000, RAIRO Oper. Res..

[2]  Gideon Weiss,et al.  A simplex based algorithm to solve separated continuous linear programs , 2008, Math. Program..

[3]  Malcolm Craig Pullan,et al.  An extended algorithm for separated continuous linear programs , 2002, Math. Program..

[4]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

[5]  M. Pullan.  An algorithm for a class of continuous linear programs , 1993 .

[6]  Saddle-point optimality criteria of continuous time programming without differentiability , 1977 .

[7]  C. Singh.  A sufficient optimality criterion in continuous time programming for generalized convex functions , 1978 .

[8]  E. Stanley Lee,et al.  On a recurrence algorithm for continuous-time linear fractional programming problems , 2010, Comput. Math. Appl..

[9]  M. Pullan.  Forms of Optimal Solutions for Separated Continuous Linear Programs , 1995 .

[10]  G. J. Zalmai.  Optimality Conditions and Duality Models for a Class of Nonsmooth Constrained Fractional Optimal Control Problems , 1997 .

[11]  M. R. Pouryayevali,et al.  Optimality Criteria for Nonsmooth Continuous-Time Problems of Multiobjective Optimization , 2008 .

[12]  W. Tyndall,et al.  An Extended Duality Theorem for Continuous Linear Programming Problems , 1967 .

[13]  E. Anderson,et al.  Some Properties of a Class of Continuous Linear Programs , 1983 .

[14]  André F. Perold,et al.  Optimality conditions and strong duality in abstract and continuous-time linear programming , 1983 .

[15]  T. Reiland,et al.  Optimality conditions and duality in continuous programming II. The linear problem revisited , 1980 .

[16]  V. F. Demʹi︠a︡nov,et al.  Introduction to minimax , 1976 .

[17]  Lisa Fleischer,et al.  Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions , 2005, Math. Oper. Res..

[18]  M. A. Hanson,et al.  Continuous time programming with nonlinear constraints , 1974 .

[19]  T. Reiland.  Optimality conditions and duality in continuous programming I. Convex programs and a theorem of the alternative , 1980 .

[20]  W. Tyndall.  A DUALITY THEOREM FOR A CLASS OF CONTINUOUS LINEAR PROGRAMMING PROBLEMS , 1965 .

[21]  M. R. Pouryayevali,et al.  Duality for Nonsmooth Continuous-Time Problems of Vector Optimization , 2008 .

[22]  A. Friedman.  Foundations of modern analysis , 1970 .

[23]  Hsien-Chung Wu,et al.  Using the Dinkelbach-type algorithm to solve the continuous-time linear fractional programming problems , 2011, J. Glob. Optim..

[24]  Panos M. Pardalos,et al.  Global optimization of fractional programs , 1991, J. Glob. Optim..

[25]  R. Grinold.  Continuous programming part two: Nonlinear objectives , 1969 .

[26]  N. Levinson,et al.  A class of continuous linear programming problems , 1966 .

[27]  M. A. Hanson,et al.  Generalized Kuhn-Tucker conditions and duality for continuous nonlinear programming problems , 1980 .

[28]  Edward J. Anderson,et al.  Purification for separated continuous linear programs , 1996, Math. Methods Oper. Res..

[29]  Andy Philpott,et al.  On the Solutions of a Class of Continuous Linear Programs , 1994 .

[30]  G. Jailan Zalmai.  Duality for a class of continuous-time homogeneous fractional programming problems , 1986, Z. Oper. Research.

[31]  J. Danskin.  The Theory of Max-Min and its Application to Weapons Allocation Problems , 1967 .

[32]  C Tofallis,et al.  Fractional Programming: Theory, Methods and Applications , 1997, J. Oper. Res. Soc..

[33]  M. Pullan.  A Duality Theory for Separated Continuous Linear Programs , 1996 .

[34]  A class of infinite dimensional linear programming problems , 1982 .

[35]  I. Husain,et al.  Continuous-time fractional minmax programming , 2005, Math. Comput. Model..

[36]  S. Schaible.  Fractional programming: Applications and algorithms , 1981 .

[37]  M. A. Hanson,et al.  Continuous time programming with nonlinear time-delayed constraints☆ , 1974 .

[38]  Nonsmooth Continuous-Time Optimization Problems: Sufficient Conditions , 1998 .

[39]  Murray Schechter,et al.  Duality in continuous linear programming , 1972 .

[40]  M. A. Hanson,et al.  A class of continuous convex programming problems , 1968 .

[41]  Malcolm Craig Pullan.  Convergence of a General Class of Algorithms for Separated Continuous Linear Programs , 2000, SIAM J. Optim..

[42]  Panos M. Pardalos,et al.  Optimality Conditions and Duality for a Class of Nonlinear Fractional Programming Problems , 2001 .

[43]  Yan-Kuen Wu,et al.  A recurrence method for a special class of continuous time linear programming problems , 2010, J. Glob. Optim..

[44]  C. J. Zalmai.  Continuous-time generalized fractional programming , 1996 .

[45]  R. Bellman.  Dynamic programming. , 1957, Science.

[46]  G. J. Zalmai.  Optimality conditions and duality for a class of continuous-time generalized fractional programming problems , 1990 .