Problema de roteamento em arcos dominante
Este trabalho apresenta um novo problema de otimização combinatória NP-dif??cil denominado Problema de Roteamento em Arcos Dominante (em inglês, Dominating Arc Routing Problem - DARP). O objetivo do DARP é encontrar um circuito de custo m??nimo tal que todas as arestas do grafo sejam dominadas pelas...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2019
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/680 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864358480451731456 |
|---|---|
| author | Lopes, João Pedro Ramos Usberti, Fabio Luiz Arakaki, Rafael Kendy |
| author_facet | Lopes, João Pedro Ramos Usberti, Fabio Luiz Arakaki, Rafael Kendy |
| author_sort | Lopes, João Pedro Ramos |
| collection | Portal de Eventos Científicos da UNICAMP |
| container_reference | Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp |
| description | Este trabalho apresenta um novo problema de otimização combinatória NP-dif??cil denominado Problema de Roteamento em Arcos Dominante (em inglês, Dominating Arc Routing Problem - DARP). O objetivo do DARP é encontrar um circuito de custo m??nimo tal que todas as arestas do grafo sejam dominadas pelas arestas do circuito, ou seja, estejam a uma determinada distância máxima das arestas do circuito. Neste trabalho, serão investigadas metodologias heur??sticas para a obtenção de soluções heur??sticas para o problema. Este problema possui aplicações práticas em áreas de monitoramento wireless como, por exemplo, coleta de valores de consumo de água e energia de clientes por um ve??culo com dispositivo leitor sem fio. Este trabalho é candidato ao prêmio de Iniciação Cient??fica do Simpósio Brasileiro de Pesquisa Operacional de 2018. |
| first_indexed | 2025-10-08T13:51:42Z |
| format | Online |
| id | ojs-article-680 |
| institution | Universidade Estadual de Campinas |
| issn | 2596-1969 |
| language | por |
| last_indexed | 2025-10-08T13:51:42Z |
| publishDate | 2019 |
| publisher | Universidade Estadual de Campinas |
| record_format | ojs |
| spelling | ojs-article-6802025-09-26T14:32:30Z Problema de roteamento em arcos dominante Lopes, João Pedro Ramos Usberti, Fabio Luiz Arakaki, Rafael Kendy Otimização combinatória Metaheurística Programação linear inteira. Este trabalho apresenta um novo problema de otimização combinatória NP-dif??cil denominado Problema de Roteamento em Arcos Dominante (em inglês, Dominating Arc Routing Problem - DARP). O objetivo do DARP é encontrar um circuito de custo m??nimo tal que todas as arestas do grafo sejam dominadas pelas arestas do circuito, ou seja, estejam a uma determinada distância máxima das arestas do circuito. Neste trabalho, serão investigadas metodologias heur??sticas para a obtenção de soluções heur??sticas para o problema. Este problema possui aplicações práticas em áreas de monitoramento wireless como, por exemplo, coleta de valores de consumo de água e energia de clientes por um ve??culo com dispositivo leitor sem fio. Este trabalho é candidato ao prêmio de Iniciação Cient??fica do Simpósio Brasileiro de Pesquisa Operacional de 2018. Universidade Estadual de Campinas 2019-01-18 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artigo de convidado application/pdf https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/680 10.20396/revpibic262018680 Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp 2596-1969 por https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/680/673 Copyright (c) 2019 João Pedro Ramos Lopes, Fabio Luiz Usberti http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | Lopes, João Pedro Ramos Usberti, Fabio Luiz Arakaki, Rafael Kendy Otimização combinatória Metaheurística Programação linear inteira. Problema de roteamento em arcos dominante |
| title | Problema de roteamento em arcos dominante |
| title_full | Problema de roteamento em arcos dominante |
| title_fullStr | Problema de roteamento em arcos dominante |
| title_full_unstemmed | Problema de roteamento em arcos dominante |
| title_short | Problema de roteamento em arcos dominante |
| title_sort | problema de roteamento em arcos dominante |
| topic | Otimização combinatória Metaheurística Programação linear inteira. |
| url | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/680 |
| work_keys_str_mv | AT lopesjoaopedroramos problemaderoteamentoemarcosdominante AT usbertifabioluiz problemaderoteamentoemarcosdominante AT arakakirafaelkendy problemaderoteamentoemarcosdominante |
