Browsing by Author "Messadek Aicha"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item Étude empirique entre les algorithmes heuristiques et métaheuristiques pour le Problème du Voyageur de Commerce(Université Mohamed El Bachir El Ibrahimi B.B.A., 2025) Boumerta Maram; Messadek AichaThis thesis analyzes heuristic and metaheuristic methods to solve the Traveling Salesman Problem (TSP), comparing their efficiency in terms of speed, solution quality, and complexity. It highlights the strengths and limitations of each approach, showing that heuristics like Clarke and Wright and 2-opt offer a good balance between speed and precision. Finally, the study emphasizes the