Research map / Bandits and online learning / Online convex optimization and games
Minimum-Cost Network Flow with Dual Predictions
Zhiyang Chen, Hailong Yao, Xia Yin
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add learned fixed dual prediction to cost-scaling eps-relaxation | eps-relaxation · Road networks | running time: 12.74x average speedup (6.2 to 21.4x) | Improved |
| add CNN-predicted dual to cost-scaling eps-relaxation | eps-relaxation · Escape routing | running time: 1.64x average (1.1 to 2.3x) | Improved |
| add dual prediction on a large escape case where gain is small | eps-relaxation · Escape routing case 8 | running time (s): 293.837 -> 265.732 | Improved |
| use eps-relaxation with prediction vs network simplex | eps-relaxation · Road networks | running time: 12.08 -> 1.00 (normalized) | Improved |
| increase synthetic prediction error up to completely erroneous | eps-relaxation with prediction · synthetic perturbations (flow 03 NH) | running time: grows with error, robust at worst case | Hurt |
| train predictor with l-infinity loss instead of l2 (ablation) | CNN predictor · Escape routing | training | Hurt |
Closest papers by meaning
- WardropNet: Traffic Flow Predictions via Equilibrium-Augmented Learning (ICLR 2025 · similarity 0.85)
- A Novel Skip Orthogonal List for Dynamic Optimal Transport Problem (AAAI 2024 · similarity 0.83)
- Predicting Lagrangian Multipliers for Mixed Integer Linear Programs (ICML 2024 · similarity 0.81)
- Flexible Routing via Uncertainty Decomposition (NeurIPS 2026 · similarity 0.81)
- Neural Combinatorial Optimization for Robust Routing Problem with Uncertain Travel Times (NeurIPS 2024 · similarity 0.81)
- Taking the Road Less Scheduled with Adaptive Polyak Steps (NeurIPS 2026 · similarity 0.81)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
