期刊
NETWORKS
卷 37, 期 3, 页码 134-143出版社
JOHN WILEY & SONS INC
DOI: 10.1002/net.3
关键词
capacitated are routing problem; intermediate facilities
This article introduces the Capacitated Are Routing with Intermediate Facilities (CARPIF), a variant of the classical Capacitated Are Roofing Problem (CARP) in which the vehicle may unload or replenish at intermediate facilities. Two lower bounds are developed for the CARPIF: The first is based on the Rural Postman Problem (RPP) and the second one uses a relaxation of an integer linear formulation of the problem. Two upper bounds are also developed, based on the solution of an RPP and of a CARP, Computational results on a set of benchmark instances confirm the quality of the proposed bounds. (C) 2001 John Wiley & Sons, Inc.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据