优化 | 一文了解经典报童模型的扩展问题

文章预览

作者 ： 陈恺杰，东航数科数据洞察部，算法工程师 审校 & 修改： 刘兴禄，清华大学，清华大学深圳国际研究生院，清华-伯克利深圳学院，博士在读 审校 & 修改： 樵溪子，清华大学，清华大学深圳国际研究生院，清华-伯克利深圳学院，硕士在读 目录 一、前言 二、问题描述与数学模型 问题描述 数学模型 三、复杂度证明 四、双向标签算法 前向标签 后向标签 前向标签和后向标签的拼接条件 算法流程 五、 C++实现双向标签算法 六、数值实验 七、总结与展望 八、完整代码获取方式 九、参考文献 一、前言 使用列生成求解车辆路径规划问题（Vehicle Routing Problem， ）和人员派工问题的整数规划模型的线性松弛时，定价子问题通常可以看成资源受限最短路问题（Shortest Path Problem with Resource Constraints， ）或者其变种问题，其中最重要的变种问题是资源受 ………………………………