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-2020-122659
If you've NEVER registered a DOI in your Lattes, check our tutorial!A Symmetry-breaking method for The Unit Stop Number Problem
Estefânia de Sá Moura
Universidade Federal de Ouro Preto
Now you could share with me your questions, observations and congratulations
Create a topicWatch this next:
The 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.
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