2 papers
cs.NE2019
SOM-Guided Evolutionary Search for Solving MinMax Multiple-TSP
Vlad-Ioan Lupoaie, Ivona-Alexandra Chili, Mihaela Elena Breaban +1
Multiple-TSP, also abbreviated in the literature as mTSP, is an extension of the Traveling Salesman Problem that lies at the core of many variants of the Vehicle Routing problem of…
cs.DS2017
An Improved Subsumption Testing Algorithm for the Optimal-Size Sorting Network Problem
Cristian Frasinaru, Madalina Raschip
In this paper a new method for checking the subsumption relation for the optimal-size sorting network problem is described. The new approach is based on creating a bipartite graph…