Transaction of the Japan Society for Simulation Technology
Online ISSN : 1883-5058
Print ISSN : 1883-5031
ISSN-L : 1883-5058
Paper
Detecting Edges Causing Braess's Paradox Via Simulation
Toshiki KojimaAhmad BazziYoshikuni Onozato
Author information
JOURNAL FREE ACCESS

2012 Volume 4 Issue 4 Pages 200-207

Details
Abstract

  Adding edges to a network does not always improve the transfer/transport speed. Braess's paradox is a situation that is caused by an added edge which degrades the overall transfer time instead of improving it. As a result, removing the Braess's paradox causing edge will improve the overall transport time. In this paper, we propose an algorithm that pinpoints which edge is causing Braess's paradox if it is occurring. Consequently it allows us to prevent Braess's Paradox from occurring and to improve the total transportation time.

Content from these authors
© 2012 Japan Society for Simulation Technology
Previous article
feedback
Top