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

doi:10.1016/j.eswa.2026.131419

2026-01-30

PRE

DOI：10.1016/j.eswa.2026.131419

原文链接

原文求助

摘要

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

期刊

Expert Systems with Applications

IF:

7.5

论文数:

3.0W

被引数:

10.2W

机构

university of electronic science and technology of china

学者数:

1.3W

论文数: 4.8K

被引数: 4

central south university

学者数:

2.2W

论文数: 6.3K

被引数: 3

southwest jiaotong university

学者数:

9.6K

论文数: 3.3K

被引数: 0

查看更多机构

引用论文

Continuous Route Planning over a Dynamic Graph in Real-Time

Procedia Computer Science

IF0

2020-01-01

OAAI

Tianlun Dai; Wenchao Zheng; Jiayue Sun; Cun Ji; Tao Zhou; Mingtong Li; Wei Hu; Ziqiang Yu

Graph neural networks for real-time optimization of autonomous urban transit systems

Discover Cities

IF0

PREAI

Gamal,Mostafa; Ibrahim,Osama Ahmed

A reinforcement learning approach for reducing traffic congestion using deep Q learning

SCIENTIFIC REPORTS

IF3.9

2024-12-12

OAAI

Swapno, S. M. Masfequier Rahman; Nobel, S. M. Nuruzzaman; Meena, Preeti; Meena, V. P.; Azar, Ahmad Taher; Haider, Zeeshan; Tounsi, Mohamed

Dynamic Offloading in Mobile Edge Computing With Traffic-Aware Network Slicing and Adaptive TD3 Strategy 基于流量感知网络切片和自适应TD3策略的移动边缘计算动态分流

IEEE COMMUNICATIONS LETTERS

IF4.4

2025-01-01

PREAI

Mohajer, Amin; Hajipour, Javad; Leung, Victor C. M.

Graph Neural Networks for Intelligent Transportation Systems: A Survey 用于智能交通系统的图神经网络: 综述

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS

IF8.4

2023-08-01

OAAI

Rahmani, Saeed; Baghbani, Asiye; Bouguila, Nizar; Patterson, Zachary

Robust minimum cost flow problem under consistent flow constraints

ANNALS OF OPERATIONS RESEARCH

IF4.5

2021-12-28

OAAI

Buesing, Christina; Koster, Arie M. C. A.; Schmitz, Sabrina

Multi-objective Ant Colony Optimization: Review

ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING

IF12.1

2024-09-10

PREAI

Awadallah, Mohammed A.; Makhadmeh, Sharif Naser; Al-Betar, Mohammed Azmi; Dalbah, Lamees Mohammad; Al-Redhaei, Aneesa; Kouka, Shaimaa; Enshassi, Oussama S.

Effective Budget of Uncertainty for Classes of Robust Optimization

INFORMS Journal on Optimization

IF0

2022-07-01

OAAI

Milad Dehghani Filabadi; Houra Mahmoudzadeh

An Ant Colony Optimization Behavior-Based MOEA/D for Distributed Heterogeneous Hybrid Flow Shop Scheduling Problem Under Nonidentical Time-of-Use Electricity Tariffs

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING

IF6.4

2022-10-01

PREAI

Shao, Weishi; Shao, Zhongshi; Pi, Dechang