Dynamic multicommodity contraflow problem with asymmetric transit times

DOI10.1155/2022/3697141zbMATH Open1499.90043OpenAlexW4225756444MaRDI QIDQ2138334FDOQ2138334

Authors: Shiva Prakash Gupta, Urmila Pyakurel, Tanka Nath Dhamala 

Publication date: 11 May 2022

Published in: Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2022/3697141

Recommendations

• Approximate algorithms for continuous-time quickest multi-commodity contraflow problem
• Dynamic contraflow with orientation dependent transit times allowing intermediate storage
• Minimum cost multicommodity flows in dynamic networks and algorithms for their findings
• The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving
• Maximum contraflow evacuation planning problems on multi-network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Cites Work

• Network flows. Theory, algorithms, and applications.
• Title not available (Why is that?)
• A Survey of Linear Cost Multicommodity Network Flows
• Multicommodity network flows—A survey
• A critical survey on the network optimization algorithms for evacuation planning problems
• Complexity analysis for maximum flow problems with arc reversals
• Multicommodity flows over time: Efficient algorithms and complexity
• Quickest Flows Over Time
• Multicommodity network flows: a survey. I: Applications and formulations
• Optimal Dynamic Multicommodity Flows in Networks
• Network flow with intermediate storage: models and algorithms
• Approximate algorithms for continuous-time quickest multi-commodity contraflow problem
• A multi-commodity flow approach for the design of the last mile in real-world fiber optic networks

Cited In (3)

• Multi-commodity flow problem on lossy network with partial lane reversals
• Approximate algorithms for continuous-time quickest multi-commodity contraflow problem
• Graph orientation and flows over time

This page was built for publication: Dynamic multicommodity contraflow problem with asymmetric transit times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2138334)