Description: Linear programming is a method of modeling and optimization. It involves the formulation of mathematical inequalities which is solved by some external tool. There are effective languages for implementing Mixed-Integer Linear Programming models, for example GMPL, GAMS, ZIMPL, etc. There is often a need to formulate the model not only as a source code, but in mathematical equations to be understandable for everyone. The goal of this topic for the student is to establish a method in which GMPL codes can be extended with comments or markup, so that the implemented MILP model can be automatically translated to both its natural, mathematical description in LaTeX, and can be still used by the modeling language to be solved. The tool for generating the LaTeX code from the well-commented source code of the MILP model must be implemented by the student.
Supervisor: András Éles