Integrating Local Search and Network Flow to solve the Inventory Routing Problem

• Main Authors: LAU, Hoong Chuin, LIU, Q, Ono, H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2002
• Subjects: Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1121; https://ink.library.smu.edu.sg/context/sis_research/article/2120/viewcontent/AAAI02_NetflowsLS.pdf
• Institution: Singapore Management University

The inventory routing problem is one of important and practical problems in logistics. It involves the integration of inventory management and vehicle routing, both of which are known to be NP-hard. In this paper, we combine local search and network flows to solve the inventory management problem, b...