Abstract
Many industrial optimization problems lead to continuous or to mixed integer LP models. While today continuous models can be solved for dimensions of practical significance, there are still difficulties in solving mixed integer models of higher dimension. Therefore heuristics, simulation or optimizing methods without prove of optimalitiy are used.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Preßmar, D.B.: Vernetzte PC als Parallelrechner für gemischt-ganzzahlige Optimierung, in: H.-J. Friemel, G. Müller-Schönberger, A. Schütt (ed.), Forum ′90 Wissenschaft und Technik, Berlin, Heidelberg 1990, 138–148
Prefimar, D.B.: Modelling of Dynamic Systems by Linear Programming and its Application to the Optimization of Production Processes, Operational Research 84’, 519–530 (1984)
Beale, E.M.L., Tomlin, J. A.: Special Facilities in a General Mathematical Programming System for Non-convex Problems Using Ordered Sets of Variables, OR, Proceeoings of the 5th International Conference on Operations Research, Vience 1969, 447–454 (1970)
Hummeltenberg, W.: Implementation of special ordered sets in MP software, European Journal of Operational Research 17, 1–15 (1984)
Wah, B.W., Ma, Y.W.E.: MANIP - A Multicomputer Architecture for Solving Combinatorial Extrenum-Search Problems, IEEE Transactions on Computers, Vol. C-33, No. 5, May 1984, 377–390
Janakiram, V.K., Gehringer, E.F., Agrawal, D.P., Mehrotra, R.: A Randomized Parallel Branch-and-Bouncf Algorithm, International Journal of Parallel Programming, Vol. 17, No. 3, 1988, 277–301
Ortega, J.M.: Introduction to Parallel and Vector Solution of Linear Systems, New York, London 1988
Giloi, W.K.: Rechnerarchitekturen, Berlin, Heidelberg, New York 1981
Schwartz, B.: PC-Netz als Parallelrechner für gemischt-ganzzahlige Optimierung, will be published in: Operations Research Proceedings 1990
Novell API Reference, C Language Interface 1988
CPLEX callable library, software product from CPLEX Optimization Inc. Houston
Gerndt, M., Thole, C.-A., Trottenberg, U., Zima, H.P.: Parallelisierung auf SUPRENUM, Informatik-Spektrum, Bd. 13, Heft 5, Oktober 1990, 247–259
Lemke, M., Schüller, A., Solchenbach, K., Trottenberg, U.: Parallel Processing on Distributed Memory Multiprocessors, in: Gl-20. Jahrestagung I, Informatik auf dem Wege zum Anwender, Proceedings, ed: A. Reuter, Stuttgart, Oktober 1990, 15–34
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwartz, B. (1991). Mixed-Integer Linear Optimization on a PC-Net. In: Grauer, M., Pressmar, D.B. (eds) Parallel Computing and Mathematical Optimization. Lecture Notes in Economics and Mathematical Systems, vol 367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95665-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-95665-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54434-0
Online ISBN: 978-3-642-95665-2
eBook Packages: Springer Book Archive