Development and Analysis of Robust and Efficient Algorithms for Vehicle Routing

本研究的重点是对车辆路线问题进行理论分析，目的是为这些问题开发鲁棒且高效的算法。目标是通过理解最优解的基本理论结构，并利用结果开发利用该结构的实用高效算法来实现。为了理解底层结构，我们将分析不同形式的车辆路径问题，以开发和实现不同的算法。这项研究很有可能对车辆路线问题产生一些额外的见解。这种洞察力对于为这类问题开发有效的算法至关重要。车辆路线问题在公共部门和私营部门都存在。车辆路线的改进可以提高车队管理的效率，从而大大节省旅行时间和运营成本。这项研究从研究成果的使用者社区的一个关键成员，即学校系统得到的支持，很好地证明了这个问题的重要性。

9322828 Simchi-Levi The emphasis in this research is to perform a theoretical analysis of vehicle routing problems with the objective of developing robust and efficient algorithms for the problems. The objective is to be attained through the understanding of the underlying theoretical structure of optimal solutions and using the results to develop practical and efficient algorithms that take advantage of this structure. To understand the underlying structure, different variant forms of vehicle routing problems will be analyzed to develop and implement different algorithms. This research has a good potential to produce some additional insight into the vehicle routing problem. Such insight is critical in developing efficient algorithms for this class of problems. Vehicle routing problem exist in both the public and private sectors. Improvement in the vehicle routing can produce efficiency in fleet management, and consequently, significant savings in travel time and operating cost. The importance of this problem is well demonstrated by the support the research is receiving from a key member of the users community of the research output, namely, school systems.