approximate dynamic program

The One-Dimensional Dynamic Dispatch Waves Problem

  • Alan L. Erera
  • Mathias A. Klapp
  • Alejandro Toriello
    • Categories Dynamic Programming, Production and Logistics, Transportation Tags , , ,

    We study same-day delivery (SDD) distribution systems by formulating the Dynamic Dispatch Wave Problem (DDWP), which models a depot where delivery requests arrive dynamically throughout a service day. At any dispatch epoch (wave), the information available to the decision maker is (1) a set of known, open requests which remain unfulfilled, and (2) a set … Read more

    A Dynamic Traveling Salesman Problem with Stochastic Arc Costs

  • William Haskell
  • Alejandro Toriello
  • Michael Poremba
    • Categories Dynamic Programming, Semi-infinite Programming, Transportation Tags , , ,

    We propose a dynamic traveling salesman problem (TSP) with stochastic arc costs motivated by applications, such as dynamic vehicle routing, in which a decision’s cost is known only probabilistically beforehand but is revealed dynamically before the decision is executed. We formulate the problem as a dynamic program (DP) and compare it to static counterparts to … Read more