TSP和生产调度的异同思考2

目录

1.两种常见的模型


1.两种常见的模型

基于点的模型;

基于边的模型:arc-based formulation。

目前运用比较多的是后者,边一定穿过点;且边带有信息(对于tsp/vrp而言,带的是距离信息;对于生产调度而言,带的是加工时间信息)。

所以问题就转化为图模型G=(N,A),(点集,边集)模型。后者具有成熟的理论可以拿来用。

2.目前现状,只是我暂时了解的现状

tsp/vrp研究的比较多,精确算法也研究的很深入。

生产调度相对差一些,可能是因为这里属性信息太多吧,我关注的是不相关并行机问题,目前还在探索中,Fanjul19年才写出相对比较完备的reformulation模型。是在tsp/vrp基础上改的~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值