We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Neighborhood-Based Approaches - Local Search / Exact Neighborhoods

00:00
Untertitel
Aus
Abspielgeschwindigkeit
1
Untertitel
Aus
German (automatisch erzeugt)
Abspielgeschwindigkeit
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Qualität
576p
 Zitieren
 Teilen
 Herunterladen Bestellen
Technische Universität Darmstadt
 Weihe, Karsten

Formale Metadaten

Titel
Neighborhood-Based Approaches - Local Search / Exact Neighborhoods
Serientitel
Teil
2
Anzahl der Teile
Autor
Lizenz
CC-Namensnennung - Weitergabe unter gleichen Bedingungen 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen und das Werk bzw. diesen Inhalt auch in veränderter Form nur unter den Bedingungen dieser Lizenz weitergeben.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Auf Basis analytischer Sachverhalte entwickeln wir algorithmische Ideen für Verfahren auf Graphen. Daraus entstehen zunächst generische Verfahren, welche formal bezüglich ihrer Korrektheit und Laufzeit analysiert werden. Im Anschluss daran werden in jedem Kapitel Techniken zur Verbesserung und Beschleunigung vorgestellt. Abgerundet wird der Stoffplan durch zahlreiche Modellierungs- und Anwendungsbeispiele und der (optionalen) Implementierung eines Benchmarks verschiedener algorithmischer Varianten.
00:00
Lokales MinimumNachbarschaft <Mathematik>IterationLösungsraumGerichteter GraphComputeranimation
01:04
Lokales MinimumIterationFeasibility-StudieNachbarschaft <Mathematik>LösungsraumGraphExistenzsatzRelation <Mathematik>RechenschieberKombinatorikGlobale OptimierungKreisbogenTermAusdruck <Logik>PermutationTravelling-salesman-ProblemNichtunterscheidbarkeitElement <Gruppentheorie>VerschiebungsoperatorNatürliche ZahlSymmetrische MatrixOptimumPermutationKanteRaum <Mathematik>Lösung <Mathematik>QuadratGrößenordnungModifikation <Mathematik>Gerichteter GraphLösungsraumÄhnlichkeitsgeometrieStellenringIterationParametersystemMengeEckeHidden-Markov-ModellPositionPhysikalische GrößeEbeneKlasse <Mathematik>RechteckSummeGewicht <Mathematik>Computeranimation
09:06
KreisbogenEuklidischer RaumTravelling-salesman-ProblemRechenschieberNachbarschaft <Mathematik>Partielle DifferentiationRuhmasseKnotenmengeEinfach zusammenhängender RaumVorzeichen <Mathematik>ZahlentheorieFeasibility-StudieBipartiter GraphGraphVektorrechnungSummeGroße VereinheitlichungTeilmengeGewicht <Mathematik>Lösung <Mathematik>MinimumMengePartitionsfunktionOptimumZusammenhang <Mathematik>KanteStellenringVerallgemeinerungTopologieNachbarschaft <Mathematik>ModulformLösungsraumUngerichteter GraphComputeranimation
17:07
KnotenmengeFeasibility-StudieFunktion <Mathematik>GraphZahlentheorieMultigraphNebenbedingungKreisbogenIntegralKonditionszahlEuler-DiagrammRuhmasseStellenringAlgebraische StrukturNachbarschaft <Mathematik>Partielle DifferentiationModelltheorieApproximationGlobale OptimierungUnendlichkeitTeilmengeRechenschieberRelation <Mathematik>MengenlehreGanze ZahlOptimierungKonvexe MengeMinkowski-MetrikZielfunktionEuklidischer RaumPfad <Mathematik>Mathematische LogikQuoteKanteStellenringKonvexe OptimierungKöcher <Mathematik>Strategisches SpielModifikation <Mathematik>Zusammenhang <Mathematik>RichtungEinfach zusammenhängender RaumNachbarschaft <Mathematik>Lösung <Mathematik>OptimierungKapazität <Mathematik>ÄhnlichkeitsgeometrieDiagrammKnotenmengeKonvexe MengeComputeranimation
25:08
RechenschieberMatchingGraphFunktion <Mathematik>Feasibility-StudieÄußere Algebra eines ModulsAlgebraische StrukturPunktrechnungKnotenmengeSymmetrische MatrixNachbarschaft <Mathematik>Relation <Mathematik>BeweistheorieKreisbogenKantePlanarer GraphDimension 1OptimumLösung <Mathematik>MatchingLängeKantenmengeDifferenzierbare FunktionZahlSchrittweiteKonvexe MengeRichtungZugbeanspruchungAnalysisMittelungsverfahrenHorizontaleKonvexe FunktionComputeranimation
33:10
GraphSymmetrische MatrixNachbarschaft <Mathematik>Relation <Mathematik>Algebraische StrukturÄußere Algebra eines ModulsBeweistheoriePunktrechnungKreisbogenVerzweigungspunktPfad <Mathematik>KalkülMathematikStellenringZugbeanspruchungOptimumLinieKanteEinfach zusammenhängender RaumMathematische LogikZusammenhang <Mathematik>ZykelMatchingLängeComputeranimation
41:16
BeweistheorieRelation <Mathematik>Nachbarschaft <Mathematik>Symmetrische MatrixPunktrechnungÄußere Algebra eines ModulsGraphMaß <Mathematik>KreisbogenTheoremMatchingStellenringLoopRechenschieberMultigraphMatchingKanteStellenringComputeranimation
42:25
RechenschieberStellenringMatchingKnotenmengeSymmetrische MatrixStrom <Mathematik>ExponentialabbildungTopologieLateinisches QuadratDreiecksfreier GraphBeweistheorieOrdnungsreduktionARCH-ProzessGraphWald <Graphentheorie>Operations ResearchNebenbedingungMatchingKanteStellenringNachbarschaft <Mathematik>RichtungQuoteLinieZugbeanspruchungPhysikalische TheorieLängeMomentenproblemGebiet <Mathematik>BlaseMathematikZykelGeradeMittelungsverfahrenPfad <Mathematik>Computeranimation
52:15
MatchingNebenbedingungFunktion <Mathematik>Gerichteter GraphTeilbarkeitLokales MinimumObere SchrankeMassestromKanteSummeLösung <Mathematik>Maß <Mathematik>Physikalische GrößeMengeMathematische LogikKapazität <Mathematik>KnotenmengeGleichungUntere SchrankeLängeFließgleichgewichtNetzwerk <Graphentheorie>Gibbs-VerteilungPfad <Mathematik>Hausdorff-RaumWürfelComputeranimation
01:02:06
Nachbarschaft <Mathematik>Relation <Mathematik>KreisbogenMengenlehreRechenschieberBeweistheorieGebundener ZustandKanteZykelFluss <Mathematik>StrömungOptimumMatchingPfad <Mathematik>ZahlenbereichMaß <Mathematik>SummeRichtungStrom <Mathematik>ZugbeanspruchungEckeZirkel <Instrument>Klon <Mathematik>QuoteComputeranimation
01:11:56
Funktion <Mathematik>Gerichteter GraphTeilbarkeitLokales MinimumGebundener ZustandVektorraumKreisbogenVektorAdditionNegative ZahlKanteZykelPfad <Mathematik>SummeVektorrechnungRichtungModifikation <Mathematik>Negative ZahlSummierbarkeitFluss <Mathematik>Lösung <Mathematik>VektorIndexMengeZugbeanspruchungEnergieNichtlineares GleichungssystemZirkel <Instrument>Computeranimation
01:21:47
Lemma <Logik>Feasibility-StudieGanze ZahlVorzeichen <Mathematik>Statistische SchlussweiseBeweistheorieKreisbogenPaarvergleichHelmholtz-ZerlegungMassestromRechenschieberNachbarschaft <Mathematik>Relation <Mathematik>HeuristikStellenringGlobale OptimierungRadikal <Mathematik>Folge <Mathematik>IterationEvolutionsstrategieLösung <Mathematik>Mathematische LogikFluss <Mathematik>ZugbeanspruchungPfad <Mathematik>HeuristikStellenringMatchingZykelComputeranimation
Transkript: German(automatisch erzeugt)