Atari-fying the Vehicle Routing Problem with Stochastic Service Requests
Kullman, Nicholas D., Mendoza, Jorge E., Cousineau, Martin, Goodson, Justin C.
We present a new general approach to modeling research problems as Atari-like videogames to make them amenable to recent groundbreaking solution methods from the deep reinforcement learning community. The approach is flexible, applicable to a wide range of problems. We demonstrate its application on a well known vehicle routing problem. Our preliminary results on this problem, though not transformative, show signs of success and suggest that Atari-fication may be a useful modeling approach for researchers studying problems involving sequential decision making under uncertainty.
Nov-13-2019
- Country:
- North America
- United States
- Texas (0.04)
- Missouri > St. Louis County
- St. Louis (0.04)
- Canada > Quebec
- Montreal (0.04)
- United States
- Europe
- France (0.04)
- Norway > Eastern Norway
- Oslo (0.04)
- North America
- Genre:
- Research Report > Promising Solution (0.34)
- Industry:
- Transportation
- Freight & Logistics Services (0.86)
- Ground > Road (0.68)
- Leisure & Entertainment > Games
- Computer Games (0.91)
- Transportation
- Technology: