Integrating local search and network flow to solve the inventory routing problem

Hoong Chuin Lau, Qizhang Liu, Hirotaka Ono

Research output: Contribution to conferencePaperpeer-review

11 Citations (Scopus)

Abstract

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, by utilizing the minimum cost flow sub-solutions as a guiding measure for local search. We then integrate with a standard VRPTW solver to present experimental results for the overall inventory routing problem, based on instances extended from the Solomon benchmark problems.

Original languageEnglish
Pages9-14
Number of pages6
Publication statusPublished - Dec 1 2002
Event18th National Conference on Artificial Intelligence (AAAI-02), 14th Innovative Applications of Artificial Intelligence Conference (IAAI-02) - Edmonton, Alta., Canada
Duration: Jul 28 2002Aug 1 2002

Other

Other18th National Conference on Artificial Intelligence (AAAI-02), 14th Innovative Applications of Artificial Intelligence Conference (IAAI-02)
CountryCanada
CityEdmonton, Alta.
Period7/28/028/1/02

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Integrating local search and network flow to solve the inventory routing problem'. Together they form a unique fingerprint.

Cite this