机组组合问题中的总启动费用
The Summed Start-up Costs in a Unit Commitment Problem
摘要：
在机组组合问题中，我们考虑单个机组的启动费用之和。我们的主要结果是凹启动费用函数CU，这是双射，如果CU是严格凹的，它的epigraph的刻面和一些二叉树之间的对应关系。我们推导出这个epigraph的指数H-表示，并提供了一个精确的线性分离算法。这些结果显着减少了完整性差距的混合型的制定机组组合问题相比，目前的文献。
英文摘要：
We consider the sum of the incurred start-up costs of a single unit in a Unit Commitment problem. Our major result is a correspondence between the facets of its epigraph and some binary trees for concave start-up cost functions CU, which is bijective if CU is strictly concave. We derive an exponential H-representation of this epigraph, and provide an exact linear separation algorithm. These results significantly reduce the integrality gap of the Mixed Integer formulation of a Unit Commitment Problem compared to current literature.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
