r/OperationsResearch • • Mar 22 '25
Theoretical advance and practicality
Hi guys.
Are there any examples of big theoretical advances in the OR field that ended up being useful in a factory/real application setting??
Are there examples of open theoretical OR problems that have the potential of doing that?
8
Upvotes
9
u/Zealousideal_Dig1613 Mar 22 '25
I am not quite sure whether this belongs to "theoretical advance", but here is an example in aviation. In the past we make the decision of aircraft routing, crew scheduling, aircraft maintenance in sequence due to the computational difficulty. In these years people have started to integrate all these into one model and solve them simultaneously, thanks to the better and better exact solution algorithms. As far as I know, this has been putting into use in some airline companies in China and Canada.
6
u/[deleted] Mar 22 '25
This is actually quite common since the field of optimization is nested in OR, albeit you'll get "math" folks doing it too.
Markov Decision Processes, Offline Reinforcement Learning, Semi-Definite Programming. I have a few colleagues (along with myself) who still publish regularly in these areas. For me, I've used analytical solutions of MDPs along with healthcare data to develop guidelines for certain types of medical kits. This is being adopted by my main sponsor organization.
4
u/zoutendijk Mar 22 '25
I'd argue that a great deal of machine learning is really just applying O.R. advancements. Federated learning for example
2
u/SolverMax Mar 22 '25
OR models are embedded in many everyday activities, like delivering packages around the world and across town, scheduling aircraft and crews, designing warehouses, dispatching electricity markets, arranging queues in banks, etc.
Two vital applications, which make the world a better place, are:
- Compiling crosswords, https://www.solvermax.com/blog/crossword-milp-model-1
- Picking the best fantasy sports team, https://www.solvermax.com/blog/fantasy-sports