用于确定性多商品网络设计问题的 C++ 伪随机实例生成器
最优化与控制
2023-12-19 v1
摘要
网络设计问题构成了组合优化问题中的一个重要家族，在过去几十年中，针对这些问题已开发出众多精确算法与启发式算法。该家族中的两个核心问题是多商品带容量固定费用网络设计问题（MCFNDP）及其随机对应问题，即带追索权的两阶段 MCFNDP。这些标准问题通常作为在程式化但接近现实的场景中设计与测试模型和算法的工作台。本文旨在介绍两种灵活且高速的生成器，能够为确定性和随机 MCFNDP 模拟广泛的场景。我们希望，通过促进对新实例及更大规模实例集的系统实验，这些生成器将有助于更全面地评估精确和启发式求解方法在确定性和随机场景下所取得的性能。我们也希望公开这些生成器能促进已发表研究的可重复性与可比性。
引用
@article{arxiv.2312.10717,
title = {Pseudo-random Instance Generators in C++ for Deterministic and Stochastic Multi-commodity Network Design Problems},
author = {Eric Larsen and Serge Bisaillon and Jean-François Cordeau and Emma Frejinger},
journal= {arXiv preprint arXiv:2312.10717},
year = {2023}
}