Writing a MILP Solver From Scratch - Reading MPS

Soon after I started working on mixed integer linear programs (MILPs), it became obvious that the representation of the problem is very important for the mathematical solver to be able to find a solution fast without using too many resources. There are several ways to represent a problem, and it is not always clear which one is the best. It takes a great amount of experience and knowledge about…