This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2021-131483
If you've NEVER registered a DOI in your Lattes, check our tutorial!O Orienteering Problem (OP) é um problema de otimização combinatória bastante conhecido. O presente artigo apresenta uma nova variante do OP, chamada de Problema de Orientação em Clusters com Regra de Prioridade d-Relaxada (CluOP-d). Neste problema, os locais a serem visitados são agrupados em clusters, com diferentes níveis de urgência, tal que os locais com maior prioridade devem ser visitados antes dos menos prioritários. Um prêmio é associado a cada localidade e um valor d é atribuído para balancear o compromisso entre a eficiência operacional e o cumprimento da prioridade. O objetivo é maximizar o prêmio coletado em um tempo de viagem limitado. Neste trabalho, é apresentado um modelo matemático para o CluOP-d baseado em programação inteira mista. Experimentos computacionais preliminares atestam a efetividade do modelo desenvolvido e o impacto da regra de prioridade d-relaxada.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper