Mahmutoğulları, Özlem2019-08-082019-08-082019-072019-072019-07-16http://hdl.handle.net/11693/52322Cataloged from PDF version of article.Thesis (M.S.): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2019.Includes bibliographical references (leaves 51-53).The inventory routing problem arises in vendor managed systems where products are distributed from a supplier to a set of retailers by a homogeneous eet of capacitated vehicles. The routes of the vehicles and the quantities of products sent to each retailer in each time period are determined in such a way that no stockouts occur and total costs arising from inventory holding and transportation are minimized. Different inventory replenishment policies can be used while managing the inventories at retailers. We consider the problem with the maximum level inventory replenishment policy. We present a mixed integer linear programming model and derive valid inequalities using several structured relaxations. We relate our valid inequalities to those in the previous studies. We also propose new valid inequalities, implement a branch and cut algorithm and present computational results on benchmark instances from the literature as well as new randomly generated instances.xiii, 114 leaves : tables ; 30 cm.Englishinfo:eu-repo/semantics/openAccessVendor managed inventoryLot-sizingVehicle routingValid inequalitiesBranch and cutThesisB123493