메뉴 건너뛰기




Volumn 29, Issue 3, 2004, Pages 462-478

On constraint sampling in the linear programming approach to approximate dynamic programming

Author keywords

Basis functions; Markov decision processes; Policy; Value function

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; DECISION THEORY; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; MARKOV PROCESSES; QUEUEING NETWORKS; SAMPLING; VALUE ENGINEERING;

EID: 5544258192     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.1040.0094     Document Type: Article
Times cited : (285)

References (14)
  • 4
    • 0029274566 scopus 로고
    • Las Vegas algorithms for linear and integer programming when the dimension is small
    • Clarkson, K. L. 1995. Las Vegas algorithms for linear and integer programming when the dimension is small. J. Assoc. Comput. Machinery 42(2) 488-499.
    • (1995) J. Assoc. Comput. Machinery , vol.42 , Issue.2 , pp. 488-499
    • Clarkson, K.L.1
  • 5
    • 0348090400 scopus 로고    scopus 로고
    • The linear programming approach to approximate dynamic programming
    • de Farias, D. P., B. Van Roy. 2003. The linear programming approach to approximate dynamic programming. Oper. Res. 51(6) 850-865.
    • (2003) Oper. Res. , vol.51 , Issue.6 , pp. 850-865
    • de Farias, D.P.1    Van Roy, B.2
  • 6
    • 0000421687 scopus 로고
    • Central limit theorems for empirical measures
    • Dudley, R. M. 1978. Central limit theorems for empirical measures. Ann. Probab. 6(6) 899-929.
    • (1978) Ann. Probab. , vol.6 , Issue.6 , pp. 899-929
    • Dudley, R.M.1
  • 7
    • 0026220441 scopus 로고
    • Solution of large-scale symmetric travelling salesman problems
    • Grötschel, M., O. Holland. 1991. Solution of large-scale symmetric travelling salesman problems. Math. Programming 51 141-202.
    • (1991) Math. Programming , vol.51 , pp. 141-202
    • Grötschel, M.1    Holland, O.2
  • 10
    • 0033247532 scopus 로고    scopus 로고
    • New linear program performance bounds for queueing networks
    • Morrison, J. R., P. R. Kumar. 1999. New linear program performance bounds for queueing networks. J. Optim. Theory Appl. 100(3) 575-597.
    • (1999) J. Optim. Theory Appl. , vol.100 , Issue.3 , pp. 575-597
    • Morrison, J.R.1    Kumar, P.R.2
  • 12
    • 0000273218 scopus 로고
    • Generalized polynomial approximations in Markovian decision processes
    • Schweitzer, P., A. Seidmann. 1985. Generalized polynomial approximations in Markovian decision processes. J. Math. Anal. Appl. 110 568-582.
    • (1985) J. Math. Anal. Appl. , vol.110 , pp. 568-582
    • Schweitzer, P.1    Seidmann, A.2
  • 14
    • 0031350985 scopus 로고    scopus 로고
    • Spline approximations to value functions: A linear programming approach
    • Trick, M., S. Zin. 1997. Spline approximations to value functions: A linear programming approach. Macroeconomic Dynam. 1 255-277.
    • (1997) Macroeconomic Dynam. , vol.1 , Issue.255-277
    • Trick, M.1    Zin, S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.