Analyzing the state of the art in order to tackle a new problem is always a mandatory issue. Literature offers surveys based on summaries of previous works, often based on theoretical descriptions of the methods. An engineer however, requires some evidence from experimental evaluations in order to make the appropriate decision when selecting a technique for a problem. This is what we have done in this paper: experimentally analyze a set of representative techniques of the state of the art in the problem we are dealing with, namely the road passenger transportation problem. This is an optimization problem in which drivers should be assigned to transport services fulfilling some constraints and minimizing some function cost. The experimental results have provided us with a good knowledge of several properties of the methods, as modeling expressiveness, anytime behavior, computational time, memory requirements, parameters, and free downloadable tools. From our experience, we are able to choose a technique to deploy our problem. We hope that this analysis can be also helpful for other engineers facing a similar problem.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.