Derives linear sample complexity for PDHG parameters and polynomial sample complexity for full PDLP hyperparameters using data-driven algorithm design.
Restarted Halpern PDHG for linear programming
7 Pith papers cite this work. Polarity classification is still indexing.
7
Pith papers citing it
citation-role summary
method 1
citation-polarity summary
roles
method 1polarities
use method 1representative citing papers
CHAP's cross-platform portfolio finds feasible solutions for 47 of 50 MIP benchmark instances in five minutes, beating Gurobi (44) and cuOpt (43) by coordinating GPU tabu search with CPU fix-and-propagate and feasibility pump via a shared pool.
Analyzes convergence rates of Tseng's splitting method and two accelerated schemes for monotone inclusion problems with sum of Hölder continuous operators.
DSPDHG extends PDHG and SPDHG with doubly stochastic block updates and proves O(1/K) ergodic convergence for the expected restricted primal-dual gap plus linear convergence for a restarted variant under quadratic growth.
A geometric analysis shows PDHG on LP produces a spiral dynamic with orthogonal rotation and forward components, which is used to design a new non-simplex crossover algorithm for vertex solutions.
lpviz is a web-based interactive visualization tool for linear programming that enables direct graphical editing of problems and comparison of multiple solver algorithms in 2D and 3D.
citing papers explorer
-
Parameter Tuning with Generalization Guarantees for GPU-Accelerated Linear Programming
Derives linear sample complexity for PDHG parameters and polynomial sample complexity for full PDLP hyperparameters using data-driven algorithm design.
-
CHAP: A Hybrid GPU-CPU Heuristic for MIP
CHAP's cross-platform portfolio finds feasible solutions for 47 of 50 MIP benchmark instances in five minutes, beating Gurobi (44) and cuOpt (43) by coordinating GPU tabu search with CPU fix-and-propagate and feasibility pump via a shared pool.
-
Convergence Rates of Tseng's Splitting Method and Its Acceleration Schemes for Monotone Inclusion Problem with a Sum of H\"older Continuous Operators
Analyzes convergence rates of Tseng's splitting method and two accelerated schemes for monotone inclusion problems with sum of Hölder continuous operators.
-
On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
DSPDHG extends PDHG and SPDHG with doubly stochastic block updates and proves O(1/K) ergodic convergence for the expected restricted primal-dual gap plus linear convergence for a restarted variant under quadratic growth.
-
A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG
A geometric analysis shows PDHG on LP produces a spiral dynamic with orthogonal rotation and forward components, which is used to design a new non-simplex crossover algorithm for vertex solutions.
-
lpviz: Interactive Linear Programming Visualization
lpviz is a web-based interactive visualization tool for linear programming that enables direct graphical editing of problems and comparison of multiple solver algorithms in 2D and 3D.
- Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer