Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  

Orientadores: Fábio Luiz Usberti, Celso Cavellucci

Detalles Bibliográficos
Autor: Mendes, Luis Henrique Pauleti, 1992-
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2019
País:Brasil
Institución:Universidade Estadual de Campinas (UNICAMP)
Repositorio:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Idioma:portugués
OAI Identifier:oai::1121198
Acceso en línea:https://hdl.handle.net/20.500.12733/1638034
Access Level:acceso abierto
Palabra clave:Otimização combinatória
Programação linear inteira
Meta-heurística
Combinatorial optimization
Integer linear programming
Metaheuristic
id BR_a1bf5e1b18dc97c43285aa4a04c5452f
oai_identifier_str oai::1121198
network_acronym_str BR
network_name_str Brasil
repository_id_str
dc.title.none.fl_str_mv Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
A districting problem applied to billing anticipation in utilities networks  
title Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
spellingShingle Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
Mendes, Luis Henrique Pauleti, 1992-
Otimização combinatória
Programação linear inteira
Meta-heurística
Combinatorial optimization
Integer linear programming
Metaheuristic
title_short Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
title_full Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
title_fullStr Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
title_full_unstemmed Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
title_sort Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
dc.creator.none.fl_str_mv Mendes, Luis Henrique Pauleti, 1992-
author Mendes, Luis Henrique Pauleti, 1992-
author_facet Mendes, Luis Henrique Pauleti, 1992-
author_role author
dc.contributor.none.fl_str_mv Usberti, Fábio Luiz, 1982-
Cavellucci, Celso, 1951-
Hokama, Pedro Henrique Del Bianco
Souza, Cid Carvalho de
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.subject.por.fl_str_mv Otimização combinatória
Programação linear inteira
Meta-heurística
Combinatorial optimization
Integer linear programming
Metaheuristic
topic Otimização combinatória
Programação linear inteira
Meta-heurística
Combinatorial optimization
Integer linear programming
Metaheuristic
description Orientadores: Fábio Luiz Usberti, Celso Cavellucci
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-09-09T00:00:00Z
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.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1638034
MENDES, Luis Henrique Pauleti. Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço   . 2019. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638034. Acesso em: 28 fev. 2025.
url https://hdl.handle.net/20.500.12733/1638034
identifier_str_mv MENDES, Luis Henrique Pauleti. Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço   . 2019. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638034. Acesso em: 28 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1121198
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (91 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1853661012189773824
spelling Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  A districting problem applied to billing anticipation in utilities networks  Otimização combinatóriaProgramação linear inteiraMeta-heurísticaCombinatorial optimizationInteger linear programmingMetaheuristicOrientadores: Fábio Luiz Usberti, Celso CavellucciDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Neste projeto de pesquisa é investigado o Problema de Distritamento Econômico e Capacitado (CEDP), que tem como objetivo encontrar em um grafo não-orientado e conexo subconjuntos de arestas que definam distritos conexos, balanceados, que respeitem uma capacidade máxima e maximizam o lucro. A motivação deste trabalho consiste na aplicação prática do CEDP para empresas que administram redes de distribuição de serviços; em particular, no processo de definição dos distritos para a leitura do consumo de seus clientes. São apresentadas duas formulações matemáticas para o CEDP e são propostas metodologias para resolvê-lo. As metodologias exatas são baseadas nos paradigmas Branch-and-Bound (B\&B) e Branch-and-Cut (B\&C). Dada a complexidade do problema, também são propostas metodologias heurísticas baseadas no GRASP e na relaxação Lagrangiana. Com o intuito de avaliar as metodologias propostas, foram realizados experimentos computacionais em um benchmark de instâncias do CEDP. Analisando os resultados, pode-se notar que a metodologia GRASP obteve um bom desempenho, enquanto que a heurística Lagrangiana, que não convergiu, obteve um desempenho ruimAbstract: In this research project the Capacitated and Economic Districting Problem (CEDP) is investigated, which aims to find in a undirected connected graph subsets of edges defining connected and balanced districts that respect a maximum capacity and maximize the profit. The motivation of this work consists in the practical application of CEDP for utilities; particularly, in their process of defining the districts for meter reading. We present two mathematical formulations for the CEDP and propose methodologies to solve it. The exact methodologies are based on the Branch-and-Bound (B\&B) and Branch-and-Cut (B\&C) paradigms. Given the problem's complexity, we also propose heuristics methodologies based on GRASP and on Lagrangian relaxation. In order to evaluate the proposed methodologies, computational experiments were performed on a benchmark. Analyzing the results, it can be noted that the GRASP methodology performed well, while the Lagrangian heuristic, which did not converge, performed poorlyMestradoCiência da ComputaçãoMestre em Ciência da ComputaçãoCNPQ133501/2018-3[s.n.]Usberti, Fábio Luiz, 1982-Cavellucci, Celso, 1951-Hokama, Pedro Henrique Del BiancoSouza, Cid Carvalho deUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINAS20192019-09-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (91 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1638034MENDES, Luis Henrique Pauleti. Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço   . 2019. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638034. Acesso em: 28 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/1121198Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccessMendes, Luis Henrique Pauleti, 1992-2020-02-17T14:49:03Zoai::1121198Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-02-17T14:49:03Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
score 15.301603

Similares en LA Referencia