Copertina

Efficient parallel implementation of the multiplicative weight update method for graph-based linear programs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ju, Caleb, Yesil, Serif, Sun, Mengyuan, Chekuri, Chandra, Solomonik, Edgar
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Distributed, Parallel, and Cluster Computing Discrete Mathematics Optimization and Control 68W10, 90C06, 90C05, 90C35 F.2.1; G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Accelerating Deterministic Global Optimization via GPU-parallel Interval Arithmetic
di: Zhang, Hongzhen, et al.
Pubblicazione: (2025)

cuGenOpt: A GPU-Accelerated General-Purpose Metaheuristic Framework for Combinatorial Optimization
di: Liu, Yuyang
Pubblicazione: (2026)

Replication in Graph Partitioning and Scheduling Problems
di: Papp, Pál András, et al.
Pubblicazione: (2026)

Decentralized Optimization in Time-Varying Networks with Arbitrary Delays
di: Ortega, Tomas, et al.
Pubblicazione: (2024)

A New Kernel Regularity Condition for Distributed Mirror Descent: Broader Coverage and Simpler Analysis
di: Qiu, Junwen, et al.
Pubblicazione: (2026)

Pareto-optimal Trade-offs Between Communication and Computation with Flexible Gradient Tracking
di: Huang, Yan, et al.
Pubblicazione: (2025)

Multiprocessor Scheduling with Memory Constraints: Fundamental Properties and Finding Optimal Solutions
di: Papp, Pál András, et al.
Pubblicazione: (2025)

An Empirical Evaluation of Quantum-Inspired QUBO Methods for Heterogeneous HPC Workflow Mapping and Scheduling
di: Sharma, Aasish Kumar, et al.
Pubblicazione: (2026)

Joint Task Offloading and Routing in Wireless Multi-hop Networks Using Biased Backpressure Algorithm
di: Zhao, Zhongyuan, et al.
Pubblicazione: (2024)

pFedSOP : Accelerating Training Of Personalized Federated Learning Using Second-Order Optimization
di: Sen, Mrinmay, et al.
Pubblicazione: (2025)

nvPAX: Constrained Optimization for Dynamic Power Allocation in Hierarchical and Multi-Tenant Systems
di: Sivan, Hadar, et al.
Pubblicazione: (2026)

CompressedScaffnew: The First Theoretical Double Acceleration of Communication from Local Training and Compression in Distributed Optimization
di: Condat, Laurent, et al.
Pubblicazione: (2022)

Accelerated Training of Federated Learning via Second-Order Methods
di: Sen, Mrinmay, et al.
Pubblicazione: (2025)

Two parallel dynamic lexicographic algorithms for factorization sets in numerical semigroups
di: Barron, Thomas
Pubblicazione: (2024)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
di: Dijkstra, Lukas, et al.
Pubblicazione: (2024)

Compressed and Sparse Models for Non-Convex Decentralized Learning
di: Campbell, Andrew, et al.
Pubblicazione: (2023)

Graph burning: an overview of mathematical programs
di: Cajica-Maceda, Lourdes Beatriz, et al.
Pubblicazione: (2025)

Efficient Multi-Processor Scheduling in Increasingly Realistic Models
di: Papp, Pál András, et al.
Pubblicazione: (2024)

Going faster to see further: GPU-accelerated value iteration and simulation for perishable inventory control using JAX
di: Farrington, Joseph, et al.
Pubblicazione: (2023)

Polyhedral approach to weighted connected matchings in general graphs
di: Samer, Phillippe, et al.
Pubblicazione: (2023)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
di: Del Pia, Alberto
Pubblicazione: (2023)

Closeness and Decision Making
di: Dangalchev, Chavdar
Pubblicazione: (2026)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
di: Ammann, Sabrina C. L., et al.
Pubblicazione: (2024)

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
di: Tanınmış, Kübra, et al.
Pubblicazione: (2023)

In search of the lost tree: Hardness and relaxation of spanning trees in temporal graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2023)

Simple, strict, proper, happy: A study of reachability in temporal graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2022)

Leveraging Multi-Instance GPUs through moldable task scheduling
di: Villarrubia, Jorge, et al.
Pubblicazione: (2025)

Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
di: Banerjee, Santanu, et al.
Pubblicazione: (2025)

Robust Extensible Bin Packing and Revisiting the Convex Knapsack Problem
di: Goldberg, Noam, et al.
Pubblicazione: (2025)

Distributed Computing for Huge-Scale Aggregative Convex Programming
di: Tao, Luoyi
Pubblicazione: (2026)

Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition
di: Hadidi, Lars, et al.
Pubblicazione: (2025)

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
di: Aref, Samin, et al.
Pubblicazione: (2025)

Scarf's Algorithm on Arborescence Hypergraphs
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2024)

Extending the definition of set tolerances
di: Jäger, Gerold, et al.
Pubblicazione: (2024)

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection
di: Coppé, Vianney, et al.
Pubblicazione: (2022)

Strong SDP based bounds on the cutwidth of a graph
di: Gaar, Elisabeth, et al.
Pubblicazione: (2023)

A Continuous Energy Ising Machine Leveraging Difference-of-Convex Programming
di: Banerjee, Debraj, et al.
Pubblicazione: (2025)

Stochastic convergence of parallel asynchronous adaptive first-order methods
di: Gratton, Serge, et al.
Pubblicazione: (2026)

Heuristic algorithms for the stochastic critical node detection problem
di: Bayarsaikhan, Tuguldur, et al.
Pubblicazione: (2025)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
di: Bui, Quang Minh, et al.
Pubblicazione: (2024)