非对称距离约束车辆路径问题的分枝定界算法

本文的目的是为不对称距离限制车辆路由问题开发精确算法。该问题通过分支和绑定树解决，其中的子问题被修改。分配问题受某些限制。报告了涉及100个节点的问题的计算结果。本文描述了具有时间约束和不对称距离矩阵的路由问题的精确算法。该问题通过分支和绑定树解决，其中子问题是广义分配问题。给出了仅包含100个交付点的问题的数值结果。