{"id":{"repo_id":"brazil-uff","oai_identifier":"oai:app.uff.br:1/25592"},"canonical_url":"https://search.dev.ndltd.org/etd/brazil-uff/oai:app.uff.br:1/25592","repository":{"repo_id":"brazil-uff","name":"Brazil UFF","base_url":"https://app.uff.br/oai/request"},"display":{"title":"Um estudo de heurísticas para variações do problema do caixeiro viajante","abstract":"O Problema do Caixeiro Viajante (PCV) é um problema NP-difícil aplicável a vários problemas reais e atuais, além de ser um dos problemas de otimização mais estudados na área. Partindo do interesse existente neste problema e da aplicabilidade de suas soluções, este trabalho tem por objetivo estudar duas variantes do PCV, o Problema do Caixeiro Viajante Comprador (PCVc) e o Problema do Caixeiro Viajante Alugador (PCVa), apresentar diferentes abordagens e heurísticas existentes na literatura, descrever os melhores algoritmos conhecidos e então comparar os resultados obtidos por estes. Este trabalho está organizado em 3 (três) partes. Na parte 1, será abordado o problema da pesquisa, suas questões investigativas, objetivos gerais e específicos e a justificativa do projeto. Na parte 2, será abordada a variante PCVc, com o foco da pesquisa na heurística de adição de mercados e na heurística de busca local. Na parte 3, será abordada a variante PCVa, com o foco da pesquisa no algoritmo memético e no algoritmo híbrido EA+ALSP.","abstract_html":"O Problema do Caixeiro Viajante (PCV) é um problema NP-difícil aplicável a vários problemas reais e atuais, além de ser um dos problemas de otimização mais estudados na área. Partindo do interesse existente neste problema e da aplicabilidade de suas soluções, este trabalho tem por objetivo estudar duas variantes do PCV, o Problema do Caixeiro Viajante Comprador (PCVc) e o Problema do Caixeiro Viajante Alugador (PCVa), apresentar diferentes abordagens e heurísticas existentes na literatura, descrever os melhores algoritmos conhecidos e então comparar os resultados obtidos por estes. Este trabalho está organizado em 3 (três) partes. Na parte 1, será abordado o problema da pesquisa, suas questões investigativas, objetivos gerais e específicos e a justificativa do projeto. Na parte 2, será abordada a variante PCVc, com o foco da pesquisa na heurística de adição de mercados e na heurística de busca local. Na parte 3, será abordada a variante PCVa, com o foco da pesquisa no algoritmo memético e no algoritmo híbrido EA+ALSP.","abstract_has_math":false,"creators":["Ferronato, Ana Carolina Clivatti"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Silva, Maise Dantas da"],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-07-27T19:01:08Z","subjects":[],"languages":["pt_BR"],"rights":["Open Access"],"rights_urls":["http://creativecommons.org/licenses/by-nc-nd/3.0/br/"],"identifier_entries":[]},"links":{"outbound_url":"http://app.uff.br/riuff/handle/1/25592","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Silva, Maise Dantas da"]},{"key":"dc:creator","label":"Author","values":["Ferronato, Ana Carolina Clivatti"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-07-06T18:24:41Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-07-06T18:24:41Z"]},{"key":"dc:date.issued","label":"Date","values":["2017"]},{"key":"dc:type","label":"Dc Type","values":["Trabalho de conclusão de curso"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["pt_BR"]},{"key":"dc:rights","label":"Dc Rights","values":["Open Access"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://creativecommons.org/licenses/by-nc-nd/3.0/br/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://app.uff.br/riuff/handle/1/25592"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["O Problema do Caixeiro Viajante (PCV) é um problema NP-difícil aplicável a vários problemas reais e atuais, além de ser um dos problemas de otimização mais estudados na área. Partindo do interesse existente neste problema e da aplicabilidade de suas soluções, este trabalho tem por objetivo estudar duas variantes do PCV, o Problema do Caixeiro Viajante Comprador (PCVc) e o Problema do Caixeiro Viajante Alugador (PCVa), apresentar diferentes abordagens e heurísticas existentes na literatura, descrever os melhores algoritmos conhecidos e então comparar os resultados obtidos por estes. Este trabalho está organizado em 3 (três) partes. Na parte 1, será abordado o problema da pesquisa, suas questões investigativas, objetivos gerais e específicos e a justificativa do projeto. Na parte 2, será abordada a variante PCVc, com o foco da pesquisa na heurística de adição de mercados e na heurística de busca local. Na parte 3, será abordada a variante PCVa, com o foco da pesquisa no algoritmo memético e no algoritmo híbrido EA+ALSP."]},{"key":"dc:title","label":"Title","values":["Um estudo de heurísticas para variações do problema do caixeiro viajante"]}]}],"canonical_facts":{"dc:contributor.advisor":["Silva, Maise Dantas da"],"dc:creator":["Ferronato, Ana Carolina Clivatti"],"dc:date.accessioned":["2022-07-06T18:24:41Z"],"dc:date.available":["2022-07-06T18:24:41Z"],"dc:date.issued":["2017"],"dc:description.abstract":["O Problema do Caixeiro Viajante (PCV) é um problema NP-difícil aplicável a vários problemas reais e atuais, além de ser um dos problemas de otimização mais estudados na área. Partindo do interesse existente neste problema e da aplicabilidade de suas soluções, este trabalho tem por objetivo estudar duas variantes do PCV, o Problema do Caixeiro Viajante Comprador (PCVc) e o Problema do Caixeiro Viajante Alugador (PCVa), apresentar diferentes abordagens e heurísticas existentes na literatura, descrever os melhores algoritmos conhecidos e então comparar os resultados obtidos por estes. Este trabalho está organizado em 3 (três) partes. Na parte 1, será abordado o problema da pesquisa, suas questões investigativas, objetivos gerais e específicos e a justificativa do projeto. Na parte 2, será abordada a variante PCVc, com o foco da pesquisa na heurística de adição de mercados e na heurística de busca local. Na parte 3, será abordada a variante PCVa, com o foco da pesquisa no algoritmo memético e no algoritmo híbrido EA+ALSP."],"dc:identifier.uri":["http://app.uff.br/riuff/handle/1/25592"],"dc:language.iso":["pt_BR"],"dc:rights":["Open Access"],"dc:rights.uri":["http://creativecommons.org/licenses/by-nc-nd/3.0/br/"],"dc:title":["Um estudo de heurísticas para variações do problema do caixeiro viajante"],"dc:type":["Trabalho de conclusão de curso"]},"updated_at":"2026-07-27T19:01:08Z"}