Algoritmos para problemas de grafos com incertezas

Detalhes bibliográficos
Autor(a) principal: Hernandes, Fabio
Data de Publicação: 2007
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1604469
Resumo: Orientadores: Akebo Yamakami, Marcia Tomie Takahashi
id UNICAMP-30_2001bf47d4785b3649ff5b9660702e38
oai_identifier_str oai::396495
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos para problemas de grafos com incertezasAlgorithms for fuzzy graphs problemsTeoria dos grafosGrafos fuzzyConjuntos fuzzyAlgoritmos fuzzyFuzzy setsFuzzy algorithmsGraphs theoryFuzzy graphsOrientadores: Akebo Yamakami, Marcia Tomie TakahashiTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: A teoria de grafos é uma importante área da programação matemática, tendo um importante papel em áreas tais como engenharia e pesquisa operacional. Em particular, ela fornece ferramentas para tratar problemas de redes (tais como: alocação, caminho mínimo, fluxo máximo, etc.), que têm aplicações em diversas subáreas da engenharia (por exemplo: telecomunicações, transporte, manufatura, etc.). Estas aplicações podem, entretanto, possuir incertezas em seus parâmetros ou em sua estrutura. Baseado nisto, este trabalho trata de algumas importantes aplicações de problemas em grafos com incertezas em seus parâmetros ou estruturas e propõe algoritmos para encontrar suas soluções. As aplicações estudadas são: problemas de caminho mínimo, problemas de fluxo máximo, problemas de fluxo de custo mínimo e problemas de coloração de grafos. As incertezas são modeladas por meio da teoria dos conjuntos fuzzy, que tem sido aplicada com sucesso em problemas com incertezas e imprecisõesAbstract: The graph theory is an important area of mathematical programming, it has an important role in fields such as engineering and operational research. In particular, it provides the tools to tackle network problems (e.g. allocation, shortest path, maximum flow, etc), which have applications in several sub areas of engineering (e.g. telecommunications, transportation, manufacturing, etc). These applications can, however, possess uncertainties in their parameters or in their structure. Based on that, this work addresses some important applications of graph problems with uncertainties in their structure or parameters and proposes algorithms to find the solution to them. The applications studied are: shortest path problems, maximum flow problems, minimum cost flow problems and graph coloring problems. The uncertainties are modeled by means of the fuzzy sets theory, which has been successfully applied to problems with uncertainties and vaguenessDoutoradoAutomaçãoDoutor em Engenharia Elétrica[s.n.]Yamakami, Akebo, 1947-Takahashi, Marcia TomieCastanho, Maria Jose de PaulaBonfim, Tatiane ReginaPodestá, Valéria Abrão deAzevedo, Anibal Tavares deOhishi, TakaakiUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASHernandes, Fabio20072007-02-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf141p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1604469HERNANDES, Fabio. Algoritmos para problemas de grafos com incertezas. 2007. 141p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604469. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/396495porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:48:11Zoai::396495Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:48:11Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos para problemas de grafos com incertezas
Algorithms for fuzzy graphs problems
title Algoritmos para problemas de grafos com incertezas
spellingShingle Algoritmos para problemas de grafos com incertezas
Hernandes, Fabio
Teoria dos grafos
Grafos fuzzy
Conjuntos fuzzy
Algoritmos fuzzy
Fuzzy sets
Fuzzy algorithms
Graphs theory
Fuzzy graphs
title_short Algoritmos para problemas de grafos com incertezas
title_full Algoritmos para problemas de grafos com incertezas
title_fullStr Algoritmos para problemas de grafos com incertezas
title_full_unstemmed Algoritmos para problemas de grafos com incertezas
title_sort Algoritmos para problemas de grafos com incertezas
author Hernandes, Fabio
author_facet Hernandes, Fabio
author_role author
dc.contributor.none.fl_str_mv Yamakami, Akebo, 1947-
Takahashi, Marcia Tomie
Castanho, Maria Jose de Paula
Bonfim, Tatiane Regina
Podestá, Valéria Abrão de
Azevedo, Anibal Tavares de
Ohishi, Takaaki
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Hernandes, Fabio
dc.subject.por.fl_str_mv Teoria dos grafos
Grafos fuzzy
Conjuntos fuzzy
Algoritmos fuzzy
Fuzzy sets
Fuzzy algorithms
Graphs theory
Fuzzy graphs
topic Teoria dos grafos
Grafos fuzzy
Conjuntos fuzzy
Algoritmos fuzzy
Fuzzy sets
Fuzzy algorithms
Graphs theory
Fuzzy graphs
description Orientadores: Akebo Yamakami, Marcia Tomie Takahashi
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-02-23T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1604469
HERNANDES, Fabio. Algoritmos para problemas de grafos com incertezas. 2007. 141p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604469. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
HERNANDES, Fabio. Algoritmos para problemas de grafos com incertezas. 2007. 141p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604469. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1604469
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/396495
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
141p. : il.
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_ 1809188960877936640