Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122659
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!A Symmetry-breaking method for The Unit Stop Number Problem
Estefânia de Sá Moura
Universidade Federal de Ouro Preto
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoThe resolution of Integer Linear Programming formulations generally requires exponential computational time. One of the factors that can contribute to time explosion is the presence of symmetry. Fortunately, symmetry can usually be spotted and treated efficiently. When addressing combinatorial optimization problems with identical allocating resources (i. e., identical machines on Lot Sizing problems), one simple permutation between them can generate symmetric solutions. Such issue appears within the Unit Stop Number Problem, a dial-a-ride transport problem appearing from the deployment of autonomous electric vehicles. In such problem, identical vehicles travels along a predefined circuit where clients request for rides between stations. The goal is to minimize the number of performed pick-up and delivering operations. In this paper we show how symmetry is spotted in such problem and propose to efficiently treat it by adapting and applying the well known Orbitopal Fixing method. Computational results convincingly show the efficiency of our approach.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo