Abstract
This chapter will cover the fundamentals of modeling problems such as the one introduced in the previous chapter but now with a view to modeling and solving much larger problems. By modeling we mean taking all the features of the original industrial or commercial problem and encapsulating the ideas in it as a mathematical programming problem. We aim for a one-to-one correspondence between the original problem and the model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In the LP community variables are also called activities or just columns.
- 2.
Maple is a registered trademark of Waterloo Maple Inc.
- 3.
MathCAD is a registered trademark of MathSoft, Inc.
- 4.
Conventionally variables with zero coefficients are omitted from the expression, so not all variables are necessarily present in the expression. Also a coefficient of 1.0 is conventionally not shown next to its associated variable, i.e., 1x is written as x.
- 5.
Modelers in the refinery industry call these constraints quality constraints. Quality constraints describe concentrations, sulfur content in streams and similar quantities. These constraints, which are always related to properties of streams or materials, might also be called property constraints.
- 6.
A minimization problem has been chosen as the standard form; since any maximization problem can be formulated as a minimization problem, this is not a limitation.
- 7.
Often a feasible point is also called feasible solution. We do not want to do this in this book because the aim of optimization is to determine the optimal point, or in case of ambiguity also optimal points, and therefore only those can be regarded as a solution.
- 8.
LOTUS 1-2-3 is a registered trademark of Lotus Development Corp.
- 9.
EXCEL is a registered trademark of Microsoft Corp.
- 10.
What’s Best? is a registered trademark of Lindo Systems Inc.
- 11.
LINDO is a registered trademark of Lindo Systems Inc.
- 12.
MS-EXCEL is a registered trademark of Microsoft Corp.
- 13.
The DISKDATA command for reading text data is supported by mp-model’s successor FICO Xpress Mosel by FICO. Just LOTUS is probably not much used these days.
References
Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press, Princeton, NJ (1963)
Eley, M.: A bottleneck assignment approach to the multiple container loading problem. OR Spectrum 25, 113–130 (2003)
Floudas, C.A.: Deterministic Global Optimization: Theory, Methods and Applications. Kluwer Academic Publishers, Dordrecht (2000)
Floudas, C.A., Gounaris, C.E.: A review of recent advances in global optimization. J. Glob. Optim. 45, 3–38 (2009)
Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem. Oper. Res. 9, 849–859 (1961)
Harding, S.T., Floudas, C.A.: Locating heterogeneous and reactive azeotropes. Ind. Eng. Chem. Res. 39, 1576–1595 (2000)
Helber, S.: Operations Management Tutorial. S. Helber (2014). https://books.google.de/books?id=HUTioQEACAAJ
Horst, R., Pardalos, P.M. (eds.): Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht (1995)
Ierapetriou, M.G., Floudas, C.A.: Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Ind. Eng. Chem. Res. 37, 4341–4359 (1998)
Ierapetriou, M.G., Floudas, C.A.: Effective continuous-time formulation for short-term scheduling. 2. Continuous and semicontinuous processes. Ind. Eng. Chem. Res. 37, 4360–4374 (1998)
Ierapetriou, M.G., Hene, T.S., Floudas, C.A.: Continuous time formulation for short-term scheduling with multiple intermediate due dates. Ind. Eng. Chem. Res. 38, 3446–3461 (1999)
Kalan, J.E.: Aspects of large-scale in-core linear programming. In: ACM Annual Conference Proceedings 1971 and Chicago, pp. 304–313. ACM, New York (1971)
Karmarkar, N.: A new polynomial time algorithm for linear programming. Combinatorica 4, 375–395 (1984)
Khachian, L.G.: A polynomial algorithm in linear programming. Sov. Math. Dokl. 20, 191–194 (1979)
Klee, V., Minty, G.J.: How good is the simplex algorithm? In: Shisha, O. (ed.) Inequalities III, pp. 159–175. Academic Press, New York (1972)
Lin, X., Floudas, C.A.: Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation. Comput. Chem. Eng. 25, 665–674 (2001)
Lin, X., Floudas, C.A., Modi, S., Juhasz, N.M.: Continuous-time optimization approach for medium-range production scheduling of a multiproduct batch plant. Ind. Eng. Chem. Res. 41, 3884–3906 (2002)
Lübbecke, M.E., Desrosiers, J.: Selected topics in column generation. Oper. Res. 53(6), 1007–1023 (2005)
Mitchell, G.: The Practice of Operational Research. Wiley, Chichester (1993)
Padberg, M.: Linear Optimization and Extensions. Springer, Berlin, Heidelberg (1996)
Rebennack, S., Nahapetyan, A., Pardalos, P.M.: Bilinear modeling solution approach for fixed charged network flow problems. Optim. Lett. 3, 347–355 (2009)
Suhl, L., Mellouli, T.: Optimierungssysteme: Modelle, Verfahren, Software, Anwendungen. Springer, Berlin, Heidelberg (2007)
Author information
Authors and Affiliations
2.1 Electronic Supplementary Material
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Kallrath, J. (2021). From the Problem to its Mathematical Formulation. In: Business Optimization Using Mathematical Programming. International Series in Operations Research & Management Science, vol 307. Springer, Cham. https://doi.org/10.1007/978-3-030-73237-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-73237-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73236-3
Online ISBN: 978-3-030-73237-0
eBook Packages: Business and ManagementBusiness and Management (R0)