求解带货流的班轮船舶船队重新定位问题的列生成与惰性约束
最优化与控制
2016-03-09 v1
摘要
我们考虑航运业中一个被称为班轮船舶船队重新定位问题（LSFRP）的重要问题。我们考察了该问题的一个公共数据集，其中包含许多先前未被求解至最优的实例。我们在先前的数学表述基础上提出了若干改进，然而最大规模的实例仍导致模型难以在合理时间内求解。列生成的实现显著减小了模型规模，使得所有实例得以求解，其中一些需要两到三个小时。惰性约束的一种新颖应用进一步减小了模型规模，并使得所有实例在四分钟内求解至最优。
引用
@article{arxiv.1603.02384,
title = {Column Generation and Lazy Constraints for solving the Liner Ship Fleet Repositioning Problem with cargo flows},
author = {Robin H. Pearce and Alexis Tyler and Michael Forbes},
journal= {arXiv preprint arXiv:1603.02384},
year = {2016}
}