Exact approaches for the Travelling Thief Problem

Wu, Junhua, Wagner, Markus, Polyakovskiy, Sergey and Neumann, Frank 2017, Exact approaches for the Travelling Thief Problem, in SEAL 2017 : Proceedings of the 11th International Conference on Simulated Evolution and Learning, Springer, Cham, Switzerland, pp. 110-121, doi: 10.1007/978-3-319-68759-9_10.

Attached Files
Name Description MIMEType Size Downloads

Title Exact approaches for the Travelling Thief Problem
Author(s) Wu, Junhua
Wagner, Markus
Polyakovskiy, SergeyORCID iD for Polyakovskiy, Sergey orcid.org/0000-0001-9489-1972
Neumann, Frank
Conference name Simulated Evolution and Learning. Conference (11th : 2017 : Shenzhen, China)
Conference location Shenzhen, China
Conference dates 2017/11/10 - 2017/11/13
Title of proceedings SEAL 2017 : Proceedings of the 11th International Conference on Simulated Evolution and Learning
Editor(s) Shi, Yuhui
Tan, Kay Chen
Zhang, Mengjie
Tang, Ke
Li, Xiaodong
Zhang, Qingfu
Tan, Ying
Middendorf, Martin
Jin, Yaochu
Publication date 2017
Series Simulated Evolution and Learning Conference
Start page 110
End page 121
Total pages 12
Publisher Springer
Place of publication Cham, Switzerland
Keyword(s) Travelling Thief Problem (TTP)
machine learning
artificial intelligence
evolutionary computation
genetic algorithms
evolutionary algorithms
particle swarm optimization
multiobjective optimization
genetic programming
pareto principle
computing methodologies
search technologies
modeling and simulation
algorithm design
algorithm analysis
evolutionary optimization
evolutionary learning
Summary Many evolutionary and constructive heuristic approaches have been introduced in order to solve the Travelling Thief Problem (TTP). However, the accuracy of such approaches is unknown due to their inability to find global optima. In this paper, we propose three exact algorithms and a hybrid approach to the TTP. We compare these with state-of-the-art approaches to gather a comprehensive overview on the accuracy of heuristic methods for solving small TTP instances.
ISBN 9783319687582
ISSN 0302-9743
1611-3349
Language eng
DOI 10.1007/978-3-319-68759-9_10
Field of Research 08 Information And Computing Sciences
HERDC Research category E1.1 Full written paper - refereed
ERA Research output type E Conference publication
Copyright notice ©2017, Springer International Publishing AG
Persistent URL http://hdl.handle.net/10536/DRO/DU:30106178

Document type: Conference Paper
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 1 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 6 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Thu, 09 Aug 2018, 11:52:55 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.