Dynamic Multicommodity Contraflow Problem with Asymmetric Transit Times

Shiva Prakash Gupta, Urmila Pyakurel and Tanka Nath Dhamala

Journal of Applied Mathematics, 2022, vol. 2022, issue 1

Abstract: A maximum dynamic multicommodity flow problem concerns with the transportation of several different commodities through the specific source‐sink path of an underlying capacity network with the objective of maximizing the sum of commodity flows within a given time horizon. Motivated by the uneven road condition of transportation network topology, we introduce the dynamic multicommodity contraflow problem with asymmetric transit times on arcs that increase the outbound lane capacities by reverting the orientation of lanes towards the demand nodes. Moreover, a pseudo‐polynomial time algorithm by using a time‐expanded graph and an FPTAS by using a Δ‐condensed time‐expanded network are presented.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2022/3697141

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnljam:v:2022:y:2022:i:1:n:3697141

Access Statistics for this article

More articles in Journal of Applied Mathematics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().