科研之友
微信
新浪微博
Facebook
分享链接
摘要
The Generalized Vehicle Routing Problem (GVRP) is the problem of designing optimal delivery or collection routes, subject to capacity restrictions, from a given depot to a number of predefined, mutually exclusive and exhaustive clusters. In this paper we describe an efficient transformation of the GVRP into a Capacitated Are Routing Problem (CARP) for which an exact algorithm and several approximate procedures are reported in literature. It constitutes the only known approach for solving the GVRP.
- 出版日期2000-4-1
