ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Linear Programming Lower Bounds for Minimum Converter Wavelength Assignment in Optical Networks (2004)

Koster, Arie M.C.A. ; Zymolka, Adrian

add to mindlist on the mindlist

Details

Publication Date: 2014-02-26

Description: In this paper, we study the conflict-free assignment of wavelengths to lightpaths in an optical network with the opportunity to place wavelength converters. To benchmark heuristics for the problem, we develop integer programming formulations and study their properties. Moreover, we study the computational performance of the column generation algorithm for solving the linear relaxation of the most promising formulation. In many cases, a non-zero lower bound on the number of required converters is generated this way. For several instances, we in fact prove optimality since the lower bound equals the best known solution value.

Keywords: ddc:000

Language: English

Type: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

PDF

Overview

hit 1 - 1 | 1 hit