Publicação
Modelos envolvendo variáveis com dependências temporais para problemas de roteamento
| Resumo: | Nesta tese propomos modelos compactos em Programação Linear Inteira envolvendo variáveis com dependências temporais para o Problema da Determinação de Rotas Óptimas de Veículos com Restrições de Capacidade na variante de Procura Unitária. O trabalho apresentado compreende duas vertentes: 1. uma vertente de natureza teórica, em que comparamos os novos modelos entre si e com outros conhecidos da literatura, apresentamos desigualdades obtidas por projecção do conjunto das soluções admissíveis das respectivas relaxações em Programação Linear quer no espaço definido pelas variáveis naturais quer no espaço definido pelas variáveis estendidas; 2. uma vertente de natureza computacional, em que avaliamos a qualidade dos limites inferiores produzidos pelas respectivas relaxações em Programação Linear e onde analisamos o efeito da adição de algumas desigualdades válidas aos mesmos. Os resultados discutidos permitem concluir que o melhor dos modelos propostos não é dominado por nenhum dos restantes modelos compactos publicados para o problema. |
|---|---|
| Autores principais: | Godinho, M.T. |
| Assunto: | Programação linear inteira Variáveis (Estatística) Optimização Teses de doutoramento - 2011 |
| Ano: | 2011 |
| País: | Portugal |
| Tipo de documento: | tese de doutoramento |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| Resumo: | Nesta tese propomos modelos compactos em Programação Linear Inteira envolvendo variáveis com dependências temporais para o Problema da Determinação de Rotas Óptimas de Veículos com Restrições de Capacidade na variante de Procura Unitária. O trabalho apresentado compreende duas vertentes: 1. uma vertente de natureza teórica, em que comparamos os novos modelos entre si e com outros conhecidos da literatura, apresentamos desigualdades obtidas por projecção do conjunto das soluções admissíveis das respectivas relaxações em Programação Linear quer no espaço definido pelas variáveis naturais quer no espaço definido pelas variáveis estendidas; 2. uma vertente de natureza computacional, em que avaliamos a qualidade dos limites inferiores produzidos pelas respectivas relaxações em Programação Linear e onde analisamos o efeito da adição de algumas desigualdades válidas aos mesmos. Os resultados discutidos permitem concluir que o melhor dos modelos propostos não é dominado por nenhum dos restantes modelos compactos publicados para o problema. |
|---|