Congratulations to the two honored Computer Science students for having their scientific paper accepted at the SOICT 2023 conference.

Thu, 02/11/2023 - 21:17

Paper Title: "Simulated Annealing with Dynamic Programming-based Vertex Insertion for Efficiently Solving the Traveling Thief Problem"

Link: https://doi.org/10.1145/3628797.3628990

Authors:

Nguyen Quoc Huy Hoang – 20520051 – KHTN2020 – Lead Author

Le Nguyen Khanh Nam – 20520073 – KHTN2020 – Co-Author

Supervisors:

Dr. Luong Ngoc Hoang

Mr. Tran Dinh Khang

Abstract:

In today's world, many real-world optimization problems are challenging to solve due to their complex nature, involving multiple interdependent NP-Hard subproblems. The Traveling Thief Problem (TTP), a relatively new combinatorial optimization problem, has been proposed to model such intricacies effectively. TTP combines two common NP-Hard problems: the Traveling Salesman Problem (TSP) and the Knapsack Problem (KP). This paper introduces the SAVI algorithm, employing Simulated Annealing with an optimized vertex insertion method using dynamic programming techniques. Experimental results demonstrate that SAVI performs efficiently across various test cases, delivering competitive results compared to other state-of-the-art algorithms, especially for medium and large-sized instances.

"We express our gratitude to Dr. Luong Ngoc Hoang, lecturer of Faculty of Computer Science, for his dedicated guidance, pinpointing limitations, and suggesting implementable improvements that contributed to the success of our research."

The SOICT 2023 conference (Symposium on Information and Communication Technology) is an annual international event focusing on cutting-edge research in vital areas such as AI Foundations and Big Data, Network Communication and Security, Image and Natural Language Processing, Software Engineering and Digital Technology, Blockchain, and Operations Research trends. The conference is technically co-sponsored by ACM. The 12th International Conference - SOICT 2023 will take place in Ho Chi Minh City, organized by Information and Communication Technology University - Hanoi University of Science and Technology, VNUHCM - University of Science, Laboratory Informatics, Modelling and Optimisation System (LIMOS), The French National Centre for Scientific Research (CNRS), and the Institute of Advanced Mathematics. The event is scheduled for December 7-8, 2023. The goal of SOICT is to provide an academic forum for researchers and postgraduate students to share the latest research findings and identify future challenges in computer science. The conference is indexed in the prestigious Scopus database.

Detailed Information: https://www.facebook.com/UIT.Fanpage/posts/pfbid037m6EBG1PyE2KsEnMDUsgzwbDoY5et8btwP3qM7ZVZgLWZUnCJYSnEPktLqCA8bUPl