Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.

Detalhes bibliográficos
Autor(a) principal: Soares, João Paulo Casaca
Data de Publicação: 1993
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/24648
Resumo: Dissertação apresentada para obtenção do grau de Mestre em Matemática Aplicada à Economia e à Gestão.
id RCAP_da246579fae15b8397ce1ffe7c543ebd
oai_identifier_str oai:www.repository.utl.pt:10400.5/24648
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.Dissertação apresentada para obtenção do grau de Mestre em Matemática Aplicada à Economia e à Gestão.É descrito e implementado um método de resolução aproximado para o Problema do Percurso em Vazio (PPV). A estratégia de resolução baseou-se em trabalhos anteriores, onde o PPV foi originalmente formulado e resolvido por métodos heurísticos. Face a estes trabalhos, foram introduzidas grandes modificações ao nível da estrutura de representação da informação e na implementação adoptada para os diferentes algoritmos que concretizam o método de resolução. Foi também realizada a substituição de um dos algoritmos aproximados do método por um algoritmo exacto, com complexidade teórica semelhante. As modificações introduzidas proporcionaram importantes ganhos na eficiência global do método de resolução, nomeadamente ao nível da eficiência temporal. São apresentados e comentados os resultados para dezasseis instâncias do problema, e realizada a comparação sistemática dos resultados obtidos para cada instância, com os registados nos trabalhos anteriores acima referidos. iISEGRepositório da Universidade de LisboaSoares, João Paulo Casaca2022-06-22T15:41:23Z1993-071993-07-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/24648porSoares, João Paulo Casaca (1993). " Optimização de percurso em sistemas de corte. Contribuição para a para resolução eficiente do problema de percurso em vazio." Dissertação de Mestrado, Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-06T14:54:16Zoai:www.repository.utl.pt:10400.5/24648Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:08:38.862364Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.
title Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.
spellingShingle Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.
Soares, João Paulo Casaca
title_short Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.
title_full Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.
title_fullStr Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.
title_full_unstemmed Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.
title_sort Optimização de percurso em sistemas de corte. Contribuição para a resolução eficiente do problema de percurso em vazio.
author Soares, João Paulo Casaca
author_facet Soares, João Paulo Casaca
author_role author
dc.contributor.none.fl_str_mv Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Soares, João Paulo Casaca
description Dissertação apresentada para obtenção do grau de Mestre em Matemática Aplicada à Economia e à Gestão.
publishDate 1993
dc.date.none.fl_str_mv 1993-07
1993-07-01T00:00:00Z
2022-06-22T15:41:23Z
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 http://hdl.handle.net/10400.5/24648
url http://hdl.handle.net/10400.5/24648
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Soares, João Paulo Casaca (1993). " Optimização de percurso em sistemas de corte. Contribuição para a para resolução eficiente do problema de percurso em vazio." Dissertação de Mestrado, Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv ISEG
publisher.none.fl_str_mv ISEG
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131180553994240

Registros relacionados