Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.

Bibliographic Details
Main Author: Martins, Alexandre Xavier
Publication Date: 2012
Other Authors: Duhamel, Christophe, Mahey, Philippe, Souza, Maurício Cardoso de, Saldanha, Rodney Rezende
Format: Conference object
Language: por
Source: Repositório Institucional da UFOP
Download full: http://www.repositorio.ufop.br/handle/123456789/1592
Summary: Neste trabalho, apresenta-se um estudo sobre o Problema de Roteamento e Atribuição de Comprimentos de Onda em redes ópticas WDM independentemente da topologia física subjacente. Por se tratar de um problema NP difícil muitos métodos exatos e heurísticos vem sendo estudados para a sua resolução. Apresentamos o estudo da versão do problema onde o objetivo é maximizar o número de requisições atendidas. Inicialmente é feita uma revisão da literatura apresentando alguns modelos matemáticos formulados para a resolução do problema. Depois apresentamos uma estratégia baseada em geração de colunas que combina métodos já existentes. Os resultados computacionais sobre instâncias consagradas da literatura comprovam a eficiencia do método
id UFOP_f92c3bc9461c65df7824705bb2c5c5ef
oai_identifier_str oai:localhost:123456789/1592
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Martins, Alexandre XavierDuhamel, ChristopheMahey, PhilippeSouza, Maurício Cardoso deSaldanha, Rodney Rezende2012-10-09T20:34:09Z2012-10-09T20:34:09Z2012MARTINS, A. X. Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda. In.XVI Congreso Latino Iberoamericano de Investigación Operativa / XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012. Rio de Janeiro. Anais... Rio de Janeiro: CLAIO/SBPO, 2012. v. 1. p. 1-12. Disponível em: <http://www2.claiosbpo2012.iltc.br/pdf/100774.pdf>. Acesso em: 10 out. 2012.http://www.repositorio.ufop.br/handle/123456789/1592Neste trabalho, apresenta-se um estudo sobre o Problema de Roteamento e Atribuição de Comprimentos de Onda em redes ópticas WDM independentemente da topologia física subjacente. Por se tratar de um problema NP difícil muitos métodos exatos e heurísticos vem sendo estudados para a sua resolução. Apresentamos o estudo da versão do problema onde o objetivo é maximizar o número de requisições atendidas. Inicialmente é feita uma revisão da literatura apresentando alguns modelos matemáticos formulados para a resolução do problema. Depois apresentamos uma estratégia baseada em geração de colunas que combina métodos já existentes. Os resultados computacionais sobre instâncias consagradas da literatura comprovam a eficiencia do métodoThis work deals with the Routing and Wavelength Assignment (RWA) in optical WDM networks. This problem has been shown to be NP-Hard and several exact and heuristic algorithms have been developed to solve it. We present a study of the version in which the goal is to maximize the number of requests accepted. We present a review of the literature and discuss some mathematical models formulated to solve the problem. A strategy based on column generation that combines existing methods is then developed. The presented computational results show the efficiency of the method for the selected instances.RoteamentoAtribuiçãoRedes ópticasGeração de colunasRoutingGeração de colunas para o problema de roteamento e atribuição de comprimentos de onda.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/1592/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALEVENTO_GeraçãoColunasProblema.pdfEVENTO_GeraçãoColunasProblema.pdfapplication/pdf529782http://www.repositorio.ufop.br/bitstream/123456789/1592/1/EVENTO_Gera%c3%a7%c3%a3oColunasProblema.pdf4502f84fb2b502fe60ca870cdbd74b5aMD51123456789/15922019-03-11 13:53:51.025oai:localhost:123456789/1592Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-03-11T17:53:51Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
title Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
spellingShingle Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
Martins, Alexandre Xavier
Roteamento
Atribuição
Redes ópticas
Geração de colunas
Routing
title_short Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
title_full Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
title_fullStr Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
title_full_unstemmed Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
title_sort Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
author Martins, Alexandre Xavier
author_facet Martins, Alexandre Xavier
Duhamel, Christophe
Mahey, Philippe
Souza, Maurício Cardoso de
Saldanha, Rodney Rezende
author_role author
author2 Duhamel, Christophe
Mahey, Philippe
Souza, Maurício Cardoso de
Saldanha, Rodney Rezende
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Martins, Alexandre Xavier
Duhamel, Christophe
Mahey, Philippe
Souza, Maurício Cardoso de
Saldanha, Rodney Rezende
dc.subject.por.fl_str_mv Roteamento
Atribuição
Redes ópticas
Geração de colunas
Routing
topic Roteamento
Atribuição
Redes ópticas
Geração de colunas
Routing
description Neste trabalho, apresenta-se um estudo sobre o Problema de Roteamento e Atribuição de Comprimentos de Onda em redes ópticas WDM independentemente da topologia física subjacente. Por se tratar de um problema NP difícil muitos métodos exatos e heurísticos vem sendo estudados para a sua resolução. Apresentamos o estudo da versão do problema onde o objetivo é maximizar o número de requisições atendidas. Inicialmente é feita uma revisão da literatura apresentando alguns modelos matemáticos formulados para a resolução do problema. Depois apresentamos uma estratégia baseada em geração de colunas que combina métodos já existentes. Os resultados computacionais sobre instâncias consagradas da literatura comprovam a eficiencia do método
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-10-09T20:34:09Z
dc.date.available.fl_str_mv 2012-10-09T20:34:09Z
dc.date.issued.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.citation.fl_str_mv MARTINS, A. X. Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda. In.XVI Congreso Latino Iberoamericano de Investigación Operativa / XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012. Rio de Janeiro. Anais... Rio de Janeiro: CLAIO/SBPO, 2012. v. 1. p. 1-12. Disponível em: <http://www2.claiosbpo2012.iltc.br/pdf/100774.pdf>. Acesso em: 10 out. 2012.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/1592
identifier_str_mv MARTINS, A. X. Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda. In.XVI Congreso Latino Iberoamericano de Investigación Operativa / XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012. Rio de Janeiro. Anais... Rio de Janeiro: CLAIO/SBPO, 2012. v. 1. p. 1-12. Disponível em: <http://www2.claiosbpo2012.iltc.br/pdf/100774.pdf>. Acesso em: 10 out. 2012.
url http://www.repositorio.ufop.br/handle/123456789/1592
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/1592/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/1592/1/EVENTO_Gera%c3%a7%c3%a3oColunasProblema.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
4502f84fb2b502fe60ca870cdbd74b5a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1797950195713966080

Similar Items