Detalhes bibliográficos
| Ano de defesa: |
2018 |
| Autor(a) principal: |
Barbosa, Luiz Henrique Sant’anna |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Tese
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://app.uff.br/riuff/handle/1/7606
|
Resumo: |
O Problema do Caixeiro Viajante com Seleção de Hotéis é uma extensão do problema clássico do caixeiro viajante apresentado recentemente na literatura onde há um limite diário de tempo de forma que podem ser necessárias múltiplas viagens para visitar todos os clientes e há um conjunto de hotéis disponíveis para que o caixeiro possa pernoitar. Além de ser um problema interessante do ponto de vista da Otimização Combinatória, o PCVSH possui também relevância em aplicações reais. As abordagens apresentadas na literatura até o momento são baseadas principalmente em algoritmos heurísticos. A ausência de um algoritmo exato robusto para este problema dificulta o aprofundamento de seu estudo. Esta tese apresenta uma formulação de programação inteira de particionamento de conjuntos e propõe algoritmo Branch-Cut-and-Price utilizando um algoritmo de labeling para a resolução do problema de pricing. Restrições de eliminação de subciclo, 2-Path e Subset Row Cuts são separados. Diversas instâncias da literatura de até 225 clientes são resolvidas e um novo conjunto de 240 instâncias também é apresentado onde resultados ótimos são obtidos para instâncias de até 100 clientes |
