Don't miss our weekly PhD newsletter | Sign up now Don't miss our weekly PhD newsletter | Sign up now

Tropical Optimization

   School of Mathematics

This project is no longer listed on and may not be available.

Click here to search for PhD studentship opportunities
  Dr S Sergeev  Applications accepted all year round  Self-Funded PhD Students Only

About the Project

Tropical algebra is linear algebra developed over the max-plus semiring (extended real line endowed with tropical addition `a+b'=max(a,b) and tropical multiplication `ab'=a+b). In the project you will work on some optimisation problems expressed in terms of tropical algebra (in other words, optimisation problems over max-plus semiring). One of the three research directions will be pursued, based on your research preference: 1) tropical optimisation using mean-payoff game solvers, 2) bi-level tropical optimisation, 3) optimisation over symmetrised tropical semiring. Finding practical applications for optimisation problems being formulated and solved will be also a priority. See the suggested references for more background and existing results.

Computer Science (8) Mathematics (25)


1. F.L. Baccelli et al. Synchronization and Linearity. Wiley, 1992. Available online:
2. P. Butkovic. Max-linear Systems: Theory and Applications. Springer, 2010.
3. S. Gaubert et al. Tropical linear-fractional programming and parametric mean-payoff games. Journal of Symbolic Computation 47(12), 2012, 1447-1478. Link: Arxiv preprint:
4. J. Parsons et al. Tropical psedoquatratic optimization as parametric mean-payoff games. Optimization, published online, 2022.
Link: Arxiv preprint:
5. S. Sergeev and Z. Liu. Tropical analogues of a Dempe-Franke bilevel optimization problem,
In H.A. Le Thi et al. (Eds.) "Optimization of Complex Systems: Theory, Models, Algorithms and Applications", Springer, Cham, 2020, pp. 691-701. Arxiv preprint:
6. N. Krivulin Direct solution to constrained tropical optimization problems with application to project scheduling. Comput. Management Sci. 14(1), 2017, pp. 91–113. Arxiv preprint:
7. X. Allamigeon et al. Tropicalizing the simplex algorithm. SIAM Journal on Discrete Mathematics 29(2), 2015, pp. 751-795. Link: Arxiv preprint:

How good is research at University of Birmingham in Mathematical Sciences?

Research output data provided by the Research Excellence Framework (REF)

Click here to see the results for all UK universities
Search Suggestions
Search suggestions

Based on your current searches we recommend the following search filters.