
MinMaxMin:用Julia语言求解最小-最大-最小鲁棒组合优化问题的算法
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
MinMaxMin是一款基于Julia编程语言开发的软件包,专注于解决复杂环境下的最小-最大-最小鲁棒组合优化问题,为用户提供高效的算法解决方案。
该存储库包含用于解决本段落研究的最小-最大-最小鲁棒优化问题的各种算法。这些算法由AyşeNur Arslan、Michael Poss 和 Marco Silva提出,并详细描述在他们的论文中,名为“几乎没有追索权解决方案”的最小-最大-最小鲁棒组合优化方法。
四种可用的算法如下:
1. 单石版重新实现HKW15,请参见函数exact_dualization()。
2. 来自本地搜索启发式的算法,请参见函数heuristic_dualization()。
3. 根据本段落中的算法1描述场景生成的方法,请查看函数scenario_generation()。
4. 作为本段落中算法3的启发式变体,详情请参考函数heuristic_scenario_generation()。
此代码目前包含两个应用案例:最短路径问题(SP)和带冲突的背包问题(KP)。其他应用程序可以通过创建相应的文件来添加。要测试这两个应用程序之一,请解压缩对应的资料文件,并使用Julia运行相关的命令。
全部评论 (0)
还没有任何评论哟~


