@inproceedings{f0a29e09f539451e976648cb5051d0b4,
title = "Dynamic programming operators for the bi-objective Traveling Thief Problem",
abstract = "The traveling thief problem (TTP) has emerged as a realistic multi-component problem that poses a number of challenges to traditional optimizers. In this paper we propose different ways to incorporate dynamic programming (DP) as a local optimization operator of population-based approaches to the biobjective TTP. The DP operators use different characterizations of the TTP instance to search for packing plans that improve the best current solutions. We evaluate the efficiency of the DP-based operators using TTP instances of up to 33810 cities and 338100 items, and compare the results of the DP operators with state-of-the-art algorithms for these instances. Our results show that DP-based approaches, applied individually and in combination with other types of operators, can produce good approximations of the Pareto sets for these problems.",
keywords = "dynamic programming, evolutionary optimization, MOEA, traveling thief problem, TSP",
author = "Roberto Santana and Siddhartha Shakya",
note = "Funding Information: R. Santana acknowledges the support of the Spanish Ministry of Science, Innovation and Universities (Project TIN2016-78365-R), and the Basque Government (IT1244-19 and ELKARTEK Programs). Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE Congress on Evolutionary Computation, CEC 2020 ; Conference date: 19-07-2020 Through 24-07-2020",
year = "2020",
month = jul,
doi = "10.1109/CEC48606.2020.9185829",
language = "British English",
series = "2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings",
address = "United States",
}