Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Araújo, Guilherme Fernandes de
Orientador(a): Goldbarg, Marco Cesar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Caixeiro viajante com caronas
Meta-heurísticas
Programação inteira
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/21166
Resumo: O Problema do Caixeiro Viajante com Caronas Múltiplas (PCV-MCa) é uma classe do Caixeiro Viajante Capacitado que apresenta a possibilidade de compartilhamento de assentos para passageiros aproveitando os deslocamentos do caixeiro entre as localidades do ciclo. O caixeiro divide o custo do trajeto com os passageiros embarcados. O modelo pode representar uma situação real em que, por exemplo, motoristas estão dispostos a compartilhas trechos de sua viagem com turistas que pretendem se deslocar entre duas localidades visitadas pela rota do motorista, aceitando compartilhar o veículo com outros indivíduos e visitando outras localidades do ciclo.
id UFRN_59d0db8be7992f95b6e9392ade2bbfcb
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/21166
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Araújo, Guilherme Fernandes dehttp://lattes.cnpq.br/7637841133437229http://lattes.cnpq.br/1371199678541174Gouvea, Elizabeth Ferreirahttp://lattes.cnpq.br/2888641121265608Maia, Silvia Maria Diniz Monteirohttp://lattes.cnpq.br/1498104590221901Cabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Goldbarg, Marco Cesar2016-08-17T22:17:58Z2016-08-17T22:17:58Z2016-02-12ARAÚJO, Guilherme Fernandes de. Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas. 2016. 120f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.https://repositorio.ufrn.br/jspui/handle/123456789/21166O Problema do Caixeiro Viajante com Caronas Múltiplas (PCV-MCa) é uma classe do Caixeiro Viajante Capacitado que apresenta a possibilidade de compartilhamento de assentos para passageiros aproveitando os deslocamentos do caixeiro entre as localidades do ciclo. O caixeiro divide o custo do trajeto com os passageiros embarcados. O modelo pode representar uma situação real em que, por exemplo, motoristas estão dispostos a compartilhas trechos de sua viagem com turistas que pretendem se deslocar entre duas localidades visitadas pela rota do motorista, aceitando compartilhar o veículo com outros indivíduos e visitando outras localidades do ciclo.The Traveling Salesman with Multiple Ridesharing (TSP-MR) is a type of the Capacitated Traveling Salesman, which presents the possibility of sharing seats with passengers taking advantage of the paths the salesman travels through his cycle. The salesman shares the cost of a path with the boarded passengers. This model can portray a real situation in which, for example, drivers are willing to share parts of a trip with tourists that wish to move between two locations visited by the driver’s route, accepting to share the vehicle with other individuals visiting other locations within the cycle. This work proposes a mathematical formulation for the problem, and an exact and metaheuristics algorithms for its solution, comparing them.porUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOCaixeiro viajante com caronasMeta-heurísticasProgramação inteiraAlgoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronasMetaheuristic algorithms for the solution of the traveling salesman with multiple ridesharinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALGuilhermeFernandesDeAraujo_DISSERT.pdfGuilhermeFernandesDeAraujo_DISSERT.pdfapplication/pdf1582567https://repositorio.ufrn.br/bitstream/123456789/21166/1/GuilhermeFernandesDeAraujo_DISSERT.pdf8cbb9566e1e24a80db1a31edd2b3e5c4MD51TEXTGuilhermeFernandesDeAraujo_DISSERT.pdf.txtGuilhermeFernandesDeAraujo_DISSERT.pdf.txtExtracted texttext/plain112555https://repositorio.ufrn.br/bitstream/123456789/21166/6/GuilhermeFernandesDeAraujo_DISSERT.pdf.txt4cb7daa340a5962ed895a972dbf68b30MD56THUMBNAILGuilhermeFernandesDeAraujo_DISSERT.pdf.jpgGuilhermeFernandesDeAraujo_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3287https://repositorio.ufrn.br/bitstream/123456789/21166/7/GuilhermeFernandesDeAraujo_DISSERT.pdf.jpgb16ac530a7bfd3157a98efcecdc6781aMD57123456789/211662017-11-02 15:01:48.378oai:https://repositorio.ufrn.br:123456789/21166Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T18:01:48Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
dc.title.alternative.pt_BR.fl_str_mv Metaheuristic algorithms for the solution of the traveling salesman with multiple ridesharing
title Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
spellingShingle Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
Araújo, Guilherme Fernandes de
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Caixeiro viajante com caronas
Meta-heurísticas
Programação inteira
title_short Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
title_full Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
title_fullStr Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
title_full_unstemmed Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
title_sort Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
author Araújo, Guilherme Fernandes de
author_facet Araújo, Guilherme Fernandes de
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/7637841133437229
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.advisorLattes.none.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.referees1.none.fl_str_mv Gouvea, Elizabeth Ferreira
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees1Lattes.none.fl_str_mv http://lattes.cnpq.br/2888641121265608
dc.contributor.referees2.none.fl_str_mv Maia, Silvia Maria Diniz Monteiro
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/1498104590221901
dc.contributor.referees3.none.fl_str_mv Cabral, Lucídio dos Anjos Formiga
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees3Lattes.none.fl_str_mv http://lattes.cnpq.br/6699185881827288
dc.contributor.author.fl_str_mv Araújo, Guilherme Fernandes de
dc.contributor.advisor1.fl_str_mv Goldbarg, Marco Cesar
contributor_str_mv Goldbarg, Marco Cesar
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Caixeiro viajante com caronas
Meta-heurísticas
Programação inteira
dc.subject.por.fl_str_mv Caixeiro viajante com caronas
Meta-heurísticas
Programação inteira
description O Problema do Caixeiro Viajante com Caronas Múltiplas (PCV-MCa) é uma classe do Caixeiro Viajante Capacitado que apresenta a possibilidade de compartilhamento de assentos para passageiros aproveitando os deslocamentos do caixeiro entre as localidades do ciclo. O caixeiro divide o custo do trajeto com os passageiros embarcados. O modelo pode representar uma situação real em que, por exemplo, motoristas estão dispostos a compartilhas trechos de sua viagem com turistas que pretendem se deslocar entre duas localidades visitadas pela rota do motorista, aceitando compartilhar o veículo com outros indivíduos e visitando outras localidades do ciclo.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-08-17T22:17:58Z
dc.date.available.fl_str_mv 2016-08-17T22:17:58Z
dc.date.issued.fl_str_mv 2016-02-12
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ARAÚJO, Guilherme Fernandes de. Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas. 2016. 120f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/21166
identifier_str_mv ARAÚJO, Guilherme Fernandes de. Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas. 2016. 120f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
url https://repositorio.ufrn.br/jspui/handle/123456789/21166
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.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/21166/1/GuilhermeFernandesDeAraujo_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/21166/6/GuilhermeFernandesDeAraujo_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/21166/7/GuilhermeFernandesDeAraujo_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 8cbb9566e1e24a80db1a31edd2b3e5c4
4cb7daa340a5962ed895a972dbf68b30
b16ac530a7bfd3157a98efcecdc6781a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802118010151895040

Registros relacionados