Vollständige Unimodularität
Das Wort Unimodularität bezeichnet in der Mathematik verschiedene Eigenschaften:
- Eine unimodulare Affinität hat Determinante \pm 1.
- Eine unimodulare Form ist eine Bilinearform, deren assoziierte Matrix unimodular ist.
- Ein unimodulares Gitter ist ein Gitter mit Diskriminante \pm 1.
- Eine unimodulare Gruppe ist eine lokalkompakte topologische Gruppe, deren linkes und rechtes Haarmaß übereinstimmen.
- Eine unimodulare komplexe Zahl hat Betrag 1, eine unimodulare Funktion hat komplexe Werte vom Betrag 1.
- Eine Matrix heißt je nach Definition unimodular, wenn:
Ihre Determinante 1 ist, sie also ein Element der speziellen linearen Gruppe ist.
Ihre Einträge ganzzahlig sind und ihre Determinante 1 oder −1 ist, siehe ganzzahlige unimodulare Matrix.
Ihre Determinante 1 oder −1 ist, siehe unimodulare Transformation.
Die Determinante eine Einheit ist (für Matrizen über einem allgemeinen kommutativen Ring mit Eins), das heißt die Matrix regulär ist.
- Eine unimodulare Transformation ist eine lineare Transformation mit ganzen rationalen Koeffizienten und Determinante \pm 1.

Dies ist ein Auszug aus dem Artikel Vollständige Unimodularität der freien Enzyklopädie Wikipedia. In der Wikipedia ist eine Liste der Autoren verfügbar.
Auf de.wikipedia.org wurde der Artikel Vollständige Unimodularität in den letzten 30 Tagen 5-mal aufgerufen. (Stand: 16.07.2013)
Bilder zu Vollständige Unimodularität
Vorschaubild:
Original:
Suchergebnisse bei Google und Bing
3
6
1
Kapitel 5
Ganzzahligkeit und Vollständige Unimodularität ................................... 67 .... die Eigenschaft der vollständigen Unimodularität von Matrizen kennen,. • ohne großen ...
www.fernuni-hagen.de/BWLOR/assets/courses/k00852-5.pdf
6
2
2
Diskrete Mathematik - Lehrveranstaltungen
... Netzwerksimplex, Ellipsoidmethode, Bedingungen für Ganzzahligkeit von Polyedern, TDI-Systeme, Vollständige Unimodularität, Schnittebenenverfahren ...
www.or.uni-bonn.de/~nieberg/lingo0910/index.html
1
>30
3
Die Standardform der linearen Programmierung
Vollständige Unimodularität. - Eine Matrix A heißt vollständig unimodular, falls detB ∈ {−1,0,1} für jede quadratische Teilmatrix B von A gilt. - Falls die Matrix A ...
www.thi.informatik.uni-frankfurt.de/Approx10/Simplexh.pdf
2
>30
4
Grundlagen des Operations Research - Google Books-Ergebnisseite
books.google.de/books?id=0NUpYiqqqBMC&pg=PA312&lpg=PA312&dq=Vollst%C3%A4ndige+Unimodularit%C3%A4t&source=bl&ots=12sC3V93J0&sig=NOTXTgH-KDTZ3QkecvTkrJgkW10&hl=de&sa=X&ei=Zrh4UdnvJMbL0QXZ04C4DA&ved=0CB8Q6AEwAQ
4
>30
5
Mathematische Optimierung
7.1 Beispielklassen für vollständig unimodulare Matrizen . . . . . . . . . . . . . . . . . 68. 7.2 Anmerkung zur Erkennung vollständig unimodularer Matrizen . . . . . . . . . . .
www.poeschko.com/media/math/mathopt.pdf
5
>30
6
Ganzzahlige lineare Programme - ZAIK
um PI vollständig zu beschreiben. Bei nicht zu grossen booleschen Problemen. ( n ∼ 40) kommt man damit aber in der Praxis schon recht weit. 2. Unimodularität ...
www.zaik.uni-koeln.de/AFS/teachings/ss06/OR/OR5.pdf
7
>30
7
Einführung in die Mathematische Optimierung - Google Books-Ergebnisseite
books.google.de/books?id=RqXvqBZDi9EC&pg=PA208&lpg=PA208&dq=Vollst%C3%A4ndige+Unimodularit%C3%A4t&source=bl&ots=pMSslIp3QG&sig=Ra1btKs99oyoAkfrTlp6GrGipxQ&hl=de&sa=X&ei=Zrh4UdnvJMbL0QXZ04C4DA&ved=0CDIQ6AEwBw
8
>30
8
Path and flow polyhedra and total unimodularity - Institut für ...
15. Apr. 2008 ... Vollständige Unimodularität. Zusammenfassung. Path and flow polyhedra and total unimodularity. Martin Günther. Institut für Mathematik, TU ...
www3.math.tu-berlin.de/coga/teaching/st08/seminar-adm/seminarvortrag_martin_guenther.pdf
9
>30
9
Ohne Titel
Eine Matrix A mit ganzzahligen Einträgen heißt vollständig unimodular (totally .... 7.5 Satz (Ein hinreichendes Kriterium für Vollständige Unimodularität) ...
www.math.tu-berlin.de/~moehring/adm2/Chapter/kap7.pdf
10
>30
10
1. Das klassische Transportproblem
Wenn A vollständig unimodular ist, dann ist auch jede Teilmatrix von A vollständig unimodular. ... Die Koeffizientenmatrix A des KTP ist vollständig unimodular.
www.mathe.tu-freiberg.de/~schreier/Transport/TPO11.pdf
Suchergebnisse für "Vollständige Unimodularität"
Google: ca. 25.100
Vollständige Unimodularität in der Wissenschaft
Transportproblem – Wikipedia
... da aufgrund der vollständigen Unimodularität der Nebenbedingungsmatrix ... Histoire de l'Académie Royale des Sciences de Paris, avec les Mémoires de ...
DFG Nationallizenz: A note on the unimodular theory of...
Rather than also assuming this law in the unimodular theory, invoking only ... notwendige und hinreichende Bedingung für die Vollständige Unimodularität einer Matrix entwickelt. ... in: Journal of mathematical sciences , ISSN 1573-8795, Vol.
DFG Nationallizenz: A constructive method to recognize the...
... Beitrag wird eine notwendige und hinreichende Bedingung für die Vollständige Unimodularität ... in: Journal of mathematical sciences , ISSN 1573-8795, Vol.
Mathematische Optimierung (4 VO/2 UE)
15. März 2013... Dynamische Optimierung, Vollständige Unimodularität. ... and Integer Programming, Wiley Interscience Series in Discrete Mathematics, 1998.
A constructive method to recognize the total unimodularity of a ...
A necessary and sufficient condition for a matrix to be totally unimodular is developed ... notwendige und hinreichende Bedingung für die Vollständige Unimodularität einer ... Springer, Part of Springer Science+Business Media Privacy Policy, ...
Untersuchungen zur effizienten Lösbarkeit dynamischer ...
1Die Originalformulierung in [5, Seite 287f, Terme 18–21] ist nicht vollständig .... Eine ganzzahlige Matrix A heißt total unimodular, falls alle quadratischen, nicht- ..... mulation of the Multilevel Lot-Sizing Problem, Decision Sciences 22, 1991, ...
Publications: Gabriele Nebe - Lehrstuhl D für Mathematik
On the classification of Eisenstein lattices which are even unimodular Z-lattices of rank 32. International Journal of Mathematics and Mathematical Sciences vol.
WS 10/11 - Bergische Universität Wuppertal
Bachelor of Science ... Bearbeiten Sie alle der angegebenen 4 Aufgaben vollständig! ... ein lineares Programm in Standardform mit einer total unimodularen ...
to download the PDF file.
termination module of a nonribosomal peptide synthetase, Science, 321: 659- 663. ... Kristallographische untersuchung an unimodularen konformations- ... Die Strukturaufklärung des vollständigen NRPS-Moduls ermöglicht die eindeutige ...
Riccitensor - Max Planck Institute for the History of Science
... unimodularen Koordinatentransformationen wie ein Tensor transformieren. ..... Zeit die Hoffnung auf eine vollständige Einlösung seiner ursprünglichen und ...
Bücher zum Begriff Vollständige Unimodularität
Grundlagen des Operations Research
Grundlagen des Operations Research
8.2.5 Ganzzahligkeit und Vollständige Unimodularität Als Sonderfall des Transportproblems (8.1.5) ist das Zuordnung sproblem (engl.: assignment problem) anzusehen (vgl. Abschnitt 6.4.8). Dieses Problem ergibt sich bei der paarweisen ...
Kombinatorische Optimierung: Theorie und Algorithmen (German Edition) (Springer-Lehrbuch Masterclass)
Kombinatorische Optimierung: Theorie und Algorithmen (German Edition) (Springer-Lehrbuch Masterclass)
Bernhard Korte von Springer, 2012
Das umfassende Lehrbuch zur Kombinatorischen Optimierung beruht auf Vorlesungen, die die Autoren an der Universität Bonn gehalten haben. Sie geben den neuesten Stand des Fachgebiets wieder 'mit Schwerpunkt auf theoretischen Resultaten und Algorithmen mit guten Laufzeiten und Ergebnissen. Der Band enthält vollständige Beweise, einige davon wurd...
Einführung in die Mathematische Optimierung
Einführung in die Mathematische Optimierung
Rainer E. Burkard
Rainer E. Burkard, Uwe T. Zimmermann. Korollar 10.1.3. A sei eine vollständig unimodulare Matrix. Dann gilt 1. die zu einander dualen, linearen Optimierungsaufgaben gehörenden Polyeder sind ganzzahlig für alle ganzzahligen b; c, 2. das ...
Einführung in die Mathematische Optimierung (Springer-Lehrbuch) (German Edition)
Einführung in die Mathematische Optimierung (Springer-Lehrbuch) (German Edition)
Rainer E. Burkard von Springer, 2012
Mathematische Optimierung spielt aufgrund der verbreiteten Anwendung des Verfahrens und seiner raschen wissenschaftlichen Entwicklung eine wichtige Rolle im Mathematikstudium. In dem Buch führen die Autoren in die Lineare und Konvexe Optimierung ein und vermitteln darauf aufbauend Fragen der Diskreten und Nichtlinearen Optimierung. Vorausgesetzt we...
ALGEBRA UND DISKRETE MATHEMATIK 2: LINEARE OPTIMIE
ALGEBRA UND DISKRETE MATHEMATIK 2: LINEARE OPTIMIE
Dietlinde Lau
(3) : Die Unimodularität von 21 läßt sich durch vollständige Induktion über die Ordnung k der Unterdeterminanten von 21 zeigen: (I): Im Fall k = 1 ist unsere Behauptung richtig, da jede Unterdeterminante der Ordnung 1 von 21 den Wert 0 oder ...
Kombinatorische Optimierung: Theorie und Algorithmen (Springer-Lehrbuch Masterclass)
Kombinatorische Optimierung: Theorie und Algorithmen (Springer-Lehrbuch Masterclass)
Bernhard Korte, Jens Vygen und Rabe von Randow von Springer, 2008
Das Lehrbuch ist die deutsche Übersetzung der 4., wesentlich erweiterten Auflage des Titels „Combinatorial Optimization – Theory and Algorithms". Es gibt den neuesten Stand der kombinatorischen Optimierung wieder und liefert vornehmlich theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, jedoch keine Heuristi...
Zeitschrift für Betriebswissenschaftliche Forschung. Neue Folge
Zeitschrift für Betriebswissenschaftliche Forschung. Neue Folge
Vollständig unimodular bedeutet, daß nicht nur jede Basis der Matrix A unimodular ist, sondern daß auch jede ... (6) Um die Vollständige Unimodularität der dem GS 4 zugeordneten Matrix zu zeigen, soll die den mit (q, t) indizierten Variablen ...
Grundlagen des Operations Research: 2 Graphen und Netzwerke Netzplantechnik, Transportprobleme Ganzzahlige Optimierung...
Grundlagen des Operations Research: 2 Graphen und Netzwerke Netzplantechnik, Transportprobleme Ganzzahlige Optimierung...
Tomas Gal, R.E. Burkard, K. Neumann und D. Ohse von Springer, 1992
Dieses aus drei Einzelb{nden bestehende Werk bietet einen umfassenden ]berblick }ber das Gebiet des Operations Research (OR). Das Buch entstand aus einem Kurs der Fernuniversit{t Hagen, die Autoren sind herausragende, auch international anerkannte Fachvertreter. Das Werk ist Lehrbuch und Nachschlagewerk gleichzeitig. Durch viele |konomische und geo...
Diskrete Mathematik:
Diskrete Mathematik:
Martin Aigner
Hier gibt es tatsächlich eine vollständige Charakterisierung. Eine Matrix A ∈ Zm× n heißt vollständig unimodular, falls die Determinante jeder quadratischen Untermatrix die Werte 0,1 oder −1 hat. Der Satz von Hoffman-Kruskal lautet nun: Eine ...
Der vollständige Lebenszyklus (suhrkamp taschenbuch wissenschaft)
Der vollständige Lebenszyklus (suhrkamp taschenbuch wissenschaft)
Erik H. Erikson und Waltrud Klüwer von Suhrkamp Verlag, 1988
Erik H. Erikson beschreibt in diesem Resümee seines Werkes die Elemente einer psychoanalytischen Theorie der psychosozialen Entwicklung, und zwar so, daß dabei der historische und autobiographische Kontext ihrer Entdeckung deutlich wird.
Reklame
Entwicklung der Google-Suchanfragen


Blog-Einträge zum Begriff
Vollständige Unimodularität
Aktenzeichen XY unentscheidbar… oder: Die Geschichte des dritten Semesters | Eine Heizung rastet aus
Es wurde zwar schon alles gesagt, aber noch nicht von jedem. (von UlfsHeizung)
ulfsheizung.wordpress.com/2008/03/14/aktenzeichen-xy-ungelost-oder-die-geschichte-des-dritten-semesters/
Matematik Terimleri Sözlüğü
Matematik Terimleri Sözlüğü (P) Harfi parabol [İng. parabola ] [Alm. Parabel ] [Fra. parabole ] : Düzlemde bir F noktasına ve bir d doğrusuna eşit
www.nuveforum.net/1032-matematik/57301-matematik-terimleri-sozlugu/