arrow
Return

Graph decomposition based adaptive time-stepping framework for dynamic minimum cost flow

delete2026-01-30
delete0
PRE
AI
N
Nan Zhao
C
Chenyuan Zhang
X
Xinyue Wang
Y
Yufan Wang
C
Chun Feng
H
Huilong Fan
S
Shangpeng Wang
DOI:10.1016/j.eswa.2026.131419delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• PDIAM integrates decomposition, adaptive search and online robust optimization • Duality-based model casts minimax flow as tractable LP with uncertainty budget • Decomposition isolates disturbances, adaptive search escapes local optima real time • Simulations on CSTK and real-data show 25.7%+ 1.3% cost savings

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

U
university of electronic science and technology of china
Scholars:
1.3W
Papers: 4.8K
Citations: 4
C
central south university
Scholars:
2.2W
Papers: 6.3K
Citations: 3
S
southwest jiaotong university
Scholars:
9.6K
Papers: 3.3K
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Continuous Route Planning over a Dynamic Graph in Real-Time
err2020-01-01
err0
errOAAI
errTianlun Dai; Wenchao Zheng; Jiayue Sun; Cun Ji; Tao Zhou; Mingtong Li; Wei Hu; Ziqiang Yu
errShare
errSave
A reinforcement learning approach for reducing traffic congestion using deep Q learning
err2024-12-12
err2
errOAAI
errSwapno, S. M. Masfequier Rahman; Nobel, S. M. Nuruzzaman; Meena, Preeti; Meena, V. P.; Azar, Ahmad Taher; Haider, Zeeshan; Tounsi, Mohamed
errShare
errSave
Graph Neural Networks for Intelligent Transportation Systems: A Survey
err2023-08-01
err50
errOAAI
errRahmani, Saeed; Baghbani, Asiye; Bouguila, Nizar; Patterson, Zachary
errShare
errSave
Robust minimum cost flow problem under consistent flow constraints
err2021-12-28
err5
errOAAI
errBuesing, Christina; Koster, Arie M. C. A.; Schmitz, Sabrina
errShare
errSave
Multi-objective Ant Colony Optimization: Review
err2024-09-10
err2
PREAI
errAwadallah, Mohammed A.; Makhadmeh, Sharif Naser; Al-Betar, Mohammed Azmi; Dalbah, Lamees Mohammad; Al-Redhaei, Aneesa; Kouka, Shaimaa; Enshassi, Oussama S.
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more