Search papers, labs, and topics across Lattice.
PolyFormer learns to reformulate complex, physically-constrained optimization problems into simpler polytopic forms, decoupling problem complexity from solution difficulty. By capturing geometric structures behind constraints, PolyFormer enables standard optimization solvers to efficiently find feasible solutions with minimal optimality loss. Experiments across resource aggregation, network optimization, and optimization under uncertainty demonstrate speedups up to 6,400x and memory reductions up to 99.87% compared to SOTA methods, while maintaining or improving solution quality.
Forget hand-tuning: PolyFormer learns to automatically simplify complex, physically-constrained optimization problems into efficient polytopic reformulations, achieving massive speedups and memory reductions.
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.
