Replying again, having actually read the problem more carefully: the problem isn’t that simple. There will be a few tens of thousands of variables. The LP is extremely sparse, and I’m sure a good solver could solve it within the time limit, but a little team-notebook-sized dense solver would take at least a few trillion operations to finish and would not be nearly fast enough.