This paper develops an optimization model for determining the placement of switches, tie lines, and underground cables in order to enhance the reliability of an electric power distribution system. A central novelty in the model is the inclusion of nodal reliability constraints, which consider network topology and are important in practice. The model can be reformulated either as a mixed-integer exponential conic optimization problem or as a mixed-integer linear program. We demonstrate both theoretically and empirically that the judicious application of partial linearization is key to rendering a practically tractable formulation. Computational studies indicate that realistic instances can indeed be solved in a reasonable amount of time on standard hardware.

本文开发了一种优化模型，用于确定开关、联络线和地下电缆的放置，以提高配电系统的可靠性。该模型的一个主要新颖之处是包含节点可靠性约束，它考虑了网络拓扑并且在实践中很重要。该模型可以重新表述为混合整数指数圆锥优化问题或混合整数线性程序。我们从理论和经验上证明，明智地应用部分线性化是提供实际上易于处理的公式的关键。计算研究表明，确实可以在标准硬件上在合理的时间内解决实际实例。