Show simple item record

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorVIGNAC, Benoit
hal.structure.identifierConcordia Institute for Information Systems Engineering [CIISE]
dc.contributor.authorJAUMARD, Brigitte
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorVANDERBECK, François
dc.date.accessioned2024-04-04T02:33:40Z
dc.date.available2024-04-04T02:33:40Z
dc.date.created2009-09-09
dc.date.issued2009
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190500
dc.description.abstractEnIn this paper, we address the Grooming, Routing and Wavelength Assignment (GRWA) problem under the minimization of the total number of optical ports. Even if many studies have been conducted on this problem under potentially restrictive assumptions, its difficulty only allows producing solutions that are not proved optimal and that may be far from being optimal. We present an enhanced hierarchical optimization procedure, based on an integer linear program and on the previous work of Hu and Leida (2004), subject to constraints on the number of optical hops and on the length of the physical paths in order to bound the end-to-end delays. It provides near optimal solutions with a proved optimality gap. Experiments show that allowing more than two optical hops do not lead to a significant decrease of the solution cost. Moreover, experiments allow us to conclude that restricting the physical paths to the first three shortest paths is appropriate, not only to obtain good solutions but also to keep the problem tractable.
dc.language.isoen
dc.title.enHierarchical Heuristic for the GRWA Problem in WDM Networks with Delay Constraints
dc.typeRapport
bordeaux.page18
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.type.reportrr
hal.identifierinria-00415513
hal.version1
hal.audienceNon spécifiée
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00415513v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2009&rft.spage=18&rft.epage=18&rft.au=VIGNAC,%20Benoit&JAUMARD,%20Brigitte&VANDERBECK,%20Fran%C3%A7ois&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record