Zusammenfassung
Die in Kapitel 6 angeführten Probleme zeichnen sich dadurch aus, daß die entsorechenden Restriktionsmatrizen spezielle Strukturen aufweisen. Im Gegensatz hierzu werden im folgenden Probleme behandelt, bei denen lediglich einzeine Restriktionen von spezieller Gestalt sind. Es existiert bzgl. solcher Probleme kein Standardmodell, sondern nur eine Standardformulierung des entsprechenden Restriktionstyps. In diesem Kapitel werden Restriktionstypen behandelt, die speziell bei “Multiple-Choice-” bzw. “separablen” Optimierungsproblemen auftreten. Solche Probleme, die auf gemischt ganzzahlige lineare Modelle führen, lassen sich — wie im Kapitel 5 beschrieben — mittels eines Standardprogrammpaketes lösen. Die konventionellen Branch und Bound Methoden sind jedoch zur Lösung von “Multiple-Choice-” und “separablen” Optimierungsproblemen nicht sehr geeignet. Es wurden deshalb speziell hierauf zugeschnittene Algorithmen entwickelt, die mit großem Erfolg zur Lösung solcher Probleme herangezogen wurden. Da sich diese Algorithmen ohne Schwierigkeiten in das allgemeine Branch und Bound Konzept der linearen Optimierung mit Ganzzahligkeitsbedingung einfügen lassen, wurden sie in die Standardprogrammpakete aufgenommen. Wie erwähnt, sind diese Algorithmen auf spezielle Restriktionstypen ausgerichtet. Ihre Verwendung erfordert somit lediglich eine Erweiterung des MPS-Formats. Da sich bzgl. Eingabeformat bzw. Druckausgabe nichts ändert, soll die bisher separat behandelte Lösung mittels ADV in das jeweilige Kapitel mit eingeschlossen werden; aus demselben Grund kann ferner auf die geschlossene Behandlung eines Beispiels verzichtet werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Beale, E.M.L. “Mathematical Programming in Practice” London (1968).
Beale, E.M.L. Tomlin, J.A. “Special Facilities in a General Mathematical Programming System for Nonconvex Problems using ordered Sets of Variables” In: Proc. 5th Intern. Conf. on Operational ResearchNew York (1969).
CDC (Hrsg.) “APEX-III Reference Manual”.
Dantzig, J.B. “Lineare Programmierung und Erweiterungen” Berlin — Heidelberg — New York (1966).
IBM (Hrsg.) “IBM Mathematical Programming System Extended/370 (MPSX/370), Program Reference Manual”.
Tolin, J.A. “Branch and Bound Methods for Integer and Non-convex Programming” In: J. Abadie (Hrsg.) “Integer and Nonlinear Programming” Amsterdam — London (1970).
UNIVAC (Hrsg.) “Functional Mathematical Programming System — Users Reference Manual”.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1978 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Schmitz, P., Schönlein, A. (1978). Probleme mit geordneten Mengen von Variablen (Special Ordered Sets). In: Lineare und linearisierbare Optimierungsmodelle sowie ihre ADV-gestützte Lösung. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-85866-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-322-85866-5_7
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-03330-9
Online ISBN: 978-3-322-85866-5
eBook Packages: Springer Book Archive