1996
DOI: 10.1287/opre.44.6.951
|View full text |Cite
|
Sign up to set email alerts
|

An Algorithm for Multistage Dynamic Networks with Random Arc Capacities, with an Application to Dynamic Fleet Management

Abstract: We consider the class of multistage dynamic networks with random arc capacities, a framework that is well suited to model dynamic eet management problems. We propose a successive convex approximation approach that produces an approximation to the expected recourse function which captures the future e ects of current decisions under uncertainty. This method decomposes the network in each stage into tree subproblems, whose expected recourse functions are easy to obtain. We also compare this method with two alter… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
48
0

Year Published

2000
2000
2011
2011

Publication Types

Select...
5
2
1

Relationship

2
6

Authors

Journals

citations
Cited by 100 publications
(48 citation statements)
references
References 12 publications
0
48
0
Order By: Relevance
“…Cheung and Powell (1996) and Kunnumkal and Topaloglu (2008b) show similar results in fleet management and network revenue management with customer choice settings. Adelman and Mersereau (2008) show a similar result for weakly coupled dynamic programs over an infinite horizon, but their proof simplifies significantly when one considers the finite horizon case.…”
Section: Proposition 2 If the Lagrange Multipliers Are Nonnegative Tmentioning
confidence: 61%
See 1 more Smart Citation
“…Cheung and Powell (1996) and Kunnumkal and Topaloglu (2008b) show similar results in fleet management and network revenue management with customer choice settings. Adelman and Mersereau (2008) show a similar result for weakly coupled dynamic programs over an infinite horizon, but their proof simplifies significantly when one considers the finite horizon case.…”
Section: Proposition 2 If the Lagrange Multipliers Are Nonnegative Tmentioning
confidence: 61%
“…They call these dynamic programs as weakly coupled and show that such dynamic programs are particularly suitable for Lagrangian relaxation ideas. Karmarkar (1981), Cheung and Powell (1996), Castanon (1997) and Kunnumkal and Topaloglu (2008a) apply Lagrangian relaxation ideas to the dynamic programs arising in multi-location inventory allocation, fleet management, sensor management and multi-echelon inventory distribution settings.…”
mentioning
confidence: 99%
“…Given the large size of the problem, there is a strong desire to take advantage of the underlying network structure. Prior e orts at solving this problem (Frantzeskakis and Powell 1990, Powell 1988, and Cheung and Powell 1996 have focused on replacing the expected recourse function in Equation (1) with a piecewise linear, separable functionQ(S), which can be written aŝ…”
Section: The Basic Ideamentioning
confidence: 99%
“…A major strength of the technique was that it produced nonlinear functions of the value of vehicles in the future. The ideas behind this research produced a series of articles that approximated the recourse function by using the structure of the underlying recourse function (Powell & Frantzeskakis (1992), Frantzeskakis & Powell (1990), Powell & Cheung (1994b), Powell & Cheung (1994a), Cheung & Powell (1996)). These papers introduced concepts such as nodal recourse (the recourse is to allocate flow over different links out of a node), tree recourse (the recourse is to optimize flows over a tree) and other restricted recourse strategies aimed at approximating more complex problems.…”
Section: Experimental Results For Multistage Problemsmentioning
confidence: 99%