Hacker News new | past | comments | ask | show | jobs | submit login

It’s a research field in the UK at least. For the UK’s extensive rail network.

https://www.birmingham.ac.uk/research/railway/index.aspx

Edit:

Further symposium on this subject.

https://www.birmingham.ac.uk/schools/mathematics/news-and-ev...




The symposium certainly sounds interesting. Looking at the talks, I am struck by the major separation between talks about tropical algebra and talks about railway optimization.

But the point of our comments is that this is a new research field, with very little proven application, and chastising railway middle managers for not following these deeply technical and somewhat esoteric developments is silly. It’s like getting on to a manger at Intel because they are unfamiliar with the architecture of photonic quantum computers.


There are financial incentives to solve scheduling issues in the UK. Trains must meet a schedule within time limits. Failure to maintain reliability at a regulatory 90.9% can mean the loss of the license to operate.

The UK interconnects with European networks via Eurostar, and the major hubs feed it. The tube runs trains every minute or two so connecting between these hubs, for example Waterloo to Kings Cross isn’t usually an issue. But arriving late at a hub can be very disruptive.

Middle managers, in europe generally, focused on targets don’t need to understand the math, but are in a competitive market that can require mathematicians to model and solve scheduling issues.

https://golem.ph.utexas.edu/category/2018/05/tropical_mathem...

https://www.independent.co.uk/news/uk/home-news/late-network...


I feel like we are speaking past each other and I will try one last time. I am not disagreeing that there is difficult mathematics involved in railways, and I agree that tropical algebra will likely one day prove useful for ordinary railway officials and managers. But I doubt that will happen before 2030.

For railway folks, an analogy to tropical algebra is linear programming, which attempts to solve similar-looking problems with very different tools. Linear programming is much older and much better understood than tropical algebra, and is widely used in all sorts of areas, including railways. I believe it’s even taught in modern MBA programs. I would expect a middle-manager in railway scheduling to have familiarity with linear programming: being able to formulate a linearizable optimization problem as a formal linear program and at least having an idea of how to solve it (“put the parameters in Python, there’s this package” is a good answer).

The fact that linear programming is widely used and well-established is important: it is so widely used that Excel can solve certain linear programs. I am not aware of a single software package for computational tropical algebra, and if there are any they are certainly experimental. Unlike linear programming and convex optimization, tropical algebra is almost exclusively the realm of PhD mathematicians (along with handful of operations specialists).

So the question is: should we really expect middle-managers at railway companies to be familiar with tropical algebra for any reasons other than possible extracurricular interest? It seems to me the answer is no. It is like demanding that software architects be familiar with homotopy type theory - because see, look, this incredibly talented math PhD showed how you could use some topological theorems to prove interesting invariants about pointers in circle buffers. It’s very silly to insist your software architect waste so much of her time and precious neural resources on something so difficult and outside of her domain, and, at best, only conditionally useful.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: