Autor: |
Shiva Prakash Gupta, Urmila Pyakurel, Tanka Nath Dhamala |
Jazyk: |
angličtina |
Rok vydání: |
2022 |
Předmět: |
|
Zdroj: |
Journal of Applied Mathematics, Vol 2022 (2022) |
Druh dokumentu: |
article |
ISSN: |
1687-0042 |
DOI: |
10.1155/2022/3697141 |
Popis: |
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. |
Databáze: |
Directory of Open Access Journals |
Externí odkaz: |
|
Nepřihlášeným uživatelům se plný text nezobrazuje |
K zobrazení výsledku je třeba se přihlásit.
|