{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T02:06:59Z","timestamp":1775268419129,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T00:00:00Z","timestamp":1542067200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T00:00:00Z","timestamp":1542067200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Research supported in part by a J. C. Bose Fellowship from the Government of India"},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP150100618"],"award-info":[{"award-number":["DP150100618"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s10957-018-1432-0","type":"journal-article","created":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T02:08:37Z","timestamp":1542074917000},"page":"101-125","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Linear Programming Formulation of Long-Run Average Optimal Control Problem"],"prefix":"10.1007","volume":"181","author":[{"given":"Vivek S.","family":"Borkar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9174-4560","authenticated-orcid":false,"given":"Vladimir","family":"Gaitsgory","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,13]]},"reference":[{"issue":"3","key":"1432_CR1","doi-asserted-by":"publisher","first-page":"1531","DOI":"10.1214\/aop\/1065725192","volume":"24","author":"AG Bhatt","year":"1996","unstructured":"Bhatt, A.G., Borkar, V.S.: Occupation measures for controlled Markov processes: characterization and optimality. Ann. Probab. 24(3), 1531\u20131562 (1996)","journal-title":"Ann. Probab."},{"issue":"2","key":"1432_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s00245-010-9120-y","volume":"63","author":"R Buckdahn","year":"2011","unstructured":"Buckdahn, R., Goreac, D., Quincampoix, M.: Stochastic optimal control and linear programming approach. Appl. Math. Optim. 63(2), 257\u2013276 (2011)","journal-title":"Appl. Math. Optim."},{"issue":"5","key":"1432_CR3","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1137\/0327060","volume":"27","author":"WH Fleming","year":"1989","unstructured":"Fleming, W.H., Vermes, D.: Convex duality approach to the optimal control of diffusions. SIAM J. Control Optim. 27(5), 1136\u20131155 (1989)","journal-title":"SIAM J. Control Optim."},{"key":"1432_CR4","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1214\/aop\/1176990945","volume":"18","author":"RH Stockbridge","year":"1990","unstructured":"Stockbridge, R.H.: Time-average control of a martingale problem: a linear programming formulation. Ann. Probab. 18, 206\u2013217 (1990)","journal-title":"Ann. Probab."},{"key":"1432_CR5","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/BF00353877","volume":"78","author":"VS Borkar","year":"1988","unstructured":"Borkar, V.S.: A convex analytic approach to Markov decision processes. Probab. Theory Relat. Fields 78, 583\u2013602 (1988)","journal-title":"Probab. Theory Relat. Fields"},{"key":"1432_CR6","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/978-1-4615-0805-2_12","volume-title":"Handbook of Markov Decision Processes: Methods and Applications","author":"O Hernandez-Lerma","year":"2002","unstructured":"Hernandez-Lerma, O., Lasserre, J.B.: The linear programming approach. In: Feinberg, E.A., Shwartz, A. (eds.) Handbook of Markov Decision Processes: Methods and Applications, pp. 377\u2013407. Kluwer, New York (2002)"},{"issue":"4","key":"1432_CR7","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1287\/mnsc.25.4.352","volume":"25","author":"A Hordijk","year":"1979","unstructured":"Hordijk, A., Kallenberg, L.C.M.: Linear programming and Markov decision chains. Manag. Sci. 25(4), 352\u2013362 (1979)","journal-title":"Manag. Sci."},{"issue":"2","key":"1432_CR8","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1287\/moor.9.2.276","volume":"9","author":"A Hordijk","year":"1984","unstructured":"Hordijk, A., Kallenberg, L.C.M.: Constrained undiscounted stochastic dynamic programming. Math. Oper. Res. 9(2), 276\u2013289 (1984)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1432_CR9","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1287\/moor.1070.0252","volume":"32","author":"D Klabjan","year":"2007","unstructured":"Klabjan, D., Adelman, D.: An infinite-dimensional linear programming algorithm for deterministic semi-Markov decision processes on Borel spaces. Math. Oper. Res. 32(3), 528\u2013550 (2007)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1432_CR10","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1051\/cocv\/2011183","volume":"18","author":"D Goreac","year":"2012","unstructured":"Goreac, D., Serea, O.-S.: Linearization techniques for $$L^{\\infty }$$\u2014control problems and dynamic programming principles in classical and $$L^{\\infty }$$ control problems. ESAIM Control Optim. Calc. Var. 18(3), 836\u2013855 (2012)","journal-title":"ESAIM Control Optim. Calc. Var."},{"issue":"1","key":"1432_CR11","doi-asserted-by":"crossref","first-page":"17","DOI":"10.4064\/am-24-1-17-33","volume":"24","author":"D Hernandez-Hernandez","year":"1996","unstructured":"Hernandez-Hernandez, D., Hernandez-Lerma, O., Taksar, M.: The linear programming approach to deterministic optimal control problems. Appl. Math. 24(1), 17\u201333 (1996)","journal-title":"Appl. Math."},{"key":"1432_CR12","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1137\/070685051","volume":"47","author":"JB Lasserre","year":"2008","unstructured":"Lasserre, J.B., Henrion, D., Prieur, C., Tr\u00e9lat, E.: Nonlinear optimal control via occupation measures and LMI-relaxations. SIAM J. Control Optim. 47, 1643\u20131666 (2008)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"1432_CR13","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1137\/0331024","volume":"31","author":"R Vinter","year":"1993","unstructured":"Vinter, R.: Convex duality and nonlinear optimal control. SIAM J. Control Optim. 31(2), 518\u2013538 (1993)","journal-title":"SIAM J. Control Optim."},{"issue":"4","key":"1432_CR14","doi-asserted-by":"publisher","first-page":"1667","DOI":"10.1137\/060676398","volume":"47","author":"L Finlay","year":"2008","unstructured":"Finlay, L., Gaitsgory, V., Lebedev, I.: Duality in linear programming problems related to long run average problems of optimal control. SIAM J. Control Optim. 47(4), 1667\u20131700 (2008)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"1432_CR15","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1137\/S0363012903424186","volume":"43","author":"V Gaitsgory","year":"2004","unstructured":"Gaitsgory, V.: On representation of the limit occupational measures set of a control systems with applications to singularly perturbed control systems. SIAM J. Optim. 43(1), 325\u2013340 (2004)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1432_CR16","doi-asserted-by":"publisher","first-page":"2480","DOI":"10.1137\/070696209","volume":"48","author":"V Gaitsgory","year":"2009","unstructured":"Gaitsgory, V., Quincampoix, M.: Linear programming approach to deterministic infinite horizon optimal control problems with discounting. SIAM J. Control Optim. 48(4), 2480\u20132512 (2009)","journal-title":"SIAM J. Control Optim."},{"key":"1432_CR17","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.na.2013.03.015","volume":"88","author":"V Gaitsgory","year":"2013","unstructured":"Gaitsgory, V., Quincampoix, M.: On sets of occupational measures generated by a deterministic control system on an infinite time horizon. Nonlinear Anal. Ser. A Theory Methods Appl. 88, 27\u201341 (2013)","journal-title":"Nonlinear Anal. Ser. A Theory Methods Appl."},{"issue":"3","key":"1432_CR18","doi-asserted-by":"publisher","first-page":"1398","DOI":"10.1137\/15M1047829","volume":"55","author":"V Gaitsgory","year":"2017","unstructured":"Gaitsgory, V., Rossomakhine, S.: On near optimal control of systems with slow observables. SIAM J. Control Optim. 55(3), 1398\u20131428 (2017)","journal-title":"SIAM J. Control Optim."},{"issue":"6","key":"1432_CR19","doi-asserted-by":"publisher","first-page":"2803","DOI":"10.1016\/j.na.2009.11.024","volume":"72","author":"M Quincampoix","year":"2010","unstructured":"Quincampoix, M., Serea, O.: The problem of optimal control with reflection studied through a linear optimization problem stated on occupational measures. Nonlinear Anal. 72(6), 2803\u20132815 (2010)","journal-title":"Nonlinear Anal."},{"key":"1432_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4755-1","volume-title":"Optimal Control and Viscosity Solutions of Hamilton\u2013Jacobi\u2013Bellman Equations","author":"M Bardi","year":"1997","unstructured":"Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton\u2013Jacobi\u2013Bellman Equations. Birkhauser, Boston (1997)"},{"key":"1432_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-76755-5","volume-title":"Infinite Horizon Optimal Control. Deterministic and Stochastic Processes","author":"DA Carlson","year":"1991","unstructured":"Carlson, D.A., Haurie, A.B., Leizarowicz, A.: Infinite Horizon Optimal Control. Deterministic and Stochastic Processes. Springer, Berlin (1991)"},{"key":"1432_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08034-5","volume-title":"Stability of the Turnpike Phenomenon in Discrete-Time Optimal Control Problems","author":"A Zaslavski","year":"2014","unstructured":"Zaslavski, A.: Stability of the Turnpike Phenomenon in Discrete-Time Optimal Control Problems. Springer, New York (2014)"},{"key":"1432_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08828-0","volume-title":"Turnpike Phenomenon and Infinite Horizon Optimal Control","author":"A Zaslavski","year":"2014","unstructured":"Zaslavski, A.: Turnpike Phenomenon and Infinite Horizon Optimal Control. Springer, New York (2014)"},{"key":"1432_CR24","volume-title":"Ergodic Control of Diffusion Processes","author":"A Arapostathis","year":"2012","unstructured":"Arapostathis, A., Borkar, V.S., Ghosh, M.K.: Ergodic Control of Diffusion Processes. Cambridge University Press, Cambridge (2012)"},{"issue":"5","key":"1432_CR25","doi-asserted-by":"publisher","first-page":"1562","DOI":"10.1137\/060657327","volume":"46","author":"VS Borkar","year":"2007","unstructured":"Borkar, V.S., Gaitsgory, V.: Singular perturbation in ergodic control of diffusion. SIAM J. Control Optim. 46(5), 1562\u20131577 (2007)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"1432_CR26","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1137\/S0363012995295516","volume":"36","author":"TG Kurtz","year":"1998","unstructured":"Kurtz, T.G., Stockbridge, R.H.: Existence of Markov controls and characterization of optimal Markov controls. SIAM J. Control Optim. 36(2), 609\u2013653 (1998)","journal-title":"SIAM J. Control Optim."},{"key":"1432_CR27","volume-title":"Control and Optimization. The Linear Treatment of Nonlinear Problems","author":"JE Rubio","year":"1986","unstructured":"Rubio, J.E.: Control and Optimization. The Linear Treatment of Nonlinear Problems. Manchester University Press, Manchester (1986)"},{"issue":"4","key":"1432_CR28","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/S0294-1449(97)80134-5","volume":"14","author":"M Arisawa","year":"1997","unstructured":"Arisawa, M.: Ergodic problem for the Hamilton\u2013Jacobi\u2013Bellman Equation. I. Existence of the ergodic attractor. Ann. Inst. Henri Poincare, Analyse Non Lineaire 14(4), 415\u2013438 (1997)","journal-title":"Ann. Inst. Henri Poincare, Analyse Non Lineaire"},{"issue":"1","key":"1432_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0294-1449(99)80019-5","volume":"15","author":"M Arisawa","year":"1998","unstructured":"Arisawa, M.: Ergodic problem for the Hamilton\u2013Jacobi\u2013Bellman equation. II. Existence of the ergodic attractor. Ann. Inst. Henri Poincare, Analyse Non Lineaire 15(1), 1\u201324 (1998)","journal-title":"Ann. Inst. Henri Poincare, Analyse Non Lineaire"},{"issue":"11","key":"1432_CR30","doi-asserted-by":"publisher","first-page":"2187","DOI":"10.1080\/03605309808821413","volume":"23","author":"M Arisawa","year":"1998","unstructured":"Arisawa, M., Lions, P.-L.: On ergodic stochastic control. Commun. Partial Differ. Equ. 23(11), 2187\u20132217 (1998)","journal-title":"Commun. Partial Differ. Equ."},{"issue":"5","key":"1432_CR31","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1137\/S0363012997315919","volume":"36","author":"L Gr\u00fcne","year":"1998","unstructured":"Gr\u00fcne, L.: Asymptotic controllability and exponential stabilization of nonlinear control systems at singular points. SIAM J. Control Optim. 36(5), 1495\u20131503 (1998)","journal-title":"SIAM J. Control Optim."},{"key":"1432_CR32","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1006\/jdeq.1998.3451","volume":"148","author":"L Gr\u00fcne","year":"1998","unstructured":"Gr\u00fcne, L.: On the relation between discounted and average optimal value functions. J. Differ. Equ. 148, 65\u201369 (1998)","journal-title":"J. Differ. Equ."},{"issue":"2","key":"1432_CR33","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1287\/moor.17.2.303","volume":"17","author":"E Lehrer","year":"1992","unstructured":"Lehrer, E., Sorin, S.: A uniform Tauberian theorem in dynamic programming. Math. Oper. Res. 17(2), 303\u2013307 (1992)","journal-title":"Math. Oper. Res."},{"key":"1432_CR34","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-0-8176-8355-9_10","volume-title":"Annals of International Society of Dynamic Games","author":"Oliu-Barton M","year":"2013","unstructured":"M, Oliu-Barton, Vigeral, G.: A uniform Tauberian theorem in optimal control. In: Cardaliaguet, P., Grossman, R. (eds.) Annals of International Society of Dynamic Games, vol. 12, pp. 199\u2013215. Birkhauser\/Springer, New York (2013)"},{"issue":"5","key":"1432_CR35","doi-asserted-by":"publisher","first-page":"2118","DOI":"10.1137\/090756818","volume":"49","author":"M Quincampoix","year":"2012","unstructured":"Quincampoix, M., Renault, J.: On existence of a limit value in some non-expansive optimal control problems. SIAM J. Control Optim. 49(5), 2118\u20132132 (2012)","journal-title":"SIAM J. Control Optim."},{"issue":"11","key":"1432_CR36","doi-asserted-by":"publisher","first-page":"5554","DOI":"10.1016\/j.jde.2015.06.039","volume":"259","author":"R Buckdahn","year":"2015","unstructured":"Buckdahn, R., Quincampoix, M., Renault, J.: On representation formulas for long run averaging optimal control problem. J. Differ. Equ. 259(11), 5554\u20135581 (2015)","journal-title":"J. Differ. Equ."},{"issue":"2","key":"1432_CR37","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1016\/0022-247X(83)90204-4","volume":"97","author":"EJ Anderson","year":"1983","unstructured":"Anderson, E.J.: A review of duality theory for linear programming over topological vector spaces. J. Math. Anal. Appl. 97(2), 380\u2013392 (1983)","journal-title":"J. Math. Anal. Appl."},{"key":"1432_CR38","volume-title":"Linear Programming in Infinite-Dimensional Spaces","author":"EJ Anderson","year":"1987","unstructured":"Anderson, E.J., Nash, P.: Linear Programming in Infinite-Dimensional Spaces. Wiley, Chichester (1987)"},{"key":"1432_CR39","volume-title":"Viability Theory","author":"J-P Aubin","year":"1991","unstructured":"Aubin, J.-P.: Viability Theory. Birkhauser, Basel (1991)"},{"key":"1432_CR40","volume-title":"Measure, Integration and Functional Analysis","author":"R Ash","year":"1972","unstructured":"Ash, R.: Measure, Integration and Functional Analysis. Academic Press, Cambridge (1972)"},{"key":"1432_CR41","volume-title":"Measure Theory and Fine Properties of Functions","author":"LG Evans","year":"1992","unstructured":"Evans, L.G., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. CRC Press, Boca Raton (1992)"},{"key":"1432_CR42","doi-asserted-by":"publisher","first-page":"4467","DOI":"10.1090\/S0002-9947-06-04103-1","volume":"358","author":"M-O Czarnecki","year":"2006","unstructured":"Czarnecki, M.-O., Rifford, L.: Approximation and regularization of Lipschitz functions: convergence of the gradients. Trans. Am. Math. Soc. 358, 4467\u20134520 (2006)","journal-title":"Trans. Am. Math. Soc."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1432-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-018-1432-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1432-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T01:33:14Z","timestamp":1775266394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-018-1432-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,13]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["1432"],"URL":"https:\/\/doi.org\/10.1007\/s10957-018-1432-0","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,13]]},"assertion":[{"value":"6 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}