New method targets faster separation of rounded capacity cuts in vehicle routing

A paper introduces SAG-Sep, combining sparse augmented graphs with onion-guided search to speed up separation of rounded capacity cuts in capacitated vehicle-routing relaxations, where exact separation is computationally prohibitive.

Read the full story at arXiv cs.LG ↗

Timeline · 1 report

2026-10-30 04:00 · arXiv cs.LG
SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for Rounded Capacity Cut Separation

More stories

Malicious Claude Code extension on Cursor marketplace exposed up to 5,000 developers — Microsoft Research Blog
Mistral releases weights for trillion-parameter 'Le Chonk' model — Mistral AI News
S&P Revises Meta's Credit Outlook to Negative on AI Spending Concerns — Bloomberg AI
Anthropic files for blockbuster IPO as Blackstone flags likely junk rating — Fast Company AI
OpenAI, Google, Microsoft and Anthropic to honor shared robots.txt opt-out for AI training — OpenAI News
OpenAI cuts funding target by $10 billion, now seeking $20 billion at $1.25 trillion valuation — Financial Times AI
Google unveils Gemini 4 Carbon, a cybersecurity-focused frontier model — Google DeepMind Blog
Google says AI search features are reducing search revenue as Q3 losses widen — Ars Technica AI

Get the daily brief of stories like this at 6:30 every morning →