用于源-汇整数多商品网络流的看不见的手启发式算法
数据结构与算法
2020-07-15 v1 离散数学
组合数学
最优化与控制
摘要
源-汇整数多商品流问题与经典多商品模型的不同之处在于，每种商品有一个源和一个汇，且每种商品必须沿单一路径路由。本文提出并测试了一种模仿经济市场行为的新型看不见的手启发式算法，在大规模电信网络上的求解时间比 Cplex 的 LP 松弛快两个数量级，MIP 比值更为显著，且解值差异很小。
引用
@article{arxiv.2007.06693,
title = {The Invisible Hand Heuristic for Origin-Destination Integer Multicommodity Network Flows},
author = {Richard S. Barr and Thomas McLoud},
journal= {arXiv preprint arXiv:2007.06693},
year = {2020}
}
备注
29 pages, 4 figures