Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/31717
Title: | Cálculo de soluções eficientes do problema de carpooling biobjetivo | Authors: | Sousa, Teresa de Jesus Romão Figueira de | Orientador: | Pascoal, Marta Margarida Braz | Keywords: | Otimização linear inteira; Carpooling; Métodos geradores de soluções eficientes; Problemas bicritério; Linear integer optimization; Bicriteria problems; Efficient solution generating methods | Issue Date: | 3-Jun-2015 | Place of publication or event: | Coimbra | Abstract: | 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. |
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 | URI: | https://hdl.handle.net/10316/31717 | Rights: | openAccess |
Appears in Collections: | UC - Dissertações de Mestrado FCTUC Matemática - Teses de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tese_TeresaSousa.pdf | 1.01 MB | Adobe PDF | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.