论文标题
无形的手启发式启发式用于原点通用整数多商品网络流量
The Invisible Hand Heuristic for Origin-Destination Integer Multicommodity Network Flows
论文作者
论文摘要
来源用途整数多物品流问题与经典多商品模型不同，因为每种商品都有一个来源和一个水槽，并且每种商品都必须沿着一条路径路由。在大规模的电信网络上提出和测试了一种新的无形的启发式，即模仿经济市场的行为，解决方案时间比CPLEX的LP放松，更明显的MIP比率和小的解决方案价值差异更快。
Origin-destination integer multicommodity flow problems differ from classic multicommodity models in that each commodity has one source and one sink, and each commodity must be routed along a single path. A new invisible-hand heuristic that mimics economic markets' behavior is presented and tested on large-scale telecommunications networks, with solution times two orders of magnitude faster than Cplex's LP relaxation, more dramatic MIP ratios, and small solution value differences.
