{
  "id": "2007.14740",
  "version": "v1",
  "published": "2020-07-29T11:01:18.000Z",
  "updated": "2020-07-29T11:01:18.000Z",
  "title": "A computational study for the inventory routing problem",
  "authors": [
    "Yasemin Malli",
    "Marco Laumanns",
    "Roberto Rossi",
    "Steven Prestwich",
    "S. Armagan Tarim"
  ],
  "comment": "14 pages",
  "categories": [
    "math.OC"
  ],
  "abstract": "In this work we compare several new computational approaches to an inventory routing problem, in which a single product is shipped from a warehouse to retailers via an uncapacitated vehicle. We survey exact algorithms for the Traveling Salesman Problem (TSP) and its relaxations in the literature for the routing component. For the inventory control component we survey classical mixed integer linear programming and shortest path formulations for inventory models. We present a numerical study comparing combinations of the two empirically in terms of cost and solution time.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2020-07-29T11:01:18.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "inventory routing problem",
      "computational study",
      "mixed integer linear programming",
      "shortest path formulations",
      "survey classical mixed integer linear"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}