If I could predict the future I wouldn't be here now
I don't think anything will come up that hasn't come up before. However, they could ask you to tabulate the LP GT question (I cannot see them ever asking to then follow through with Simplex).
LP max allocation question.
GT question where there is a stable solution. GT where they ask you to find the best strategy for player B after going through the well diagram method for player A.
I wouldn't be surprised if short cuts appeared on the TS question.
An initial degenerate solution when using the NWC method on transportation.
My money would be on a minimax, maximum (easier) dynamic programming question.
I wouldn't be surprised if super source / super sink makes an appearance. Also on flows maybe a sink that is in the middle of the network.
With all that been said, the new international papers mean that two papers will be written side by side. So it is likely one will have NN, the other will have short cuts. One will have LP on GT, the other LP on allocation or transportation. etc
As long as we get the next instalment of agent goodie, I will be happy.