Software for Teaching Modeling of Integer Programming Problems

Please always quote using this URN: urn:nbn:de:0297-zib-9176
  • Modern applications of mathematical programming must take into account a multitude of technical details, business demands, and legal requirements. Teaching the mathematical modeling of such issues and their interrelations requires real-world examples that are well beyond the toy sizes that can be tackled with the student editions of most commercial software packages. We present a new tool, which is freely available for academic use including complete source code. It consists of an algebraic modeling language and a linear mixed integer programming solver. The performance and features of the tool are in the range of current state-of-the-art commercial tools, though not in all aspects as good as the best ones. Our tool does allow the execution and analysis of large real-world instances in the classroom and can therefore enhance the teaching of problem solving issues. Teaching experience has been gathered and practical usability was tested in classes at several universities and a two week intensive block course at TU Berlin. The feedback from students and teachers has been very positive.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Tobias Achterberg, Martin Grötschel, Thorsten Koch
Document Type:ZIB-Report
Tag:Algebraic Modelling Languages; Integer Programming; MIP-Solver; Modelling; Teaching
MSC-Classification:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Nxx Software / 68N99 None of the above, but in this section
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90-04 Explicit machine computation and programs (not the theory of computation or programming)
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming
97-XX MATHEMATICS EDUCATION / 97-04 Explicit machine computation and programs (not the theory of computation or programming)
97-XX MATHEMATICS EDUCATION / 97Uxx Educational material and media. Educational technology / 97U70 Technological tools. Calculators
Date of first Publication:2006/05/05
Series (Serial Number):ZIB-Report (06-23)