Abstract
In this chapter we describe, how ZIMPLis used as an algebraic modeling language for mixed-integer linear programs (MIPs) at the INFORM GmbH (Aachen, Germany). We firstly give an overview of ZIMPL, thereby motivating the choice of ZIMPL for modeling a production planning problem. Besides depicting the role of ZIMPLduring the development and training process of optimization software at INFORM, we show explicitly how a basic model of a production planning problem, the MLCLSP, can be modeled with ZIMPL, thereby demonstrating its ease-of-use and some of its features.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
see http://polip.zib.de for the POL-format.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
References
Achterberg, T.: Scip: Solving constraint integer programs. Mathematical Programming Computation 1(1), 1–41 (2009)
Achterberg, T., Koch, T., Tuchscherer, A.: On the effects of minor changes in model formulations. Tech. Rep. 08-29, Zuse Institute Berlin, Takustr. 7, Berlin (2009); URL http://opus.kobv.de/zib/volltexte/2009/1115/
Berthold, T., Heinz, S., Vigerske, S.: Extending a CIP framework to solve MIQCPs. Tech. Rep. 09-23, ZIB, Takustr.7, 14195 Berlin (2009); URL http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1137
Bisschop, J., Meeraus, A.: On the development of a general algebraic modeling system in a strategic planning environment. Math. Program. Study 20, 1–29 (1982)
Brown, G.G., Dell, R.F.: Formulating integer linear programs: A rogues’ gallery. INFORMS Trans. Educ. 7(2), 153–159 (2007)
Buschkühl, L., Sahling, F., Helber, S., Tempelmeier, H.: Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectrum 32(2), 231–261 (2010)
Bussieck, M.R., Meeraus, A.: General algebraic modeling system (GAMS). In: Kallrath, J. (eds.) Modeling Languages in Mathematical Optimization, pp. 137–158. Kluwer (2004)
Cunningham, K., Schrage, L.: The LINGO algebraic modeling language. In: Kallrath, J. (eds.) Modeling Languages in Mathematical Optimization, pp. 159–171. Kluwer (2004)
Fourer, R., Gay, D.M., Kernighan, B.W.: A modeling language for mathematical programming. Manag. Sci. 36(5), 519–554 (1990)
Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming, 2nd edn. Brooks/Cole—Thomson Learning (2003)
Koch, T.: Rapid Mathematical Programming. Ph.D. thesis, Technische Universität Berlin (2004); URL http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/834. ZIB-Report 04-58
Koch, T., Achterberg, T., Andersen, E., Bastert, O., Berthold, T., Bixby, R.E., Danna, E., Gamrath, G., Gleixner, A.M., Heinz, S., Lodi, A., Mittelmann, H., Ralphs, T., Salvagnin, D., Steffy, D.E., Wolter, K.: MIPLIB 2010. Math. Program. Comput. 3, 103–163 (2011)
Pochet, Y., Wolsey, L.A.: Production Planning by Mixed Integer Programming. Springer, New York (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dorndorf, U., Droste, S., Koch, T. (2012). Using Zimpl for Modeling Production Planning Problems. In: Kallrath, J. (eds) Algebraic Modeling Systems. Applied Optimization, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23592-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-23592-4_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23591-7
Online ISBN: 978-3-642-23592-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)