O problema do caixeiro viajante com múltiplos passageiros e quota

The present work presents the Traveling Salesman Problem with Multiple Passengers and Quota, variant of the Traveling Salesman Problem with Quota. The problem is to minimize the costs of a salesman who must collect a minimum quota of bonuses in the localities of the problem, considering the possi...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Carvalho, Allan Vilar de
Outros Autores: Goldbarg, Marco César
Formato: Dissertação
Idioma:pt_BR
Publicado em: Brasil
Assuntos:
Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/26825
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-26825
record_format dspace
spelling ri-123456789-268252019-05-26T06:17:47Z O problema do caixeiro viajante com múltiplos passageiros e quota The traveling salesman problem with multiple passengers and quota Carvalho, Allan Vilar de Goldbarg, Marco César Goldbarg, Elizabeth Ferreira Gouvea Menezes, Matheus da Silva Maia, Silvia Maria Diniz Monteiro Caixeiro viajante Problemas de Ridesharing Meta-heurísticas CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO The present work presents the Traveling Salesman Problem with Multiple Passengers and Quota, variant of the Traveling Salesman Problem with Quota. The problem is to minimize the costs of a salesman who must collect a minimum quota of bonuses in the localities of the problem, considering the possibility of apportionment of expenses for any passengers on the route with embedded vehicle traveling. Passengers, if shipped, must be transported obligatorily to their destinations previously known. Passengers participate in the apportionment of the costs of the route in excerpts in which you sail. The paper proposes and validates a Linear Mathematical Programming model to formalize the problem. Are proposed also a bank of instances and heuristics for solving the problem. Computational experiments validate the proposed methods through the solution of the instances of the proposed bank. Developing a computational experiment to obtain conclusions about the efficiency and effectiveness of the proposed methods. O presente trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, variante do Problema do Caixeiro Viajante com Quota. O problema consiste em minimizar os custos de um caixeiro viajante que deve coletar uma cota mínima de bônus nas localidades do problema, considerando a possibilidade de rateio das despesas de rota com eventuais passageiros embarcados no veículo do caixeiro. Os passageiros, se embarcados, devem ser transportados obrigatoriamente até seus destinos previamente conhecidos. Os passageiros participam do rateio dos custos da rota nos trechos em que estiverem embarcados. O trabalho propõe e valida um modelo de Programação Matemática Linear para formalizar o problema. São propostos também um banco de instâncias e métodos heurísticos para a solução do problema. Experimentos computacionais validam os métodos propostos através da solução das instâncias do banco proposto. Desenvolve-se um experimento computacional para obter conclusões sobre a eficiência e eficácia dos métodos propostos. 2019-04-04T21:02:56Z 2019-04-04T21:02:56Z 2018-12-14 masterThesis CARVALHO, Allan Vilar de. O problema do caixeiro viajante com múltiplos passageiros e quota. 2018. 262f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018. https://repositorio.ufrn.br/jspui/handle/123456789/26825 pt_BR Acesso Aberto application/pdf Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
institution Repositório Institucional
collection RI - UFRN
language pt_BR
topic Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
spellingShingle Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Carvalho, Allan Vilar de
O problema do caixeiro viajante com múltiplos passageiros e quota
description The present work presents the Traveling Salesman Problem with Multiple Passengers and Quota, variant of the Traveling Salesman Problem with Quota. The problem is to minimize the costs of a salesman who must collect a minimum quota of bonuses in the localities of the problem, considering the possibility of apportionment of expenses for any passengers on the route with embedded vehicle traveling. Passengers, if shipped, must be transported obligatorily to their destinations previously known. Passengers participate in the apportionment of the costs of the route in excerpts in which you sail. The paper proposes and validates a Linear Mathematical Programming model to formalize the problem. Are proposed also a bank of instances and heuristics for solving the problem. Computational experiments validate the proposed methods through the solution of the instances of the proposed bank. Developing a computational experiment to obtain conclusions about the efficiency and effectiveness of the proposed methods.
author2 Goldbarg, Marco César
author_facet Goldbarg, Marco César
Carvalho, Allan Vilar de
format masterThesis
author Carvalho, Allan Vilar de
author_sort Carvalho, Allan Vilar de
title O problema do caixeiro viajante com múltiplos passageiros e quota
title_short O problema do caixeiro viajante com múltiplos passageiros e quota
title_full O problema do caixeiro viajante com múltiplos passageiros e quota
title_fullStr O problema do caixeiro viajante com múltiplos passageiros e quota
title_full_unstemmed O problema do caixeiro viajante com múltiplos passageiros e quota
title_sort o problema do caixeiro viajante com múltiplos passageiros e quota
publisher Brasil
publishDate 2019
url https://repositorio.ufrn.br/jspui/handle/123456789/26825
work_keys_str_mv AT carvalhoallanvilarde oproblemadocaixeiroviajantecommultiplospassageirosequota
AT carvalhoallanvilarde thetravelingsalesmanproblemwithmultiplepassengersandquota
_version_ 1773964969548709888

Registros relacionados