Andrei Gagarin

Dr. Andrei Gagarin is a Senior Lecturer in the School of Mathematics at Cardiff University, Wales, United Kingdom. His academic career spans multiple institutions across Canada, France, and the UK, with research expertise spanning combinatorics, graph theory, and operational research. He serves as Year Abroad Coordinator (since 2022), British Combinatorial Committee representative (since 2018), and co-organizer of the Discrete Mathematics and Data Science Research Team (since 2016).

Dr. Gagarin earned his PhD in Computer Science from the University of Manitoba (2003), MSc in Operational Research, Combinatorics, and Optimisation from National Polytechnic Institute of Grenoble and Joseph Fourier University (1996), and MSc in Mathematics from Belarusian State University (1994).

His research focuses on combinatorial optimization, graph theory, and their applications to real-world problems. Dr. Gagarin's work bridges theoretical mathematics with practical applications in transportation networks, information security, and data analysis. His research interests include:

• Combinatorics and Graph Theory
• Optimization and Algorithm Design
• Network Analysis and Operational Research
• Access Control and Information Security
• Data Analysis and Mining
• Biomedical Research Applications

Dr. Gagarin's publication record demonstrates a strong trajectory in applying graph theory to solve complex problems in transportation networks, particularly for electric vehicle infrastructure, as well as in workflow satisfiability and information security. His recent work shows increasing interdisciplinary collaboration, connecting mathematical theory with urban planning, sustainable transportation, and decision support systems.

Dr. Gagarin is actively involved in academic service, serving on the British Combinatorial Committee and as an editor for Utilitas Mathematica. He has organized significant academic events including the 31st British Combinatorial Conference (2026) as principal organizer.

As an educator, Dr. Gagarin supervises multiple PhD students including Lukas Dijkstra and Lucy Maybury, and teaches courses such as Graph Theory and Algorithms, Foundations of Operational Research & Analytics, and Further Operational Research. He has received recognition as a Fellow of the Higher Education Academy (FHEA, since 2018).

Dr. Gagarin is a member of several research groups including the Discrete Mathematics and Data Science Team, Operational Research group, Sustainable Transport Interdisciplinary Doctoral Training Hub, and Electric Vehicle Centre of Excellence. His current research projects include DECIDE (Decoding Cities for Informed Decision Making) with WSA and combinatorial models for optimizing placement of refueling stations for alternative fuel vehicles.