Skip to main content
Dr Andrei Gagarin

Dr Andrei Gagarin

Lecturer in Mathematics

School of Mathematics

+44 (0)29 2068 8850
M/1.29, 21-23 Senghennydd Road, Cathays, Cardiff, CF24 4AG


  • An EPSRC funded PhD project in Graph Theory, Combinatorial Optimisation, and Algorithms design/engineering related to optimisation in road networks is currently advertised (competitive, closing date: 16 March 2020)
  • related papers can be found here, here, here, and there

Research Groups

Discrete Mathematics and Data Science Team (co-organiser)

Operational Research

Data and Knowledge Engineering

Transport Futures Research Network

Research Interests

  • Combinatorics
  • Graph Theory
  • Optimisation
  • Design and Analysis of Algorithms
  • Networks
  • Operational Research
  • Access control, information security
  • Workflows
  • Data analysis and data mining
  • Biomedical research

Administrative Duties

External Profiles

Mathematical Reviews (MathSciNet)

Zentralblatt für Mathematik (zbMATH)


ACM Digital Library

Academic Degrees

- 2003: PhD in Computer Science, University of Manitoba, Winnipeg (Canada)

- 1996: MSc in Operational Research, Combinatorics, and Optimisation, National Polytechnic Institute of Grenoble (INPG) and University Joseph Fourier, Grenoble (France)

- 1994: MSc in Mathematics, Belarusian State University, Minsk (Belarus)

Previous Employment

2013-2016: Research Assistant, Department of Computer Science, Royal Holloway, University of London, United Kingdom

2006-2013: Assistant Professor/Part-time Faculty, Department of Mathematics and Statistics/School of Computer Science, Acadia University, Wolfville, Nova Scotia, Canada

2005-2006: Post-doc in Bioinformatics, Department of Informatics, University of Quebec in Montreal (UQAM), Canada

2003-2005: Post-doc in Combinatorics, Department of Mathematics, University of Quebec in Montreal (UQAM), Canada

Professional memberships








MAT021 - Foundations of Operational Research & Analytics

MAT031 - Further Operational Research

MA4902/MAT092 - Graph Theory and Algorithms

MA0004 - Preliminary Mathematcis II

MAT099 - MSc Dissertation (supervision)

MAT003 - Communicating and Research Skills (self-study projects supervision)

MAT001 - Operational Research Methods

MAT014 - Optimisation Methods


MAT004 - Computational Methods

MA1007 - Vectors and Matrices