丹齐格和拉姆塞将“哪辆卡车去哪”变成了数学问题

1959年，兰德公司的乔治·丹齐格和约翰·拉姆塞在《管理科学》上发表了《卡车调度问题》。他们的主题很平常：在散装油库和大量加油站之间调度一队运油卡车。

新颖之处在于问题的框架。他们定义了有容量限制的车队、一个中央仓库、有需求的客户，以及从仓库出发并返回仓库的路线——然后要求找到一组总运输成本最小的路线。这一形式化成为车辆路径问题（VRP），巴斯大学的综述称该问题由此论文引入。

在VRP之前，路线规划靠经验，且无法评估；在VRP之后，问题可以被研究、界定和求解——先是手工，后来用计算机。它成为现代配送路径规划的知识基础。