Buchumschlag

Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Friggstad, Zachary, Mömke, Tobias
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximating Traveling Salesman Problems Using a Bridge Lemma
von: Böhm, Martin, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for the Multiple-Depot Split Delivery Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
von: Friggstad, Zachary, et al.
Veröffentlicht: (2024)

A Linear Time Gap-ETH-Tight Approximation Scheme for Euclidean TSP
von: Mömke, Tobias, et al.
Veröffentlicht: (2024)

Approximating Prize-Collecting Variants of TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2024)

Improved Approximations for the Unsplittable Capacitated Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Multidepot Capacitated Vehicle Routing with Improved Approximation Guarantees
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
von: Zhao, Jingyang, et al.
Veröffentlicht: (2022)

Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
von: Alipour, Sharareh, et al.
Veröffentlicht: (2025)

Approximate Minimum Sum Colorings and Maximum $k$-Colorable Subgraphs of Chordal Graphs
von: DeHaan, Ian, et al.
Veröffentlicht: (2024)

An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Enhanced Approximation Algorithms for the Capacitated Location Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem
von: Xie, Ningyi, et al.
Veröffentlicht: (2023)

A QPTAS for Facility Location on Unit Disk graphs
von: Friggstad, Zachary, et al.
Veröffentlicht: (2024)

Approximating Maximum Edge 2-Coloring by Normalizing Graphs
von: Mömke, Tobias, et al.
Veröffentlicht: (2024)

Approximation Algorithms for the Cumulative Vehicle Routing Problem with Stochastic Demands
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
von: Lee, Dahoon, et al.
Veröffentlicht: (2025)

FPT Approximation for Capacitated Sum of Radii
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2024)

Approximating Optimum Online for Capacitated Resource Allocation
von: Braun, Alexander, et al.
Veröffentlicht: (2024)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2023)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Search Trees on Trees via LP
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2025)

Chromatic correlation clustering via cluster LP
von: Abbasi, Fateme, et al.
Veröffentlicht: (2025)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Entrywise Low-Rank Approximation and Matrix $p \rightarrow q$ Norms via Global Correlation Rounding
von: Anderson, Prashanti, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Vehicle Routing
von: Döring, Michelle, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Capacitated Vehicle Routing Problems: A Comprehensive Survey
von: Chen, Yongyu
Veröffentlicht: (2023)

3.415-Approximation for Coflow Scheduling via Iterated Rounding
von: Rohwedder, Lars, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2026)

Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-Means
von: Friggstad, Zachary, et al.
Veröffentlicht: (2018)

Understanding the Cluster LP for Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2024)

Proportionally Fair Matching via Randomized Rounding
von: Duppala, Sharmila, et al.
Veröffentlicht: (2024)

$k$-Clustering via Iterative Randomized Rounding
von: Byrka, Jarosław, et al.
Veröffentlicht: (2026)

Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
von: Li, Shi
Veröffentlicht: (2024)

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing
von: Uroić, Leon Stjepan, et al.
Veröffentlicht: (2026)

Solving the Correlation Cluster LP in Sublinear Time
von: Cao, Nairen, et al.
Veröffentlicht: (2025)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
von: Blauth, Jannis, et al.
Veröffentlicht: (2022)

Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Multipass Linear Sketches for Geometric LP-Type Problems
von: Çekirge, N. Efe, et al.
Veröffentlicht: (2025)