“…Work on this topic is mainly restricted to non-atomic games, with several heuristics as a result (e.g., [1,2,3,21,28]). The NP-hardness of the non-atomic case with multiple commodities was shown by Bai, Hearn, and Lawphongpanich in [1] and later for the single commodity case by Basu, Lianeas, and Nikolova in [4]. On the positive side, Basu, Lianeas, and Nikolova give a polynomial time algorithm, if the network is a series-parallel graph [4].…”