Cover Image

Solving Large Multicommodity Network Flow Problems on GPUs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Fangzhao, Boyd, Stephen
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

Applying Quantum Computing to Solve Multicommodity Network Flow Problem
by: Chence, Niu, et al.
Published: (2024)

Strengthening Dual Bounds for Multicommodity Capacitated Network Design with Unsplittable Flow Constraints
by: Greening, Lacy M., et al.
Published: (2025)

Routing Model for Multicommodity Freight in an Intermodal Network under Disruptions
by: Uddin, Majbah, et al.
Published: (2024)

Analyzing Neural Network-Based Generative Diffusion Models through Convex Optimization
by: Zhang, Fangzhao, et al.
Published: (2024)

Optimal Shrinkage for Distributed Second-Order Optimization
by: Zhang, Fangzhao, et al.
Published: (2024)

Solving Unsplittable Network Flow Problems with Decision Diagrams
by: Salemi, Hosseinali, et al.
Published: (2023)

Active Learning of Deep Neural Networks via Gradient-Free Cutting Planes
by: Zhang, Erica, et al.
Published: (2024)

Specifying and Solving Robust Empirical Risk Minimization Problems Using CVXPY
by: Luxenberg, Eric, et al.
Published: (2023)

Modeling and Optimization of Control Problems on GPUs
by: Montoison, Alexis, et al.
Published: (2025)

On Solving the Maximum Flow Problem with Conflict Constraints
by: Montemanni, Roberto, et al.
Published: (2025)

Solving the Convex Flow Problem
by: Diamandis, Theo, et al.
Published: (2024)

Riemannian Preconditioned LoRA for Fine-Tuning Foundation Models
by: Zhang, Fangzhao, et al.
Published: (2024)

Optimization by Directional Attacks: Solving Problems with Neural Network Surrogates
by: Bouchet, Pierre-Yves, et al.
Published: (2025)

A Note on Optimal Product Pricing
by: Schaller, Maximilian, et al.
Published: (2025)

Code generation for solving and differentiating through convex optimization problems
by: Schaller, Maximilian, et al.
Published: (2025)

Polyak Minorant Method for Convex Optimization
by: Devanathan, Nikhil, et al.
Published: (2023)

Estimating Price Elasticity Matrices
by: Schaller, Maximilian, et al.
Published: (2026)

Presolving for GPU-Accelerated First-Order LP Solvers
by: Cederberg, Daniel, et al.
Published: (2026)

Solving Unit Commitment Problems with Graph Neural Network based Initial Commitment Prediction and Large Neighborhood Search
by: Yang, Linfeng, et al.
Published: (2025)

A Computationally Efficient Method for Solving Mixed-Integer AC Optimal Power Flow Problems
by: Heid, Johannes, et al.
Published: (2025)

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

On Solving the Assignment Problem with Conflicts
by: Montemanni, Roberto, et al.
Published: (2025)

On Solving the Knapsack Problem with Conflicts
by: Montemanni, Roberto, et al.
Published: (2025)

Solving Large-Scale Two-Echelon Location Routing Problems in City Logistics
by: Dereli, Banu Ulusoy, et al.
Published: (2025)

Cutting Planes for Binarized Network Flow Problems
by: Bonami, Pierre, et al.
Published: (2025)

Scalable Multi-Period AC Optimal Power Flow Utilizing GPUs with High Memory Capacities
by: Shin, Sungho, et al.
Published: (2024)

Solve the General Constrained Optimal Control Problem with Common Integration Method
by: Zhang, Sheng, et al.
Published: (2018)

A Unified Column Generation and Elimination Method for Solving Large-Scale Set Partitioning Problems
by: Ihara, Yasuyuki
Published: (2025)

Learning Parametric Convex Functions
by: Schaller, Maximilian, et al.
Published: (2025)

Differentiating Through a Quadratic Cone Program
by: Healey, Quill, et al.
Published: (2025)

An Online Algorithm for Solving Feedback Optimal Control Problems with Partial Observations
by: Liang, Siming, et al.
Published: (2024)

Home Battery Dispatch under a Tiered Peak Power Tariff
by: Pérez-Piñeiro, David, et al.
Published: (2023)

Optimality-Informed Neural Networks for Solving Parametric Optimization Problems
by: Hoffmann, Matthias K., et al.
Published: (2025)

Solving Linear-Quadratic Stochastic Control Problems with Signatures
by: Aqsha, Alif, et al.
Published: (2026)

A Stochastic GDA Method With Backtracking For Solving Nonconvex Concave Minimax Problems
by: Aybat, Necdet Serhat, et al.
Published: (2024)

A Two-Step Warm Start Method Used for Solving Large-Scale Stochastic Mixed-Integer Problems
by: Markhorst, Berend, et al.
Published: (2024)

Newton Meets Marchenko-Pastur: Massively Parallel Second-Order Optimization with Hessian Sketching and Debiasing
by: Romanov, Elad, et al.
Published: (2024)

Condensed-space methods for nonlinear programming on GPUs
by: Pacaud, François, et al.
Published: (2024)

Distributed AC Optimal Power Flow: A Scalable Solution for Large-Scale Problems
by: Dai, Xinliang, et al.
Published: (2025)

Adversarial Reinforcement Learning: A Duality-Based Approach To Solving Optimal Control Problems
by: Chen, Nan, et al.
Published: (2025)