# Modeling routing problems

Routing problems are among the most challenging and well-studied in combinatorial optimization. In fact, there are quite a few of researchers who dedicated their entire careers to this area. Recently, RL approaches to routing problems have emerged as an alternative to the traditional operations research methods. We start with a rather sophisticated routing problem, which is about the pick-up and delivery of online meal orders. The RL modeling to this problem, on the other hand, will not be that complex. We will later extend our discussion to more advanced RL models in line of the recent literature in this area.

## Pick-up and delivery of online meal orders

Consider a gig driver (our agent) who works for an online platform, similar to Uber Eats or Grubhub, to pick up orders from restaurants and deliver to customers. The goal of the driver is to collect as much tips as possible by delivering many expensive orders. Here are some more details about this environment...