Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados
Neste projeto objetivamos estudar algoritmos de otimização da classe Branch-Cut-and-Price aplicados ao Problema do Roteamento de Veículos Capacitados, que possui diversas aplicações para as áreas de logística e de roteirização. Nessa abordagem, proposta por Fukasawa et. al, utilizamos uma formulação...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2019
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/1040 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864358689553514496 |
|---|---|
| author | Ota, Matheus Jun Miyazawa, Flavio Keidi |
| author_facet | Ota, Matheus Jun Miyazawa, Flavio Keidi |
| author_sort | Ota, Matheus Jun |
| collection | Portal de Eventos Científicos da UNICAMP |
| container_reference | Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp |
| description | Neste projeto objetivamos estudar algoritmos de otimização da classe Branch-Cut-and-Price aplicados ao Problema do Roteamento de Veículos Capacitados, que possui diversas aplicações para as áreas de logística e de roteirização. Nessa abordagem, proposta por Fukasawa et. al, utilizamos uma formulação em programação linear inteira que usa um número exponencial de variáveis e de restrições. Os algoritmos de Branch-Cut-and-Price buscam satisfazer esse modelo de modo que a computação permaneça tratável. A implementação foi feita utilizando o framework de programação linear inteira SCIP e o solver CPLEX. Os experimentos indicam que o modelo de Branch-Cut-and-Price trouxe uma melhoria significativa no desempenho quando comparado com o modelo de Branch-and-Cut. |
| first_indexed | 2025-10-08T13:52:54Z |
| format | Online |
| id | ojs-article-1040 |
| institution | Universidade Estadual de Campinas |
| issn | 2596-1969 |
| language | por |
| last_indexed | 2025-10-08T13:52:54Z |
| publishDate | 2019 |
| publisher | Universidade Estadual de Campinas |
| record_format | ojs |
| spelling | ojs-article-10402025-09-26T14:32:30Z Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados Ota, Matheus Jun Miyazawa, Flavio Keidi Problema do roteamento de veículos Programação linear inteira Branch-Cut-and-Price. Neste projeto objetivamos estudar algoritmos de otimização da classe Branch-Cut-and-Price aplicados ao Problema do Roteamento de Veículos Capacitados, que possui diversas aplicações para as áreas de logística e de roteirização. Nessa abordagem, proposta por Fukasawa et. al, utilizamos uma formulação em programação linear inteira que usa um número exponencial de variáveis e de restrições. Os algoritmos de Branch-Cut-and-Price buscam satisfazer esse modelo de modo que a computação permaneça tratável. A implementação foi feita utilizando o framework de programação linear inteira SCIP e o solver CPLEX. Os experimentos indicam que o modelo de Branch-Cut-and-Price trouxe uma melhoria significativa no desempenho quando comparado com o modelo de Branch-and-Cut. Universidade Estadual de Campinas 2019-02-13 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artigo de convidado application/pdf https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/1040 10.20396/revpibic2620181040 Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp 2596-1969 por https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/1040/1111 Copyright (c) 2019 Matheus Jun Ota, Flavio Keidi Miyazawa http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | Ota, Matheus Jun Miyazawa, Flavio Keidi Problema do roteamento de veículos Programação linear inteira Branch-Cut-and-Price. Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados |
| title | Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados |
| title_full | Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados |
| title_fullStr | Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados |
| title_full_unstemmed | Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados |
| title_short | Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados |
| title_sort | algoritmo de “branch-cut-and-price” para o problema do roteamento de veículos capacitados |
| topic | Problema do roteamento de veículos Programação linear inteira Branch-Cut-and-Price. |
| url | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/1040 |
| work_keys_str_mv | AT otamatheusjun algoritmodebranchcutandpriceparaoproblemadoroteamentodeveiculoscapacitados AT miyazawaflaviokeidi algoritmodebranchcutandpriceparaoproblemadoroteamentodeveiculoscapacitados |
