ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Provably Good Solutions for 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 minimum converter wavelength assignment problem in optical networks. To benchmark the quality of solutions obtained by heuristics, we derive an integer programming formula tion by generalizing the formulation of Mehrotra and Trick (1996) for the vertex coloring problem. To handle the exponential number of variables, we propose a column generation approach. Computational experiments show that the value of the linear relaxation states a good lower bound and can often prove optimality of the best solution generated heuristically.

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