Please use this identifier to cite or link to this item: http://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: http://hdl.handle.net/10316/31717
Rights: openAccess
Appears in Collections:FCTUC Matemática - Teses de Mestrado

Files in This Item:
File Description SizeFormat
Tese_TeresaSousa.pdf1.01 MBAdobe PDFView/Open
Show full item record

Page view(s)

196
checked on Sep 24, 2020

Download(s) 50

244
checked on Sep 24, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.