Optimization problems can sometimes be divided into multiple subproblems. Working on these subproblems instead of the actual master problem can have some advantages, e.g. if they are standard problems, it is possible to use already existing algorithms, whereas specialized algorithms would have to be implemented for the master problem. In this paper we approach the NP-hard Traveling Thief Problem by implementing different cooperative approaches using optimization networks. Orchestration is used to guide the algorithms that solve the respective subproblems. We conduct experiments on some instances of a larger benchmark set to compare the different network approaches to best known results, as well as a sophisticated, monolithic approach. Using optimization networks, we are able to find new best solutions for all of the selected problem instances.
CITATION STYLE
Karder, J., Beham, A., Wagner, S., & Affenzeller, M. (2018). Solving the traveling thief problem using orchestration in optimization networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10671 LNCS, pp. 307–315). Springer Verlag. https://doi.org/10.1007/978-3-319-74718-7_37
Mendeley helps you to discover research relevant for your work.