Optimal Reconfiguration of Network with Variant Transmission Times on Arcs

Authors

  • Shiva P. Gupta Department of Mathematics, Tri-Chandra Multiple Campus, Tribhuvan University, Kathmandu, Nepal
  • Urmila Pyakurel Central Department of Mathematics, Tribhuvan University, Kathmandu, Nepal
  • Tanka Nath Dhamala Central Department of Mathematics, Tribhuvan University, Kathmandu, Nepal

DOI:

https://doi.org/10.3126/nmsr.v40i1-2.61492

Keywords:

Network flow, contraflow, asymmetric transit times, time-expanded network, Delta-condensed graph

Abstract

Contraflow means lane reversals on networks. In lane reversal reconfiguration, the capacity of the arc increases by reorienting arcs towards demand nodes, which maximizes the flow value and reduces the travel time. In this work, we survey the existing pieces of literature on single and multi-commodity contraflow problems with symmetric and asymmetric travel times on parallel but oppositely oriented edges. Many illustrations are included to support the main results.

Downloads

Download data is not yet available.
Abstract
90
PDF
95

Downloads

Published

2023-12-31

How to Cite

Gupta, S. P., Pyakurel, U., & Dhamala, T. N. (2023). Optimal Reconfiguration of Network with Variant Transmission Times on Arcs. The Nepali Mathematical Sciences Report, 40(1-2), 11–33. https://doi.org/10.3126/nmsr.v40i1-2.61492

Issue

Vol. 40 No. 1-2 (2023)

Section

Articles

License

Copyright © The Nepali Mathematical Sciences Report