Island Hopping and Path Coloring with Applications to WDM Network Design

We study three models arising in the design of DWDM networks: fiber minimization with full-wavelength-selective routing, node configuration with partial wavelength-selective switching and single fiber capacity (introduced by Anshelevich and Zhang) and a more general model for jointly optimizing for fiber minimization and node configuration with multiple fibers of infinite capacity. In all models, we seek WDM flows, that is where paths are assigned wavelengths and one must normally avoid interference between paths assigned the same wavelength.