Better.C的博客

本文介绍了使用Python结合三种主流求解器（Gurobi、COPT、SCIP）解决网络流问题中的最短路问题。文章首先通过早高峰通勤场景引出最短路问题，将路网抽象为带权有向图。然后详细讲解了数学建模过程，包括集合定义、参数设置、决策变量选择，以及目标函数和约束条件的建立。为便于验证，文中构造了一个小型路网案例，并分别给出了Python+Gurobi和Python+COPT的完整实现代码，包括数据定义、模型构建、求解过程和结果解析。这两种实现都采用流平衡约束的整数规划方法，能够准确计算出从起点到终点的最短路径

采用Python+Gurobi求解多车场路径规划问题（MDVRP）

采用Python+Gurobi求解带有集群回程需求的VRPCB问题

以CVRP & VRPTW问题为例，介绍Python调用Gurobi，COPT，SCIP的方法。