Summary
International Symposium on Nonlinear Theory and Its Applications
2016
Session Number:B2L-F
Session:
Number:B2L-F-3
A Proposal on a New Efficient Framework Dedicated to Large Scale Vehicle Routing Problems -FOCUS-
Masashi Ito, Shinya Watanabe, Kazutoshi Sakakibara,
pp.-
Publication Date:2016/11/27
Online ISSN:2188-5079
Summary:
A new framework dedicated to large scale vehicle routing problems (VRPs) are proposed. The main characters of this framework are based on the way of divide and conquer strategy and to be aimed for producing an effect in the case of large scale problem. This framework using divide and conquer strategy has two contradictory mechanisms; problem decomposition and gradual restoration of decomposed ones. Through some typical test problems from Cordeau's instances, it was demonstrated that the proposed framework could derive better results more effectively than conventional one.