We study the traffic grooming problem on WDM networks with the physical topology of a star. In star networks, several nodes are connected to a single hub directly through a bi-directional optical fiber, but are not connected to each other. Pr