An Efficient Algorithm for Maximum Capacity Path Problem with Triangular FuzzyNumbers

In the field of network optimization, a classic problem exists:finding the route with the highest capacity. This problem,known as the Maximum Capacity Path Problem (MCPP),traditionally deals with exact capacity values. This paperproposes a new approach to MCPP that incorporates fuzzytheory. Instead of precise capacities, we use triangular fuzzynumbers to represent the uncertainties involved. Unlikeprevious methods that rely on ranking or specific ordering offuzzy numbers, we reformulate MCPP as a problem with twoobjectives. We then present an efficient algorithm thatidentifies a Pareto optimal path, which offers a good balancebetween these two objectives.