车辆路径问题

26岁的学习随笔19 天前
整数规划·gurobi·cvrp·车辆路径问题·mip
【VRP论文精读】CVRP 的 MIP 建模 —— 六种模型、LP 松弛层级与求解极限作者：Sebastilan & Claude（AI 协作）这是 BPC 学习系列的第二篇。上一篇介绍了 Dantzig & Ramser (1959) 的经典启发式方法。本篇用 MIP（混合整数规划）精确求解 CVRP，用实验数据回答：现代求解器能直接解决多大规模的 VRP？ 下一篇将进入列生成（Column Generation），即 BPC 的核心。
26岁的学习随笔21 天前
运筹优化·vrp·cvrp·dantzig·车辆路径问题
【VRP论文精读】VRP 的诞生 —— 一个汽油配送问题和逐层捆绑算法作者：Sebastilan & Claude（AI 协作）1959 年，一位数学家和一位石油公司工程师合写了一篇 12 页的论文，定义了一个至今未被完全攻克的问题。
我是有底线的