引言多商品流问题 (MultiCommodity Flow Problem, MCFP) 是多种物品在网络中从不同的源点流向不同的汇点的网络流问题。多商品网络流

多商品流网络问题文献翻译.pdf

云服务场景下多商品流最优调度的一种近似方法

多商品流算法 已知一商品流网络G=(V,E),其中边(u,v) E的容量为c(u,v)。有k个商品流K1,K2,…,Kk,每个商品流定义为Ki=(si,ti,di)，其中si和ti是物品i的源节点和宿节点，而di是需求。物品i沿边(u,v)的流量是fi(u,v)。多商品流问题(MCF)就是求一个符合以下限制条件的流量分配问题： 容量的限制： 流守恒约束： 需求的满足： 在网络中只要满足了上面三个约束条件的的流量分配问题就是多商品流问题。对于不同应用场景需求,MCF的目标函数不同,也就构成了不同的多商品流网络模型。 容量限制：保证链路不过载 流守恒约束：保证流量守恒,即能保证源节点产生的所有业务流都被宿节点接收 需求的满足：保证所有的流都通过网络,并能满足各种流的相应带宽需求

多商品流问题(MCF) 多商品流问题(Multi-commodity Flow Problem)是多种商品(或货物)在网络中从不同的源节点流向不同的宿节点的网络流问题。

本科毕业设计实验，机场关闭情况下发生大面积航班延误，对某一特定情境下的取消航班和延误航班旅客进行行程恢复，考虑了空铁联运的情况。有全部matlab代码，可以供大家参考。

优化模型多商品流，python+gurobi实现，带两个例子

Network Flows -- Theory, Algorithms, and Applicat.pdf 很全面的有关网络流书籍，全英，个人觉得很实用。