5 papers · 1 filter
A Technical Note on the Implementation and Use of PDCS
Zhenwei Lin, Zikai Xiong, Dongdong Ge +1
This technical note documents the implementation and use of the Primal-Dual Conic Programming Solver (PDCS), a first-order solver for large-scale conic optimization problems introd…
PDHCG-II: An Enhanced Version of PDHCG for Large-Scale Convex QP
Hongpei Li, Yicheng Huang, Huikang Liu +2
Quadratic programming (QP) is a fundamental optimization model with wide-ranging applications in decision-making and machine learning, yet efficiently solving large-scale instances…
FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
Hongpei Li, Hui Yuan, Han Zhang +4
Mixed-Integer Linear Programming (MILP) is a foundational tool for complex decision-making problems. However, the NP-hard nature of MILP presents a significant computational challe…
PDHCG: A Scalable First-Order Method for Large-Scale Competitive Market Equilibrium Computation
Huikang Liu, Yicheng Huang, Hongpei Li +2
Large-scale competitive market equilibrium problems arise in a wide range of important applications, including economic decision-making and intelligent manufacturing. Traditional s…
A Practical GPU-Enhanced Matrix-Free Primal-Dual Method for Large-Scale Conic Programs
Zhenwei Lin, Zikai Xiong, Dongdong Ge +1
In this paper, we introduce a practical GPU-enhanced matrix-free first-order method for solving large-scale conic programming problems, which we refer to as PDCS, standing for the…