优化模型验证关键代码08：The Travelling Salesman Problem with pick-up and delivery

参考文献：Gur Mosheiov (1994). The Travelling Salesman Problem with pick-up and delivery. 79(2), 299–310. doi:10.1016/0377-2217(94)90360-3     

1 问题描述

这是一个基于商品流的数学模型：

In the following we provide a commodity-flow based formulation for the standard TSPD

假设取货总量等于交付货物总量

we assume that both the total pick-up and the total delivery quantities are equal to the vehicle capacity

2 数学模型

2.1 数学符号

 2.2 决策变量

 2.3 模型目标及约束表达式