5 papers
Smoothing Binary Optimization: A Primal-Dual Perspective
Wenbo Liu, Akang Wang, Dun Ma +3
Binary optimization is a powerful tool for modeling combinatorial problems, yet scalable and theoretically sound solution methods remain elusive. Conventional solvers often rely on…
Promoting Fair Online Resource Allocation with Indivisible Units
Igor Averbakh, Hongyi Jiang, Samitha Samaranayake +2
Allocating scarce, indivisible resources to diverse groups under uncertainty is a central challenge in operations research, where efficiency-focused methods often underserve margin…
When GNNs meet symmetry in ILPs: an orbit-based feature augmentation approach
Qian Chen, Lei Li, Qian Li +6
A common characteristic in integer linear programs (ILPs) is symmetry, allowing variables to be permuted without altering the underlying problem structure. Recently, GNNs have emer…
An Efficient Unsupervised Framework for Convex Quadratic Programs via Deep Unrolling
Linxin Yang, Bingheng Li, Tian Ding +6
Quadratic programs (QPs) arise in various domains such as machine learning, finance, and control. Recently, learning-enhanced primal-dual hybrid gradient (PDHG) methods have shown…
Invar-RAG: Invariant LLM-aligned Retrieval for Better Generation
Ziwei Liu, Liang Zhang, Qian Li +2
Retrieval-augmented generation (RAG) has shown impressive capability in providing reliable answer predictions and addressing hallucination problems. A typical RAG implementation us…