Loading...
Please wait, while we are loading the content...
Similar Documents
Problema de roteamento em arcos dominante
| Content Provider | Semantic Scholar |
|---|---|
| Author | Lopes, João Pedro Usberti, Fabio Luiz Arakaki, Rafael Kendy |
| Copyright Year | 2019 |
| Abstract | Resumo 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. |
| File Format | PDF HTM / HTML |
| DOI | 10.20396/revpibic262018680 |
| Alternate Webpage(s) | https://econtents.bc.unicamp.br/eventos/index.php/pibic/article/download/680/673 |
| Alternate Webpage(s) | https://www.prp.unicamp.br/inscricao-congresso/resumos/2018P14050A6916O2407.pdf |
| Alternate Webpage(s) | https://doi.org/10.20396/revpibic262018680 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
