noureddine lakouari

Dr. noureddine lakouari

Instituto Nacional de Astrofisica, Optica y Electronica, Puebla, Mexico
+1
orcid

Research Focus & Metrics

Academic Career Length

13Years (2014-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 August 2019 in IEEE Access
Verified
Journal Article
Open access
Jesús García DíazJesús García Díaz
Jesús García Díaz
RMRolando Menchaca-Méndez
Rolando Menchaca-Méndez
SHSaul Pomares Hernandez
Saul Pomares Hernandez
Julio César Pérez-SansalvadorJulio César Pérez-Sansalvador
Julio César Pérez-Sansalvador
noureddine lakouarinoureddine lakouari
noureddine lakouari
The vertex k-center problem is a classical NP-Hard optimization problem with application to Facility Location and Clustering among others. This problem consists in finding a subset C ⊆ V of an input graph G = (V, E), such that the distance from the farthest vertex in V to its nearest center in C is minimized, where ıCı <; k, with k ε Z± as part of the input. Many heuristics, metaheuristics, approximation algorithms, and exact algorithms have been developed for this problem. This paper presents an analytical study and experimental evaluation of the most representative approximation algorithms for the vertex k-center problem. For each of the algorithms under consideration and using a common notation, we present proofs of their corresponding approximation guarantees as well as examples of tight instances of such approximation bounds, including a novel tight example for a 3-approximation algorithm. Lastly, we present the results of extensive experiments performed over de facto benchmark data sets for the problem which includes instances of up to 71009 vertices.

1 September 2014 in Physics Letters A
Verified
Journal Article
Closed access
noureddine lakouarinoureddine lakouari
noureddine lakouari
HEHamid EZ-ZAHRAOUY
Hamid EZ-ZAHRAOUY
ABA. Benyoussef
A. Benyoussef

1 March 2022 in Physica A: Statistical Mechanics and its Applications
Verified
Journal Article
Closed access
RMRachid Marzoug
Rachid Marzoug
noureddine lakouarinoureddine lakouari
noureddine lakouari
HEHamid EZ-ZAHRAOUY
Hamid EZ-ZAHRAOUY
BTB. Castillo Téllez
B. Castillo Téllez
MTM. Castillo Téllez
M. Castillo Téllez
LVL. Cisneros Villalobos
L. Cisneros Villalobos

1 February 2020 in Journal of Computational Science
Verified
Journal Article
Closed access
noureddine lakouarinoureddine lakouari
noureddine lakouari
OOOutmane Oubram
Outmane Oubram
Bassam AliBassam Ali
Bassam Ali
SHSaul E. Pomares Hernandez
Saul E. Pomares Hernandez
RMR. Marzoug
R. Marzoug
HEHamid EZ-ZAHRAOUY
Hamid EZ-ZAHRAOUY

27 February 2020 in Applied Sciences
Verified
Journal Article
Open access
PDF file
Julio César Pérez-SansalvadorJulio César Pérez-Sansalvador
Julio César Pérez-Sansalvador
noureddine lakouarinoureddine lakouari
noureddine lakouari
Jesús García DíazJesús García Díaz
Jesús García Díaz
SPSaul POMARES
Saul POMARES
Bad air quality due to free pollutants such as particulate matter (PM), carbon dioxide (CO 2 ), nitrogen oxides (NO x ) and volatile organic components (VOC) increases the risk of long- term health diseases. The impact of traffic-calming measures on air quality has been studied using specialized equipment at control sites or mounted on cars to monitor pollutants levels. However, this approach suffers from a large number of variables on the experiments such as vehicles types, number of monitored vehicles, driver’s behavior, traffic density, time of the day, elapsed monitoring time, road conditions and weather. In this work, we use a cellular automata and an instantaneous traffic emissions model to capture the effect of speed humps on traffic flow and on the generation of CO 2 , NO x , VOC and PM pollutants. This approach allows us to study and characterize the effect of many speed humps on a single lane. We found that speed humps significantly promote the generation of pollutants when the number of vehicles on a lane is low. Our results may provide insight into urban planning strategies to reduce the generation of traffic emissions and lower the risk of long-term health diseases.

1 September 2015 in Solid State Communications
Verified
Journal Article
Closed access
ASA. Slassi
A. Slassi
noureddine lakouarinoureddine lakouari
noureddine lakouari
Younes ZiatYounes Ziat
Younes Ziat
Zakaryaa ZarhriZakaryaa Zarhri
Zakaryaa Zarhri
ALA. Fakhim Lamrani
A. Fakhim Lamrani
ABA. Benyoussef
A. Benyoussef