113
Views
10
CrossRef citations to date
0
Altmetric
Original Articles

Approximate solutions and error bounds for a class of continuous-time linear programming problems

, &
Pages 163-185 | Received 25 Nov 2009, Accepted 23 Jan 2011, Published online: 18 Jul 2011

References

  • Anderson , EJ . A continuous model for job-shop scheduling, Ph.D. thesis, University of Cambridge, Cambridge, UK, 1978
  • Anderson , EJ . 1981 . A new continuous model for job-shop scheduling . Int. J. Syst. Sci. , 12 : 1469 – 1475 .
  • Anderson , EJ and Nash , P . 1987 . Linear Programming in Infinite Dimensional Spaces , Chichester, New York, Brisbane, Toronto, Singapore : John Wiley & Sons .
  • Anderson , EJ and Pullan , MC . 1996 . Purification for separated continuous linear programs . Math. Methods Oper. Res. , 43 : 9 – 33 .
  • Bellman , R . 1953 . Bottleneck problems and dynamic programming . Proc. Natl. Acad. Sci. , 39 : 947 – 951 .
  • Bellman , R . 1957 . Dynamic Programming , Princeton , NJ : Princeton University Press .
  • Buie , RN and Abrham , J . 1973 . Numerical solutions to continuous linear programming problems . Z. Oper. Res. , 17 : 107 – 117 .
  • Drews , WP . 1974 . “ A simplex-like algorithm for continuous-time linear optimal control problems ” . In Optimization Methods for Resource Allocation , Edited by: Cottle , RW and Krarup , J . 309 – 322 . New York : Crane Russak and Co. Inc. .
  • Fleischer , L and Sethuraman , J . 2005 . Efficient algorithm for separated continuous linear programs: The multi-commodity flow problem with holding costs and extensions . Math. Oper. Res. , 30 : 916 – 938 .
  • Friedman , A . 1982 . Foundations of Modern Analysis , New York : Dover Publications Inc. .
  • Grinold , RC . 1969 . Continuous programming part one: Linear objectives . J. Math. Anal. Appl. , 28 : 32 – 51 .
  • Grinold , RC . 1970 . Symmetry duality for a class of continuous linear programming problems . SIAM J. Appl. Math. , 18 : 84 – 97 .
  • Hanson , MA . 1967 . A continuous Leontief production model with quadratic objective function . Econometrica , 35 : 530 – 536 .
  • Hanson , MA . 1968 . Duality for a class of infinite programming problems . SIAM J. Appl. Math. , 16 : 318 – 323 .
  • Hanson , MA and Mond , B . 1968 . A class of continuous convex programming problems . J. Math. Anal. Appl. , 22 : 427 – 437 .
  • Hartberger , RJ . 1974 . “ Representation extended to continuous time ” . In Optimization Methods for Resource Allocation , Edited by: Cottle , RW and Krarup , J . 297 – 307 . New York : Crane Russak and Co. Inc. .
  • Krishna Kumar , T . 1966 . A duality theorem for continuous-time linear programming problems . Math. Methods Oper. Res. , 10 : 224 – 236 .
  • Lehman , RS . On the Continuous Simplex Method, Tech. Rep. RM-1386, Rand Corporation, Santa Monica, CA, 1954
  • Levinson , N . 1966 . A class of continuous linear programming problems . J. Math. Anal. Appl. , 16 : 73 – 83 .
  • Perold , AF . Fundamentals of a continuous time simplex method, Tech. Rep. Sol 78–26, Department of Operations Research, Stanford University, Stanford, CA, 1978
  • Perold , AF . 1981 . Extreme points and basic feasible solutions in continuous time linear programming . SIAM J. Control Optim. , 19 : 52 – 63 .
  • Pullan , MC . 2002 . An extended algorithm for separated continuous linear programs . Math. Program. Ser. A , 93 : 415 – 451 .
  • Segers , RG . 1974 . “ A generalized function setting for dynamic optimal control problems ” . In Optimization Methods for Resource Allocation , Edited by: Cottle , RW and Krarup , J . 279 – 296 . New York : Crane Russak and Co. Inc. .
  • Tyndall , WF . 1965 . A duality theorem for a class of continuous linear programming problems . SIAM J. Appl. Math. , 13 : 644 – 666 .
  • Tyndall , WF . 1967 . An extended duality theory for continuous linear programming problems . SIAM J. Appl. Math. , 15 : 1294 – 1298 .
  • Weiss , G . 2008 . A simplex based algorithm to solve separated continuous linear programs . Math. Program. Ser. A , 115 : 151 – 198 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.