We study the distribution of product, in this case gas, to commercial and residential customers by truck. These customers receive deliveries in a Vendor Managed Inventory (VMI) contract, which gives companies the flexibility to determine when and what volume to deliver, and what routes to choose. The decision problem that is associated with distributing a product to a large set of VMI customers is called the Inventory Routing Problem (IRP). In this book, we develop an algorithm for practical use that solves this problem and also incorporates a method that