Know a great AI tool or AI news source? Submit it to AiByts
SAG2 min read

SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for Rounded Capacity Cut Separation

Rounded capacity cuts (RCCs) are among the most effective cuts for capacitated vehicle-routing relaxations, but exact separation is computationally prohibitive at scale.

By Haoran Liu, Guanyi Wang, Yu YangarXiv cs.LG

Read the full story

Originally published by arXiv cs.LG on Oct 30, 2026.

Read on arXiv cs.LG(opens in a new tab)

Comments

Sign in to join the discussion.

No comments yet — be the first to share your thoughts.