SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for rounded capacity cut separation
Read the original at arxiv.org→arXiv:2610.37952v1 Announce Type: new Abstract: Rounded capacity cuts (RCCs) are among the most effective cuts for capacitated vehicle-routing relaxations, but exact separation is computationally prohibitive at...
Original headline: "SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for Rounded Capacity Cut Separation"
Coverage timeline
- Oct 30, 04:00 UTC arXiv cs.LG lead source SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for Rounded Capacity Cut Separation