机组组合问题中的启动成本总和
最优化与控制
2015-03-05 v1
摘要
我们考虑机组组合问题中单个机组的启动成本总和。我们的主要结果是其容度图（上境图）的面与某些二叉树之间的对应关系的凹启动成本函数 CU，若 CU 严格凹则为双射。我们推导了该上境图的指数级 H-表示，并给出了精确的线性分离算法。这些结果相比当前文献显著减小了机组组合问题混合整数公式的整数间隙。
引用
@article{arxiv.1503.01281,
title = {The Summed Start-up Costs in a Unit Commitment Problem},
author = {René Brandenberg and Matthias Huber and Matthias Silbernagl},
journal= {arXiv preprint arXiv:1503.01281},
year = {2015}
}
备注
28 pages, preprint