《VRP研究的历史回顾文献综述》2800字.docx

《VRP研究的历史回顾文献综述》2800字.docx

PAGE

PAGE44

PAGE

PAGE44

VRP研究的历史回顾文献综述

1.1VRP及其分类

VRP是一个经典的组合优化问题,它首先由Dantzig和Ramser(1959)[1]研究,是一种来源于旅行商问题[2]的变体问题。之后Clarke和Wright(1964)[3]在Dantzig的研究上延展成一类线性规划的问题,即VRP。VRP在考虑具体的实际要素的基础上扩展出十分多的延伸问题,本节将论述与本研究关系密切的VRP变体发展沿革。

作为基础的VRP模型,目前研究最广泛的VRP是有容量约束的路径问题(CapacitatedVRP,C

文档评论(0)

1亿VIP精品文档

相关文档