{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T05:45:17Z","timestamp":1778046317278,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,6,23]],"date-time":"2007-06-23T00:00:00Z","timestamp":1182556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2007,11,11]]},"DOI":"10.1007\/s10589-007-9054-8","type":"journal-article","created":{"date-parts":[[2007,6,22]],"date-time":"2007-06-22T19:56:47Z","timestamp":1182542207000},"page":"417-443","source":"Crossref","is-referenced-by-count":28,"title":["Efficient sampling in approximate dynamic programming algorithms"],"prefix":"10.1007","volume":"38","author":[{"given":"Cristiano","family":"Cervellera","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Muselli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,6,23]]},"reference":[{"key":"9054_CR1","volume-title":"Dynamic Programming","author":"R. Bellman","year":"1957","unstructured":"Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (1957)"},{"key":"9054_CR2","doi-asserted-by":"crossref","DOI":"10.1515\/9781400874651","volume-title":"Applied Dynamic Programming","author":"R. Bellman","year":"1962","unstructured":"Bellman, R., Dreyfus, S.: Applied Dynamic Programming. Princeton University Press, Princeton (1962)"},{"key":"9054_CR3","volume-title":"State Increment Dynamic Programming","author":"R.E. Larson","year":"1968","unstructured":"Larson, R.E.: State Increment Dynamic Programming. Elsevier, New York (1968)"},{"key":"9054_CR4","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316887","volume-title":"Markov Decision Processes","author":"M. Puterman","year":"1994","unstructured":"Puterman, M.: Markov Decision Processes. Wiley, New York (1994)"},{"key":"9054_CR5","volume-title":"Dynamic Programming and Optimal Control","author":"D. Bertsekas","year":"2000","unstructured":"Bertsekas, D.: Dynamic Programming and Optimal Control, 2nd edn., vol.\u00a01 Athena Scientific, Belmont (2000)","edition":"2"},{"key":"9054_CR6","volume-title":"Differential Dynamic Programming","author":"D. Jacobson","year":"1970","unstructured":"Jacobson, D., Mayne, D.: Differential Dynamic Programming. Academic, New York (1970)"},{"key":"9054_CR7","first-page":"155","volume":"17","author":"R. Bellman","year":"1963","unstructured":"Bellman, R., Kalaba, R., Kotkin, B.: Polynomial approximation\u2014a new computational technique in dynamic programming allocation processes. Math. Comput. 17, 155\u2013161 (1963)","journal-title":"Math. Comput."},{"key":"9054_CR8","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/TAC.1975.1100984","volume":"20","author":"D. Bertsekas","year":"1975","unstructured":"Bertsekas, D.: Convergence of discretization procedures in dynamic programming. IEEE Trans. Autom. Control 20, 415\u2013419 (1975)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9054_CR9","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1029\/WR024i008p01345","volume":"24","author":"E. Foufoula-Georgiou","year":"1988","unstructured":"Foufoula-Georgiou, E., Kitanidis, P.: Gradient dynamic programming for stochastic optimal control of multidimensional water resources systems. Water Resour. Res. 24, 1345\u20131359 (1988)","journal-title":"Water Resour. Res."},{"key":"9054_CR10","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1287\/opre.41.3.484","volume":"41","author":"S. Johnson","year":"1993","unstructured":"Johnson, S., Stedinger, J., Shoemaker, C., Li, Y., Tejada-Guibert, J.: Numerical solution of continuous-state dynamic programs using linear and spline interpolation. Oper. Res. 41, 484\u2013500 (1993)","journal-title":"Oper. Res."},{"key":"9054_CR11","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/9.133184","volume":"36","author":"C. Chow","year":"1991","unstructured":"Chow, C., Tsitsiklis, J.: An optimal multigrid algorithm for continuous state discrete time stochastic control. IEEE Trans. Autom. Control 36, 898\u2013914 (1991)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9054_CR12","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1287\/opre.47.1.38","volume":"47","author":"V. Chen","year":"1999","unstructured":"Chen, V., Ruppert, D., Shoemaker, C.: Applying experimental design and regression splines to high-dimensional continuous-state stochastic dynamic programming. Oper. Res. 47, 38\u201353 (1999)","journal-title":"Oper. Res."},{"key":"9054_CR13","volume-title":"Neuro-Dynamic Programming","author":"D. Bertsekas","year":"1996","unstructured":"Bertsekas, D., Tsitsiklis, J.: Neuro-Dynamic Programming. Athena Scientific, Belmont (1996)"},{"key":"9054_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1995","unstructured":"Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1995)"},{"key":"9054_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-5819-7","volume-title":"Monte Carlo Methods","author":"J.M. Hammersley","year":"1964","unstructured":"Hammersley, J.M., Handscomb, D.C.: Monte Carlo Methods. Methuen, London (1964)"},{"key":"9054_CR16","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TNN.2004.824413","volume":"15","author":"C. Cervellera","year":"2004","unstructured":"Cervellera, C., Muselli, M.: Deterministic design for neural network learning: An approach based on discrepancy. IEEE Trans. Neural Netw. 15, 533\u2013543 (2004)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"3","key":"9054_CR17","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1016\/j.ejor.2005.01.022","volume":"171","author":"C. Cervellera","year":"2006","unstructured":"Cervellera, C., Chen, V.C., Wen, A.: Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization. Eur. J. Oper. Res. 171(3), 1139\u20131151 (2006)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9054_CR18","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.cor.2005.02.043","volume":"34","author":"C. Cervellera","year":"2007","unstructured":"Cervellera, C., Chen, V., Wen, A.: Neural network and regression spline value function approximations for stochastic dynamic programming. Comput. Oper. Res. 34(1), 70\u201390 (2007)","journal-title":"Comput. Oper. Res."},{"key":"9054_CR19","unstructured":"Baglietto, M., Cervellera, C., Parisini, T., Sanguineti, M., Zoppoli, R.: Neural approximators, dynamic programming and stochastic approximation. In: Proc. 19th Am. Contr. Conf., pp.\u00a03304\u20133308, 2000"},{"key":"9054_CR20","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1023\/A:1013662124879","volume":"112","author":"R. Zoppoli","year":"2002","unstructured":"Zoppoli, R., Sanguineti, M., Parisini, T.: Approximating networks and extended Ritz method for the solution of functional optimization problems. J. Optim. Theory Appl. 112, 403\u2013439 (2002)","journal-title":"J. Optim. Theory Appl."},{"key":"9054_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3095-8","volume-title":"Number-Theoretic Methods in Statistics","author":"K.-T. Fang","year":"1994","unstructured":"Fang, K.-T., Wang, Y.: Number-Theoretic Methods in Statistics. Chapman & Hall, London (1994)"},{"key":"9054_CR22","doi-asserted-by":"crossref","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2000","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method. Wiley, New York (2000)"},{"key":"9054_CR23","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970081","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"H. Niederreiter","year":"1992","unstructured":"Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)"},{"key":"9054_CR24","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1109\/18.256500","volume":"39","author":"A. Barron","year":"1993","unstructured":"Barron, A.: Universal approximation bounds for superpositions of a sigmoidal function. IEEE Trans. Inf. Theory 39, 930\u2013945 (1993)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9054_CR25","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1162\/neco.1996.8.4.819","volume":"8","author":"P. Niyogi","year":"1996","unstructured":"Niyogi, P., Girosi, F.: On the relationship between generalization error, hypothesis complexity, and sample complexity for radial basis functions. Neural Comput. 8, 819\u2013842 (1996)","journal-title":"Neural Comput."},{"key":"9054_CR26","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1109\/18.256506","volume":"39","author":"L. Breiman","year":"1993","unstructured":"Breiman, L.: Hinging hyperplanes for regression, classification and function approximation. IEEE Trans. Inf. Theory 39, 993\u20131013 (1993)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9054_CR27","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvjnrt76","volume-title":"Recursive Methods in Economic Dynamics","author":"N. Stokey","year":"1989","unstructured":"Stokey, N., Lucas, R., Prescott, E.: Recursive Methods in Economic Dynamics. Harvard University Press, Cambridge (1989)"},{"key":"9054_CR28","volume-title":"Real Analysis and Probability","author":"R.M. Dudley","year":"1989","unstructured":"Dudley, R.M.: Real Analysis and Probability. Wadsworth & Brooks\/Cole, Pacific Grove (1989)"},{"issue":"4","key":"9054_CR29","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1145\/198429.198436","volume":"20","author":"P. Bratley","year":"1994","unstructured":"Bratley, P., Fox, B.L., Niederreiter, H.: Programs to generate Niederreiter\u2019s low-discrepancy sequences. ACM Trans. Math. Softw. 20(4), 494\u2013495 (1994)","journal-title":"ACM Trans. Math. Softw."},{"key":"9054_CR30","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0169-7161(03)22009-5","volume-title":"Handbook in Industrial Statistics","author":"V.C.P. Chen","year":"2003","unstructured":"Chen, V.C.P., Tsui, K.-L., Barton, R.R., Allen, J.K.: A review of design and modeling in computer experiments. In: Rao, C.R., Khattree, R. (eds.) Handbook in Industrial Statistics, pp.\u00a0231\u2013261. Elsevier, Amsterdam (2003)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9054-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9054-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9054-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T13:21:05Z","timestamp":1683897665000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9054-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,23]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,11,11]]}},"alternative-id":["9054"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9054-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,23]]}}}