软时间约束的TSP问题
一、问题简化
l: 城市数
:从城市i到城市j的运输成本
:0-1变量,0代表路线中没有i->j,1代表有
: 从i->j花费时间
: 到达j的时间
: 规定允许到达j的最早时间
:规定允许离开j的最晚时间
: 早到,等待时间惩罚值
一、问题简化
l: 城市数
:从城市i到城市j的运输成本
:0-1变量,0代表路线中没有i->j,1代表有
: 从i->j花费时间
: 到达j的时间
: 规定允许到达j的最早时间
:规定允许离开j的最晚时间
: 早到,等待时间惩罚值