A recurrence method for a special class of continuous time linear programming problems

This article studies a numerical solution method for a special class of continuous time linear programming problems denoted by (SP). We will present an efficient method for finding numerical solutions of (SP). The presented method is a discrete approximation algorithm, however, the main work of computing a numerical solution in our method is only to solve finite linear programming problems by using recurrence relations. By our constructive manner, we provide a computational procedure which would yield an error bound introduced by the numerical approximation. We also demonstrate that the searched approximate solutions weakly converge to an optimal solution. Some numerical examples are given to illustrate the provided procedure.

[1]  Richard C. Grinold,et al.  Symmetric Duality for Continuous Linear Programs , 1970 .

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

[3]  André F. Perold Fundamentals of a continuous time simplex method , 1979 .

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

[5]  David D. Yao,et al.  Theory and algorithms for separated continuous linear programming and its extensions , 2005 .

[6]  On the form of solutions to the linear continuous time programming problem and a conjecture by Tyndall , 1985 .

[7]  Jaromir Abrham,et al.  Numerical solutions to continuous linear programming problems , 1973, Z. Oper. Research.

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

[9]  Kurt M. Anstreicher Generation of feasible descent directions in continuous time linear programming , 1983 .

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

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

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

[13]  Fred Teren Minimum time acceleration of aircraft turbofan engines by using an algorithm based on nonlinear programming , 1977 .

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

[15]  E. Anderson Linear Programming In Infinite Dimensional Spaces , 1970 .

[16]  E. Anderson A new continuous model for job-shop scheduling , 1981 .

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

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