Mehdi EL KRARI

Mehdi EL KRARI
University of Nottingham | Notts · School of Computer Science

PhD

About

11
Publications
2,535
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
35
Citations

Publications

Publications (11)
Article
Full-text available
The generalized travelling salesman problem (GTSP) is a variant of the well-known travelling salesman problem. The cities are in this case spread into clusters and only one city from each one must be visited to make a cyclic tour with a minimal cost. Following this assumption, an instance can be subject to dimensionality reduction since removing so...
Article
The Traveling Salesman Problem (TSP) is one of the most popular Combinatorial Optimization Problem. It is well solicited for the large variety of applications that it can solve, but also for its difficulty to find optimal solutions. One of the variants of the TSP is the Generalized TSP (GTSP), where the TSP is considered as a special case which mak...
Preprint
The Travelling Salesman Problem (TSP) is one of the most popular Combinatorial Optimization Problem. It is well solicited for the large variety of applications that it can solve, but also for its difficulty to find optimal solutions. One of the variants of the TSP is the Generalized TSP (GTSP), where the TSP is considered as a special case which ma...
Conference Paper
Local Optima Networks are models proposed to understand the structure and properties of combinatorial landscapes. The fitness landscape is explored as a graph whose nodes represent the local optima (or basins of attraction) and edges represent the connectivity between them. In this paper, we use this representation to study a combinatorial optimisa...
Article
The travelling salesman problem (TSP), a famous NP-hard combinatorial optimisation problem (COP), consists of finding a minimum length tour that visits n cities exactly once and comes back to the starting city. This paper presents a resolution of the TSP using the breakout local search metaheuristic algorithm (BLS), which is based on the iterated l...
Conference Paper
The Generalized Traveling Salesman Problem (GTSP) is a Combinatorial Optimization Problem considered as a generalization of the well known Traveling Salesman Problem. The GTSP, which is an NP-Hard problem, consists of visiting only one city/node from each region/cluster from all given clusters of an instance. This paper introduces a new reduction m...
Conference Paper
We propose in this paper a novel idea to handle a tour for the Generalized Traveling Salesman Problem (GTSP), which is an NP-hard optimization problem very solicited for its numerous applications. Knowing that for each instance, cities are grouped in clusters. The proposed method finds for each one its barycenter in order to get in a first phase a...
Conference Paper
Full-text available
This paper proposes a detailed study of the Multi-Fragment (MF) tour construction (TC) algorithm for the Travelling Salesman Problem (TSP). This TC heuristic is based on an edge selection strategy which favors edges with the smallest cost under the constraint to have a feasible tour. Extensive computational experiments have been performed on benchm...

Network

Cited By

Projects

Project (1)
Project
This "project" is my thesis started in December 2013. The aim is to develop (resp. adapt) new (resp. existing) metaheuristics for Combinatorial Optimization Problems related to logistics, transportation, and other routing problems, such as the Travelling Salesman Problem and its variants (Generalized, Asymmetric,...).