Comparative Study by Using a Greedy Approach and Advanced Bio-Inspired Strategies in the Context of the Traveling Thief Problem - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2022

Comparative Study by Using a Greedy Approach and Advanced Bio-Inspired Strategies in the Context of the Traveling Thief Problem

Julia Garbaruk
  • Fonction : Auteur
  • PersonId : 1318751
Doina Logofătu
  • Fonction : Auteur
  • PersonId : 1033502
Florin Leon
  • Fonction : Auteur
  • PersonId : 1318752

Résumé

Traveling Salesman Problem and Knapsack Problem are perhaps the best-known combinatorial optimization problems that researchers have been racking their brains over for many decades. But they can also be combined into a single multi-component optimization problem, the Traveling Thief Problem, where the optimal solution for each single component does not necessarily correspond to an optimal Traveling Thief Problem solution. The aim of this work is to compare two generic algorithms for solving a Traveling Thief Problem independently of the test instance.
Fichier sous embargo
Fichier sous embargo
0 0 27
Année Mois Jours
Avant la publication
mercredi 1 janvier 2025
Fichier sous embargo
mercredi 1 janvier 2025
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04317196 , version 1 (01-12-2023)

Licence

Identifiants

Citer

Julia Garbaruk, Doina Logofătu, Florin Leon. Comparative Study by Using a Greedy Approach and Advanced Bio-Inspired Strategies in the Context of the Traveling Thief Problem. 18th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Jun 2022, Hersonissos, Greece. pp.383-393, ⟨10.1007/978-3-031-08333-4_31⟩. ⟨hal-04317196⟩
29 Consultations
2 Téléchargements

Altmetric

Partager

More