Notes
  • AI
    • Bayesian
      • Complexity Theory
        • Constraint Satisfaction Problem
          • Cryptography
            • Data Science
              • Decision Theory
                • Distances
                  • Fourier Transform
                    • Frequent Item
                      • Graph
                        • Information Theory
                          • Knowledge Representation
                            • Logic
                              • Markov
                                • Mathematics
                                  • media
                                    • Optimization
                                      • Dualität
                                        • Extremwertberechnung
                                          • Geometrie
                                            • Gradientenverfahren
                                              • Innere-Punkte-Verfahren
                                                • Lineare und Nichtlineare Optimierung
                                                  • Gesamtschrittverfahren
                                                    • Heuristik
                                                      • Konvexe Unterschätzer und Konkave Überschätzer
                                                        • Mixed Integer Nonlinear Program
                                                          • Mixed Integer Program
                                                            • Separierungsproblem
                                                              • Basic Mixed Integer Set
                                                              • Branch-and-Cut Verfahren
                                                              • Continous Integer Knapsack Set
                                                              • Gomory Mixed-Integer Set
                                                              • Gomory Mixed-Integer Ungleichung
                                                              • Mixed Integer Rounding Ungleichung
                                                              • Schnittebenenverfahren
                                                              • Separierungsproblem
                                                              • Simple Mixed Integer Rounding Ungleichung
                                                            • Branch-and-Bound Verfahren
                                                            • Capacitated Lot-Sizing Problem
                                                            • Cut-Set Bedingung
                                                            • Gemischt-ganzzahliges lineares Optimierungsproblem
                                                            • Knapsack Problem
                                                            • LP-Relaxierung
                                                            • Prune by Bound
                                                            • Prune by Infeasibility
                                                            • Prune by Integrality
                                                            • Relaxierung
                                                            • Subtour Elimination Bedingung
                                                            • Traveling Salesman Problem
                                                            • Uncapacitated Facility Location Problem
                                                            • Uncapacitated Lot-Sizing Problem
                                                          • Modellierung stückweise linearer Funktionen
                                                            • Polyedertheorie
                                                              • Simplex Verfahren
                                                                • Nichtlineares Optimierungsproblem
                                                              • Optimalitätsbedingungen
                                                                • Adjazenzmatrix
                                                                • affin-linear
                                                                • Affine Unabhängigkeit
                                                                • Algorithmus
                                                                • Banach Lemma
                                                                • Basis (Basissystem)
                                                                • Baum
                                                                • bedeckende Kantenmenge
                                                                • bedeckende Knotenmenge
                                                                • Bellmann-Ford Algorithmus
                                                                • Binary Integer Program
                                                                • Constraint Qualification
                                                                • Das Gesamtschrittverfahren zur Lösung linearer Gleichungssysteme
                                                                • Der duale Simplex-Algorithmus
                                                                • Der große Satz von Fermat
                                                                • Detektion negativer Kreis
                                                                • Dijkstra Algorithmus
                                                                • Diophantische Gleichung
                                                                • Diskrete Optimierungsprobleme
                                                                • Duale Transformationsregeln
                                                                • dualer Graph
                                                                • Eliminationsverfahren
                                                                • Extremstrahl
                                                                • Extremwertberechnung
                                                                • Farkas-Lemma
                                                                • Floyd-Warshall Algorithmus
                                                                • Fundamentalkreis
                                                                • Fundamentalschnitt
                                                                • Ganzzahligkeitssatz
                                                                • Gaußsche Glockenkurve
                                                                • Gemischt-ganzzahlige lineare Optimierung
                                                                • Globale Optimierungsprobleme
                                                                • globales Extremum
                                                                • globales Maximum
                                                                • globales Minimum
                                                                • Gradient
                                                                • Gradientenverfahren
                                                                • Gradientenverfahren für unrestringierte Optimierungsprobleme
                                                                • Hauptunterdeterminanten
                                                                • Heap Eigenschaft
                                                                • Heron-Verfahren
                                                                • Himmelblau Funktion
                                                                • Integer Program
                                                                • Inzidenzmatrix
                                                                • Iterationsverfahren
                                                                • Jacobi Matrix
                                                                • Kantenbedeckungszahl
                                                                • Kegel
                                                                • Kern
                                                                • Knotenbedeckungszahl
                                                                • Konvexe Funktion
                                                                • Konvexe Menge
                                                                • Konvexe Relaxierung
                                                                • Konvexer Kegel
                                                                • Konvexes Optimierungsproblem
                                                                • Kreis (Kreissystem)
                                                                • Kreis-Löschungs-Algorithmus
                                                                • Kreismatroid
                                                                • Lagrange-Funktion
                                                                • Langschritt primal-duales pfadfolgendes Innere-Punkte-Verfahren
                                                                • Lineare Approximation per Satz von Taylor
                                                                • Lineares Ausgleichsproblem
                                                                • Lineares Gleichungssystem
                                                                • Lineares Optimierungsproblem
                                                                • Linkskern
                                                                • Lokal Lipschitz-stetig
                                                                • lokales Extremum
                                                                • lokales Maximum
                                                                • lokales Minimum
                                                                • Max-Flow-Min-Cut-Theorem
                                                                • Maximaler Fluss
                                                                • Metrischer Raum
                                                                • Minimaler Schnitt
                                                                • Minimierungstransformation
                                                                • Modellierung
                                                                • NLP-Relaxierung
                                                                • Optimierungsprobleme
                                                                • Parabeliteration
                                                                • Pfad-Optimalitätsbedingung
                                                                • Planarer Graph
                                                                • Polynomial Time 1
                                                                • Polynomielle Reduktion
                                                                • Quadratische Approximation per Satz von Taylor
                                                                • Quadratisches Optimierungsproblem
                                                                • Rastrigen-Funktion
                                                                • Reduktionslemma
                                                                • Restringierte Optimierung
                                                                • Richtungsableitung
                                                                • Rosenbrock-Funktion
                                                                • Satz vom schwachen komplementären Schlupf für allgemeine LPs
                                                                • Satz von Gallai
                                                                • Satz von Weierstraß
                                                                • Schnitt-Optimalitätsbedingung
                                                                • Spaltenraum
                                                                • Spektralnorm
                                                                • Standardform
                                                                • Stirling-Formel
                                                                • Subdifferential
                                                                • Subgradient
                                                                • Taylor-Approximation
                                                                • Unrestringierte Optimierung
                                                                • Zeilenraum
                                                                • Zulässigkeitsproblem
                                                              • Other
                                                                • Pattern Recognition
                                                                  • Search
                                                                    • Sort
                                                                      • Statistics
                                                                        • INDEX
                                                                        • MOC - Introduction to Statistics and Statistical Programming
                                                                        • MOC - Stochastische Modellbildung
                                                                        Navigation

                                                                        • All tags
                                                                        • #Algorithmus(48)
                                                                        • #Algorithmus, codesnippet, code, js, Python(1)
                                                                        • #E(1)
                                                                        • #Gemischt-ganzzahlige(1)
                                                                        • #MOC(8)
                                                                        • #P-hard(1)
                                                                        • #bachelor(1)
                                                                        • #code(1)
                                                                        • #codesnippet, code, js, programmingassignment(5)
                                                                        • #codesnippet, code, programmingassignment, js(1)
                                                                        • #confirm(1)
                                                                        • #data(1)
                                                                        • #datascience(1)
                                                                        • #excalidraw(11)
                                                                        • #infovislearn(2)
                                                                        • #keep(2)
                                                                        • #lnsexam(1)
                                                                        • #note(2)
                                                                        • #note, datascience, keep(1)
                                                                        • #paper(1)
                                                                        • #programmingassignment(4)
                                                                        • #question(4)
                                                                        • #todo(21)
                                                                        • #uebung(1)

                                                                        • Heuristik
                                                                        • Schnittebenenverfahren

                                                                        • Branch-and-Bound Verfahren
                                                                        • Separierungsproblem

                                                                        Local graph
                                                                        1. Optimization /
                                                                        2. Lineare und Nichtlineare Optimierung /
                                                                        3. Mixed Integer Program /
                                                                        4. Separierungsproblem /
                                                                        5. Branch-and-Cut Verfahren

                                                                        Branch-and-Cut Verfahren

                                                                        Branch-and-Bound Verfahren wobei Schnittebenen durch das Schnittebenenverfahren in Schritt 14 generiert werden.

                                                                        Bildschirmfoto 2022-07-14 um 15.02.27.png