메뉴 건너뛰기




Volumn 34, Issue 1, 2000, Pages 27-47

A generalization of dynamic programming for pareto optimization in dynamic networks

Author keywords

Dynamic network; Dynamic programming; Pareto optimization; Shortest path; Time dependent cost function

Indexed keywords

ALGORITHMS; COSTS; DECISION THEORY; DYNAMIC PROGRAMMING; PARETO PRINCIPLE; PROBLEM SOLVING;

EID: 0033880280     PISSN: 03990559     EISSN: 28047303     Source Type: Journal    
DOI: 10.1051/ro:2000100     Document Type: Article
Times cited : (12)

References (18)
  • 1
  • 2
    • 0000068930 scopus 로고
    • Dynamic Programming in Multiplicative Lattices
    • T. A. BROWN and R. E. STRAUCH, Dynamic Programming in Multiplicative Lattices, J. Math. Anal. Appl., 1965, 12, p. 364-370.
    • (1965) J. Math. Anal. Appl. , vol.12 , pp. 364-370
    • Brown, T.A.1    Strauch, R.E.2
  • 3
    • 0024771348 scopus 로고
    • An empirical investigation of some bicriterion shortest path algorithms
    • J. BRUMBAUGH-SMITH and D. SHIER, An empirical investigation of some bicriterion shortest path algorithms, European J. Op. Res., 1989, 43, p. 216-224.
    • (1989) European J. Op. Res. , vol.43 , pp. 216-224
    • Brumbaugh-Smith, J.1    Shier, D.2
  • 4
    • 0025700110 scopus 로고
    • Generalized Dynamic Programming for Multicriteria Optimization
    • R. L. CARRAWAY and T. L. MORIN, Generalized Dynamic Programming for Multicriteria Optimization, European J. Op. Res., 1990, 44, p. 95-104.
    • (1990) European J. Op. Res. , vol.44 , pp. 95-104
    • Carraway, R.L.1    Morin, T.L.2
  • 5
    • 0009349631 scopus 로고
    • The Shortest Route Through a Network with Time-Dependent Internodal Transit Times
    • K. L. COOKE and E. HALSEY, The Shortest Route Through a Network with Time-Dependent Internodal Transit Times, J. Math. Anal. Appl., 1966, 14, p. 493-498.
    • (1966) J. Math. Anal. Appl. , vol.14 , pp. 493-498
    • Cooke, K.L.1    Halsey, E.2
  • 6
    • 0022061737 scopus 로고
    • Shortest Paths in Networks with Vector Weights
    • H. W. CORLEY and I. D. MOON, Shortest Paths in Networks with Vector Weights, J. Opt. Theory Appl., 1985, 46, p. 79-86.
    • (1985) J. Opt. Theory Appl. , vol.46 , pp. 79-86
    • Corley, H.W.1    Moon, I.D.2
  • 7
    • 0019044342 scopus 로고
    • Note on Multiple Objective Dynamic Programming
    • 7. H. G. DAELLENBACH and C. A. DEKLUYVER, Note on Multiple Objective Dynamic Programming, J. Op. Res. Soc., 1980, 31, p. 591-594.
    • (1980) J. Op. Res. Soc. , vol.31 , pp. 591-594
    • Daellenbach, H.G.1    Dekluyver, C.A.2
  • 8
    • 34147120474 scopus 로고
    • A Note on Two Problems in Connection with Graphs
    • E. W. DIJSTRA, A Note on Two Problems in Connection with Graphs, Num. Math., 1959, 1, p. 269-271.
    • (1959) Num. Math. , vol.1 , pp. 269-271
    • Dijstra, E.W.1
  • 9
    • 0000418612 scopus 로고
    • An Appraisal of Some Shortest Path Algorithms
    • S. E. DREYFUS, An Appraisal of Some Shortest Path Algorithms, Ops. Res., 1969, 17, p. 395-412.
    • (1969) Ops. Res. , vol.17 , pp. 395-412
    • Dreyfus, S.E.1
  • 12
    • 0000721546 scopus 로고
    • Shortest Route with Time-dependent Length of Edges and Limited Delay Possibilities in Nodes
    • J. HALPERN, Shortest Route with Time-dependent Length of Edges and Limited Delay Possibilities in Nodes, J. Ops. Res., 1977, 21, p. 117-124.
    • (1977) J. Ops. Res. , vol.21 , pp. 117-124
    • Halpern, J.1
  • 13
    • 0022111967 scopus 로고
    • The Principle of Optimality in Dynamic Programming with Returns in Partially Ordered Sets
    • M. I. HENIG, The Principle of Optimality in Dynamic Programming with Returns in Partially Ordered Sets, Math. Ops. Res., 1985, 10, p. 462-470.
    • (1985) Math. Ops. Res. , vol.10 , pp. 462-470
    • Henig, M.I.1
  • 15
    • 38249004651 scopus 로고
    • Time Dependency in Multiple Objective Dynamic Programming
    • M. M. KOSTREVA and M. M. WIECEK, Time Dependency in Multiple Objective Dynamic Programming, J. Math. Anal. Appl., 1993, 173, p. 289-308.
    • (1993) J. Math. Anal. Appl. , vol.173 , pp. 289-308
    • Kostreva, M.M.1    Wiecek, M.M.2
  • 16
    • 0025464812 scopus 로고
    • Shortest-path and Minimum-delay Algorithms in Networks with Time-dependent Edge-length
    • A. ORDA and R. ROM, Shortest-path and Minimum-delay Algorithms in Networks with Time-dependent Edge-length, J. Assoc. Comp. Mach., 1990, 37, p. 607-625.
    • (1990) J. Assoc. Comp. Mach. , vol.37 , pp. 607-625
    • Orda, A.1    Rom, R.2
  • 17
    • 0028396796 scopus 로고
    • Continuous-time Shortest Path Problems and Linear Programming
    • A. B. PHILPOTT, Continuous-time Shortest Path Problems and Linear Programming, SIAM J. Cont. Opt., 1994, 32, p. 538-552.
    • (1994) SIAM J. Cont. Opt. , vol.32 , pp. 538-552
    • Philpott, A.B.1
  • 18
    • 0023383664 scopus 로고
    • Abstract Dynamic Programming Models under Commutativity Conditions
    • S. VERDU and H. V. POOR, Abstract Dynamic Programming Models under Commutativity Conditions, SIAM J. Cont. Opt., 1987, 25, p. 990-1006.
    • (1987) SIAM J. Cont. Opt. , vol.25 , pp. 990-1006
    • Verdu, S.1    Poor, H.V.2


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