Cover Image

GPU-based Split algorithm for Large-Scale CVRPSD

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhao, Jingyi, Yang, Linxin, Zhang, Haohua, Ding, Tian
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

From Sequential to Parallel: Reformulating Dynamic Programming as GPU Kernels for Large-Scale Stochastic Combinatorial Optimization
by: Zhao, Jingyi, et al.
Published: (2026)

Solving Quadratic Programs via Deep Unrolled Douglas-Rachford Splitting
by: Xiong, Jinxin, et al.
Published: (2025)

Successive Fixing for Large-Scale SCUC Using First-Order Methods
by: Xiong, Jinxin, et al.
Published: (2025)

Mixed-Precision GPU Acceleration for Large-Scale Minimum Enclosing Ball Problems
by: Liang, Ling, et al.
Published: (2026)

PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming
by: Li, Bingheng, et al.
Published: (2024)

An adaptive cubic regularisation algorithm based on interior point methods for solving nonlinear inequality constrained optimization
by: Pei, Yonggang, et al.
Published: (2024)

An Operator Splitting Method for Large-Scale CVaR-Constrained Quadratic Programs
by: Luxenberg, Eric, et al.
Published: (2025)

MadNCL: A GPU Implementation of Algorithm NCL for Large-Scale, Degenerate Nonlinear Programs
by: Montoison, Alexis, et al.
Published: (2025)

A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite Programming
by: Wang, Yinjun, et al.
Published: (2024)

S-D-RSM: Stochastic Distributed Regularized Splitting Method for Large-Scale Convex Optimization Problems
by: Wang, Maoran, et al.
Published: (2025)

An Overview of GPU-based First-Order Methods for Linear Programming and Extensions
by: Lu, Haihao, et al.
Published: (2025)

GPU-Accelerated Optimization Solver for Unit Commitment in Large-Scale Power Grids
by: Sharadga, Hussein, et al.
Published: (2025)

Energy-Efficient Routing for Electric Vehicles under Acceleration and Load Effects
by: Su, Tingting, et al.
Published: (2025)

Gradient-based algorithms for multi-objective bi-level optimization
by: Yang, Xinmin, et al.
Published: (2024)

Wireless Mobile Charging for Emergency Electric Vehicle Routing: A Mixed-Integer and Metaheuristic Framework for In-Motion Energy Transfer
by: Zhao, Jingyi, et al.
Published: (2026)

A model reduction method based on nonlinear optimization for multiscale stochastic optimal control problems
by: Ma, Lingling, et al.
Published: (2025)

Large-Scale Network Utility Maximization via GPU-Accelerated Proximal Message Passing
by: Sreekumar, Akshay, et al.
Published: (2025)

A Learning-Based Inexact ADMM for Solving Quadratic Programs
by: Gao, Xi, et al.
Published: (2025)

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
by: Lee, Jongmin, et al.
Published: (2022)

An Efficient Unsupervised Framework for Convex Quadratic Programs via Deep Unrolling
by: Yang, Linxin, et al.
Published: (2024)

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems
by: Chang, Xiaokai, et al.
Published: (2024)

A Practical GPU-Enhanced Matrix-Free Primal-Dual Method for Large-Scale Conic Programs
by: Lin, Zhenwei, et al.
Published: (2025)

QOCO-GPU: A Quadratic Objective Conic Optimizer with GPU Acceleration
by: Chari, Govind M., et al.
Published: (2026)

Relax-and-Cut for Temporal SCUC Decomposition
by: Xiong, Jinxin, et al.
Published: (2025)

SymILO: A Symmetry-Aware Learning Framework for Integer Linear Optimization
by: Chen, Qian, et al.
Published: (2024)

Safe Large-Scale Robust Nonlinear MPC in Milliseconds via Reachability-Constrained System Level Synthesis on the GPU
by: Fang, Jeffrey, et al.
Published: (2026)

An error bound-based convergence analysis framework for a class of randomized algorithms
by: Yang, Zhichun, et al.
Published: (2026)

The distance-based formation controller design for multi-agent systems in port-Hamiltonian form
by: Zhao, Jingyi, et al.
Published: (2026)

PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
by: Lu, Haihao, et al.
Published: (2024)

GANQ: GPU-Adaptive Non-Uniform Quantization for Large Language Models
by: Zhao, Pengxiang, et al.
Published: (2025)

Wasserstein crossover for evolutionary algorithm-based topology optimization
by: Kii, Taisei, et al.
Published: (2025)

Proximity-based approximation algorithms for integer bilevel programs
by: Sankaranarayanan, Sriram, et al.
Published: (2024)

A Practical and Optimal First-Order Method for Large-Scale Convex Quadratic Programming
by: Lu, Haihao, et al.
Published: (2023)

cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
by: Lu, Haihao, et al.
Published: (2025)

Distributionally Robust Model Predictive Control with Mixture of Gaussian Processes
by: Wu, Jingyi, et al.
Published: (2025)

An automatic system to detect equivalence between iterative algorithms
by: Zhao, Shipu, et al.
Published: (2021)

cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia
by: Lu, Haihao, et al.
Published: (2023)

Uniqueness of DRS as the 2 Operator Resolvent-Splitting and Impossibility of 3 Operator Resolvent-Splitting
by: Ryu, Ernest K.
Published: (2018)

Algebraic characterization of equivalence between oracle-based iterative algorithms
by: Lessard, Laurent, et al.
Published: (2025)

Feature Augmentation of GNNs for ILPs: Local Uniqueness Suffices
by: Han, Qingyu, et al.
Published: (2025)