Literaturnachweis - Detailanzeige
Autor/in | Kaibel, Volker |
---|---|
Titel | Symmetrie in ganzzahligen linearen Optimierungsmodellen. Gefälligkeitsübersetzung: Symmetry in models of integer linear programming. |
Quelle | In: Der Mathematikunterricht, 59 (2013) 1, S. 31-35 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0025-5807 |
Schlagwörter | Modellbildung; Programmierung; Graf (Math); Lineare Optimierung; Lineare Programmierung; Mathematik; Mathematisches Modell; Symmetrie; Ungleichheit; Theorie |
Abstract | Aus der Einleitung: Die wichtigste Modellierungsgrundlage in der diskreten Optimierung bietet die ganzzahlige lineare Optimierung. Dabei geht es darum, eine lineare Zielfunktion unter linearen Ungleichungsnebenbedingungen und Ganzzahligkeitsanforderungen an die Variablen zu optimieren. Die Technologie zur Berechnung solcher linearen ganzzahligen Optimierungsmodelle ist mittlerweile sehr weit fortgeschritten. Viele Modelle mit Zehntausenden von Variablen und Nebenbedingungen können sowohl von kommerziellen als auch für den akademischen Bereich frei verfügbaren hochentwickelten Softwarepaketen in vertretbaren Zeiten berechnet werden. Es gibt aber durchaus auch kleine Modelle, die die existierenden Verfahren vor unlösbare Schwierigkeiten stellen. Oft macht die Art der ganzzahligen linearen Modellierung des eigentlich zu lösenden Problems den entscheidenden Unterschied. In diesem Beitrag soll diese Problematik kurz anhand des Graphenfärbungsproblems erläutert werden. |
Erfasst von | FIZ Karlsruhe - Leibniz-Institut für Informationsinfrastruktur |
Update | 2013/4 |