“…The traffic grooming problem has recently been extensively studied on unidirectional WDM rings, primarily in the context of variable traffic requirements [10,13,18,25,28], but the case of fixed traffic requirements has served as an important special case [3,4,5,6,7,8,14,16,17,19,20,22,26,29]. The problem has also been studied on the path [2].…”