In the problem of Online Call Admission in Optical Networks, briefly called oca, we are given a graph G = (V,E) together with a set of wavelengths W (χ := |W |) and a finite sequence σ = r1, r2, . . . of calls which arrive in an online fashion. Each call rj specifies a pair of nodes to be connected. A lightpath is a path in G together with a wavelength λ ∈ W . Upon arrival of a call, an online ...