TY - GEN A1 - Achterberg, Tobias A1 - Grötschel, Martin A1 - Koch, Thorsten T1 - Software for Teaching Modeling of Integer Programming Problems N2 - 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. T3 - ZIB-Report - 06-23 KW - Integer Programming KW - Modelling KW - MIP-Solver KW - Algebraic Modelling Languages KW - Teaching Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-9176 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Löbel, Andreas ED - Aigner, Martin ED - Behrends, Ehrhard T1 - Der schnellste Weg zum Ziel T2 - Alles Mathematik Y1 - 2000 U6 - https://doi.org/10.1007/978-3-322-96366-6_5 SP - 45 EP - 76 PB - Vieweg Verlag CY - Braunschweig/Wiesbaden ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Jaeger, Ulrich ED - Grötschel, Martin ED - Lucas, Klaus ED - Mehrmann, Volker T1 - Planungsprobleme im öffentlichen Verkehr T2 - PRODUKTIONSFAKTOR MATHEMATIK – Wie Mathematik Technik und Wirtschaft bewegt Y1 - 2008 UR - http://opus.kobv.de/zib/volltexte/2008/1103/ SP - 127 EP - 153 PB - acatech – Deutsche Akademie der Technikwissenschaften und Springer ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Pfetsch, Marc ED - Hickman, Mark ED - Mirchandani, Pitu ED - Voß, Stefan T1 - Models for Line Planning in Public Transport T2 - Computer-aided Systems in Public Transport (CASPT 2004) Y1 - 2008 U6 - https://doi.org/10.1007/978-3-540-73312-6_18 VL - 600 SP - 363 EP - 378 PB - Springer-Verlag ER - TY - THES A1 - Grötschel, Martin T1 - Der Satz von Frobenius für konvergente Potenzreihen Y1 - 1973 ER - TY - JOUR A1 - Grötschel, Martin A1 - Padberg, Manfred T1 - Partial linear characterizations of the asymmetric travelling salesman polytope JF - Mathematical Programming Y1 - 1975 VL - 8 SP - 378 EP - 381 ER - TY - CHAP A1 - Grötschel, Martin ED - Kohlas, Jürg ED - Seifert, Olaf ED - Zimmermann, H. T1 - Über Graphen mit Kreisen, die gegebene Wege enthalten T2 - Proceedings in Operations Research Y1 - 1976 VL - 5 SP - 119 EP - 121 PB - Physica-Verlag CY - Würzburg ER - TY - CHAP A1 - Grötschel, Martin ED - Hammer, Peter ED - Johnson, Ellis ED - Korte, Bernhard ED - Nemhauser, George T1 - Graphs with cycles containing given paths T2 - Studies in Integer Programming Y1 - 1977 VL - 1 SP - 233 EP - 245 PB - North-Holland ER - TY - BOOK A1 - Grötschel, Martin T1 - Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme T3 - Mathematical Systems in Economics Y1 - 1977 SN - 3-445-01537-6 VL - 36 PB - Verlag Anton Hain CY - Meisenheim am Glan ER - TY - CHAP A1 - Grötschel, Martin T1 - The monotone 2-matching polytope on a complete graph T2 - Operations Research Verfahren XXIV, Symposium in Mannheim Y1 - 1977 SP - 72 EP - 84 ER - TY - CHAP A1 - Grötschel, Martin T1 - Facetten von Matroid-Polytopen T2 - Operations Research Verfahren XXV, Symposium Heidelberg 1976 Y1 - 1977 SP - 306 EP - 313 ER - TY - CHAP A1 - Grötschel, Martin A1 - Korte, Bernhard ED - Albach, Horst ED - Helmstädter, Ernst ED - Henn, Rudolf T1 - Bemerkungen zur Optimierung ökonomischer Modelle T2 - Quantitative Wirtschaftsforschung, Willhelm Krelle zum 60. Geburtstag Y1 - 1977 SP - 457 EP - 467 PB - J. C. B. Mohr CY - Tübingen ER - TY - JOUR A1 - Grötschel, Martin A1 - Padberg, Manfred T1 - Lineare Charakterisierungen von Travelling Salesman Problemen JF - Zeitschrift für Operations Research, Series A Y1 - 1977 VL - 21 IS - 1 SP - 33 EP - 64 PB - Physica-Verlag ER - TY - JOUR A1 - Grötschel, Martin T1 - Hypo-Hamiltonian Facets of the Symmetric Travelling Salesman Polytope JF - Zeitschrift für Angewandte Mathematik und Mechanik Y1 - 1978 VL - 58 SP - T469 EP - T471 ER - TY - CHAP A1 - Grötschel, Martin A1 - Padberg, Manfred ED - Henn, Rudolf ED - Korte, Bernhard ED - Oettli, W. T1 - On the symmetric travelling salesman problem T2 - Optimization and operations research, Proc. Workshop, Bonn 1977 Y1 - 1978 VL - 157 SP - 105 EP - 115 PB - Springer ER - TY - JOUR A1 - Grötschel, Martin A1 - von Randow, Rabe T1 - A property of continuous unbounded algorithms JF - Mathematical Programming Y1 - 1978 VL - 14 SP - 373 EP - 377 ER - TY - JOUR A1 - Grötschel, Martin T1 - On minimal strong blocks JF - Journal of Graph Theory Y1 - 1979 VL - 3 SP - 213 EP - 219 ER - TY - CHAP A1 - Grötschel, Martin ED - Collatz, Lothar ED - Meinardus, G. ED - Wetterling (Hrsg.), W. T1 - Strong blocks and the optimum branching problem T2 - Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen, Bd. 2, Tagung in Oberwolfach 1978 Y1 - 1979 VL - 46 SP - 112 EP - 121 PB - Birkhäuser CY - Basel ER - TY - JOUR A1 - Grötschel, Martin A1 - Harary, Frank T1 - The Graphs for which All Strong Orientations Are Hamiltonian JF - Journal of Graph Theory Y1 - 1979 VL - 3 SP - 221 EP - 223 ER - TY - JOUR A1 - Grötschel, Martin A1 - Padberg, Manfred T1 - On the symmetric travelling salesman problem I JF - Mathematical Programming Y1 - 1979 VL - 16 SP - 265 EP - 280 ER -