📄
Abstract - PolyFormer: learning efficient reformulations for scalable optimization under complex physical constraints
Real-world optimization problems are often constrained by complex physical laws that limit computational scalability. These constraints are inherently tied to complex regions, and thus learning models that incorporate physical and geometric knowledge, i.e., physics-informed machine learning (PIML), offer a promising pathway for efficient solution. Here, we introduce PolyFormer, which opens a new direction for PIML in prescriptive optimization tasks, where physical and geometric knowledge is not merely used to regularize learning models, but to simplify the problems themselves. PolyFormer captures geometric structures behind constraints and transforms them into efficient polytopic reformulations, thereby decoupling problem complexity from solution difficulty and enabling off-the-shelf optimization solvers to efficiently produce feasible solutions with acceptable optimality loss. Through evaluations across three important problems (large-scale resource aggregation, network-constrained optimization, and optimization under uncertainty), PolyFormer achieves computational speedups up to 6,400-fold and memory reductions up to 99.87%, while maintaining solution quality competitive with or superior to state-of-the-art methods. These results demonstrate that PolyFormer provides an efficient and reliable solution for scalable constrained optimization, expanding the scope of PIML to prescriptive tasks in scientific discovery and engineering applications.
PolyFormer:学习复杂物理约束下可扩展优化的高效重构方法 /
PolyFormer: learning efficient reformulations for scalable optimization under complex physical constraints
1️⃣ 一句话总结
这篇论文提出了一种名为PolyFormer的新方法,它能够自动学习并简化复杂物理约束优化问题的数学结构,从而让标准求解器能以前所未有的速度和极低的内存消耗找到高质量的解,极大地提升了解决大规模实际工程优化问题的效率。