Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/31717
Título: | Cálculo de soluções eficientes do problema de carpooling biobjetivo | Autor: | Sousa, Teresa de Jesus Romão Figueira de | Orientador: | Pascoal, Marta Margarida Braz | Palavras-chave: | Otimização linear inteira; Carpooling; Métodos geradores de soluções eficientes; Problemas bicritério; Linear integer optimization; Bicriteria problems; Efficient solution generating methods | Data: | 3-Jun-2015 | Local de edição ou do evento: | Coimbra | Resumo: | Este 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. |
Descrição: | 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 | URI: | https://hdl.handle.net/10316/31717 | Direitos: | openAccess |
Aparece nas coleções: | UC - Dissertações de Mestrado FCTUC Matemática - Teses de Mestrado |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Tese_TeresaSousa.pdf | 1.01 MB | Adobe PDF | Ver/Abrir |
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.