2025

The Moroccan TSP Competition 2025

The 2nd edition of the Moroccan TSP competition was held on the 19th April 2025 in the National School of Applied Sciences Beni Mellal. It consists of two categories:

1️⃣Two TSPs in which participants aim to find the shortest path linking all destinations once, and returning to the start. The considered problems in this edition are:

1️⃣-1️⃣1503 Moroccan Communes : MTSPC25 TSP Communes

1️⃣-2️⃣12289 Moroccan Localities : MTSPC25 TSP Localities

2️⃣ Real-life Logistics and transport applications in Morocco. It consists of 2 subcategories:

2️⃣-1️⃣Oral Presentations : MTSPC25 Oral

2️⃣-2️⃣Poster Session : MTSPC25 Posters

Oral Presentations

Oral 1: Improving forest fire fighting vehicle intervention routes

More details

Oral 2: optimization of the census route in the urban center of Beni Mellal

More details

Oral 3: Analysis and improvement of the bus network to the university campus M'Ghila Beni Mellal

More details

Oral 4: Optimization and smart management of the SAMU ambulance fleet in Beni Mellal

More details

Oral Session winners

Poster Session

Poster 1: Optimization of Waste Collection Routes in Béni Mellal

More details

Poster 2: Optimization of cleaning teams’ routes at ENSA-BM

More details

Poster 3: Optimization of Road Line Marking Costs and Time in the Province of Béni Mellal

More details

Poster 4: Optimization of Maintenance Teams' Rounds for Public Lighting in Salé

More details

Poster 5: Water Distribution for Isolated Douars in the Béni Mellal-Khenifra Region

More details

Poster 6: Optimization of Water Connection in Douar Adouz, Béni Mellal

More details

Poster 7: Smart Ambulance Assistant: Route Optimization to Save Lives During the World Cup in Casablanca

More details

Poster 8: Optimizing the Medication Distribution Network for Pharmacies in Béni Mellal

More details

Poster 9: Optimization of Delivery Routes by the VRP Approach - case of a cement plant

More details

Poster 10: Restructuring of the ENSA-BM internet network

More details

Poster 11: ENSA-BM drinking water distribution plan

More details

Poster Session winners

TSP Communes (1503)

The "TSP Communes" of the Moroccan TSP Competition 2025 consisted of finding the shortest path that permits visiting all 1503 Moroccan communes and returning to the starting point.

The 1503 communes were represented by the longitude and latitude of their centroids.

Data set: File donwload

Metric used : Euclidean

The three best tours achieved are:

1️⃣1st place : Abderrahim BENAISSA

distance : 19 174 667,68 m

2️⃣2nd place : Farah KHANCHOUCH

distance : 19 174 787,34 m

3️⃣3rd place : Ayoub EL MAHJOUBI

distance : 19 175 274,78 m

TSP Localities (12 289)

The "TSP Localities" of the Moroccan TSP Competition 2025 consisted of finding the shortest path that permits visiting 12 289 Moroccan localities and returning to the starting point.

The 12 289 localities were represented by the longitude and latitude of their centroids.

Data set: File donwload

Metric used : Euclidean

The three best tours achieved are:

1️⃣1st place : Ayoub EL MAHJOUBI

distance : 35 843 862,63 m

2️⃣2nd place : Mohamed OUABBI

distance : 35 862 975,71 m

3️⃣3rd place : Farah KHANCHOUCH

distance : 35 903 401,14 m