Optimal Placement of Reconfigurable Optical Add/Drop Multiplexers with Packing, Blocking, and Signal Loss Conrado Borraz-S´ anchez 1 , Diego Klabjan {c-borraz-sanchez, d-klabjan}@northwestern.edu Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL 60208 Abstract With technological and manufacturing advances, and increased economies of scale, today the use of Reconfigurable Optical Add/Drop Multiplexers (ROADMs) has become economical. A ROADM allows individual or multiple wavelengths to be added and/or dropped from a transport fiber without the need to convert the signals to electrical and back again to optical. This feature makes a fiber optic network more flexible, i.e., the network can be remotely configured/reconfigured through ROADMs. Consequently, due to high capital cost, to determine an optimal placement of ROADMs and to assign wavelengths in a cost efficient way becomes an important problem in network topology design. We introduce a Mixed Integer Programming model that captures signal loss and wavelength packing/blocking, and develop a three-phase algorithm to efficiently solve it. Analytical justifications for the algorithmic steps are provided. Computational experiments are conducted to assess the tractability of the model, and to evaluate the performance of the proposed approach. The execution times of the algorithm are acceptable. Keywords: Add/Drop Multiplexer Placement, ROADM, WDM Network, Mixed-Integer Programming, Wavelength packing/blocking 2000 MSC: 9004, 90C08, 94C04 1. Introduction Optimal Wavelength-Division Multiplexing (WDM) is a promising tech- nology for the telecommunication industry [1]. The technology has advanced in recent years to the point of becoming financially feasible. Optical signal transport is substantially cheaper than the transfer of an electrical signal. As a result, it becomes more economical to transfer signals over optic cables and thus to minimize the transport of electrical signals, which are required at end points. 1 Corresponding author 1