Solving the traveling thief problem using orchestration in optimization networks

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

Abstract

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.

OriginalspracheEnglisch
TitelComputer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers
Redakteure/-innenRoberto Moreno-Diaz, Alexis Quesada-Arencibia, Franz Pichler
Herausgeber (Verlag)Springer
Seiten307-315
Seitenumfang9
ISBN (Print)9783319747170
DOIs
PublikationsstatusVeröffentlicht - 2018
Veranstaltung16th International Conference on Computer Aided Systems Theory, EUROCAST 2017 - Las Palmas de Gran Canaria, Spanien
Dauer: 19 Feb 201724 Feb 2017

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band10671 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz16th International Conference on Computer Aided Systems Theory, EUROCAST 2017
Land/GebietSpanien
OrtLas Palmas de Gran Canaria
Zeitraum19.02.201724.02.2017

Fingerprint

Untersuchen Sie die Forschungsthemen von „Solving the traveling thief problem using orchestration in optimization networks“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren