O problema do caixeiro viajante com passageiros
This thesis presents a vehicle seat sharing model in order to reduce travel costs for drivers and passengers, contributing significantly to the environment and society. The problem is also described by a linear programming model and it is discussed in some variants of an important subproblem for...
Na minha lista:
Autor principal: | |
---|---|
Outros Autores: | |
Formato: | Dissertação |
Idioma: | por |
Publicado em: |
Brasil
|
Assuntos: | |
Endereço do item: | https://repositorio.ufrn.br/jspui/handle/123456789/24203 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
Resumo: | This thesis presents a vehicle seat sharing model in order to reduce travel costs for drivers
and passengers, contributing significantly to the environment and society. The problem
is also described by a linear programming model and it is discussed in some variants of
an important subproblem for solving the main problem. Besides, some computational approaches
are implemented, composed by evolutionary (genetic and memetic) e constructive
(ant optimization) algorithms. In addition to the adaptation of already existing algorithms
for the travaling salesman problem as the Lin-Kernighan algorithm. After performing
experiments, ant-based algorithms prove itself promising for asymmetric instances while
the Lin-Kernighan algorithm takes advantage of its robustness through the implementation
of Helsgaun and has a good performance for symmetric instances. |
---|