换热器网络设计中的对称性探测
最优化与控制
2017-11-08 v1
摘要
数学优化中的对称性具有广泛且当下的研究兴趣。在混合整数线性规划 (MILP) 等问题类中，由对称变量与约束产生的等价解可能在组合上增大搜索空间。识别问题对称性是加速分支切割等基于树的算法的重要一步，因为对等价性进行计算分类可使最先进的求解器软件略去对称解。但在若干关键的过程系统工程应用（如换热器网络综合）中对称性尚未被刻画；当前的 MILP 求解器亦未对这些能效问题探测或利用对称性。本文运用群论研究换热器网络综合的 MILP 转运模型，并识别出该问题中出现的几类对称性。
引用
@article{arxiv.1711.02564,
title = {Detecting Symmetry in Designing Heat Exchanger Networks},
author = {Georgia Kouyialis and Ruth Misener},
journal= {arXiv preprint arXiv:1711.02564},
year = {2017}
}