Approximate Dynamic Programming for Networks : Fluid Models and Constraint Reduction

  title={Approximate Dynamic Programming for Networks : Fluid Models and Constraint Reduction},
  author={Michael H. Veatch},
This paper demonstrates the feasibility of using approximate linear programming (ALP) to compute nearly optimal average cost for multiclass queueing network control problems. ALP works directly with the LP form of the optimality equations, but approximates the di¤erential cost by a linear form. We use quadratics, piece-wise quadratic value functions from ‡uid models, and other approximating functions based on the structure of the optimality equations and numerical experience. The ALP contains… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 24 references

A linear program for Bellman error minimization with performance guarantees

  • D. P. de Farias, B. Van Roy
  • In Advances in Neural Information Processing…
  • 2005
2 Excerpts

Using ‡uid solutions in dynamic scheduling

  • M. H. Veatch
  • Analysis and Modeling of Manufacturing Systems,
  • 2002
2 Excerpts

Similar Papers

Loading similar papers…