Cálculo de soluções eficientes do problema de carpooling biobjetivo

Detalhes bibliográficos
Autor(a) principal: Sousa, Teresa de Jesus Romão Figueira de
Data de Publicação: 2015
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/10316/31717
Resumo: Dissertação de Mestrado em Matemática, área de Especialização em Estatística, Optimização e Matemática Financeira, apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_71921d1cddbd3cfede8cab0fd41a95d6
oai_identifier_str oai:estudogeral.uc.pt:10316/31717
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 Cálculo de soluções eficientes do problema de carpooling biobjetivoOtimização linear inteiraCarpoolingMétodos geradores de soluções eficientesProblemas bicritérioLinear integer optimizationBicriteria problemsEfficient solution generating methodsDissertação de Mestrado em Matemática, área de Especialização em Estatística, Optimização e Matemática Financeira, apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraEste trabalho foca problemas de otimização linear inteira com duas funções objetivo. Após introdução de alguns conceitos iniciais descrevemse vários métodos geradores para o cálculo do conjunto de soluções eficientes de tais problemas, isto é, métodos que calculam as soluções sem recorrer a condições adicionais. Descrevem-se o método NISE, o método das restrições e o método de Tchebycheff, que são aplicados a duas formulações de um problema de transportes em boleias partilhadas, vulgo carpooling. Por fim, são apresentados testes computacionais, realizados para concretizações do problema de carpooling geradas aleatoriamente. Os métodos discutidos são comparados com base nos resultados obtidos.This work focuses linear integer optimization problems with two objective functions. After introducing some initial concepts several generating methods for the determination of the set of efficient solutions of such problems, that is, methods that compute the solutions without taking additional conditions into account, are described. The described methods are the NISE method, the constraints method and the Tchebycheff method, which are applied to two formulations of a ride sharing trasportation problem, commonly known as carpooling. Finally, computational tests, on randomly generated carpooling problem instances, are presented. The discussed methods are compared based on the obtained results.2015-06-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/31717http://hdl.handle.net/10316/31717TID:201386909porSousa, Teresa de Jesus Romão Figueira deinfo: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:RCAAP2022-01-20T17:49:24Zoai:estudogeral.uc.pt:10316/31717Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:00:59.141331Repositó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 Cálculo de soluções eficientes do problema de carpooling biobjetivo
title Cálculo de soluções eficientes do problema de carpooling biobjetivo
spellingShingle Cálculo de soluções eficientes do problema de carpooling biobjetivo
Sousa, Teresa de Jesus Romão Figueira de
Otimização linear inteira
Carpooling
Métodos geradores de soluções eficientes
Problemas bicritério
Linear integer optimization
Bicriteria problems
Efficient solution generating methods
title_short Cálculo de soluções eficientes do problema de carpooling biobjetivo
title_full Cálculo de soluções eficientes do problema de carpooling biobjetivo
title_fullStr Cálculo de soluções eficientes do problema de carpooling biobjetivo
title_full_unstemmed Cálculo de soluções eficientes do problema de carpooling biobjetivo
title_sort Cálculo de soluções eficientes do problema de carpooling biobjetivo
author Sousa, Teresa de Jesus Romão Figueira de
author_facet Sousa, Teresa de Jesus Romão Figueira de
author_role author
dc.contributor.author.fl_str_mv Sousa, Teresa de Jesus Romão Figueira de
dc.subject.por.fl_str_mv Otimização linear inteira
Carpooling
Métodos geradores de soluções eficientes
Problemas bicritério
Linear integer optimization
Bicriteria problems
Efficient solution generating methods
topic Otimização linear inteira
Carpooling
Métodos geradores de soluções eficientes
Problemas bicritério
Linear integer optimization
Bicriteria problems
Efficient solution generating methods
description Dissertação de Mestrado em Matemática, área de Especialização em Estatística, Optimização e Matemática Financeira, apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2015
dc.date.none.fl_str_mv 2015-06-03
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/10316/31717
http://hdl.handle.net/10316/31717
TID:201386909
url http://hdl.handle.net/10316/31717
identifier_str_mv TID:201386909
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
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_ 1799133902022901760

Registros relacionados