Merken

Implementierung von MIP Lösern (Teil 3)

Zitierlink des Filmsegments
Embed Code

Automatisierte Medienanalyse

Beta
Erkannte Entitäten
Sprachtranskript
das a mal nein sagen Harms so
herzlich Willkommen zur letzten Runde heute aber bevor man richtig loslegen hab ich noch 2 Ankündigungen einmal wir suchen auch interessierte Libyens also nicht nur jetzt wir wollen aber Übungsgruppen leider oder Saucen auch Forschungs ist wer von ihnen da vielleicht mal Interesse hat jetzt ganz speziell eine Geschichte müssen dann zum Sonderforschungsbereich beteiligt wer da und weshalb Mitarbeiter wer andere interessante Projekte Forschungsthemen weiß von Ihnen da jemand Interesse hat weil jetzt sind Sie so weit sozusagen ausgebildet dass sie da direkt sozusagen bei uns einsteigen können ich das einfach mal diese Handzettel umgehen wer Interesse hat sich einfach entweder bei mir oder das noch 2 Namen das unerträglich und Sebastian Koch guter melden ist die 2. Ankündigung die ich noch habe sind einen weiteren SFB beteiligt in der mit den Maschinenbauern gemacht wird und da bieten wir einmal im
Jahr zu dem Projekt Vorlesung an also in diesen in diesem Sonderforschungsbereich geht es darum integrierte welch Bauteile zu produzieren also die D E R die es dort gibt oder die eine neue Technologie entwickelt sagen also die die gilt folgende ist folgendes Sache wenn sie aus Blech sage mal ein T-Stück bauen wollten ja dann müssen Sie ja normalerweise an dieser Stelle Schweißen Nieten oder sonst irgendwas machen wir sind neue Technik entwickelt um aus einem Stück Song The Bauteil bauen zu können wie machen wir das Sie nehmen Sie sie spielten das Blech an der Innenseite in das flache Stück Blech 1. zwischen 2 Rollen und gehen damit ein spitzen keine sozusagen eine flache Stelle einen klappt dieses Blech so auf haben aus einem Stück zum Blech Brautpaar sehen das anders das ist jetzt sehr gute Eigenschaften hat also wo vorher die labile Stelle ist das Nieten schweißen das gerade eine stabile Stelle zu uns und einem eben darauf dass sich das Material genau die ansammelt dazu es noch thermodynamisch bessere Eigenschaften und und und so überlege sozusagen wie verfeinert man diese Produktionstechnologie welche neuen Designs kann man entwerfen und da spielen eben auch Hunde und andere mathematische Fragestellungen und was in diesem Projekt Vorlesung machen es sozusagen das gesamte Projekten Stück simulieren in einem Semester wir machen das immer abwechselnd einmal gibt der Vorlesung zu den Grundlagen die man braucht wird um diesen nächsten Produktionsschritt doch zu viel und dann geht's in der Woche drauf dazu die Übung und am Ende des Semesters soll dann ein fertiges Lech Bauteil rauskommen also inklusive von Anfang vom 1. Pinselstrich die sein diese Objekte wurden auch die Mathematik reinkommen wie platziert man optimal die Flächen die Blech Bauteile und so ist dann zur Produktion eisigen am Schluss dann sozusagen die Maschine und bauen auch so ein Teil und am Schluss wird das beste Bauteil prämiert also so interaktiv Vorlesungen und Übungen aber dann würde ich auch aktiv Übung Mathematik ist natürlich mit den Techniken die Sie jetzt gelernt haben Verwendung von Formen und Modellierung heißen des Gerätes oder nicht länger als Optimierungsproblem dann löst mit Standard mit wurden aber dann mit den realen Daten wird man sehen da kennt an einer Stelle musste sich was überlegen wir dann zu Lösungen kommen und dann mit dem zusammen geht man dann hin und produziert auch und das wird man Teams gemacht Größenordnungen die 3 bis 5 Leute sind ein Team in Teams immer so aufgestellt dass mindestens ein Mathematiker dabei ist mindestens ein Materialwissenschaftler der muss dann für so prüft ob das Ding auch hält und in der Regel 2 3 Maschinenbauer so auch ein interdisziplinäres Team und die Teams arbeiten zusammen und Schluss wenn die Bauteile dann produziert und auch prämiert also das ist die 2. Geschichte weder Interesse hat steht auch dran an dem man sich wenden kann fängt im kommenden Wintersemester an immer jeweils montags um 16 Uhr ich lass einfach mal beide Handzettel umgehen und bei Interesse bitte einfach bei mir direkt oder bei den Adressen auf den Handzetteln melden gut dann würde ich sagen machen wir als die Vorlesung zu Ende und dann wollt ihr noch mal so einen kleinen Rückblick geben was wir alles gelernt haben sollten und im Abschluss dann noch die Lehrevaluation durchsprechen vermutlich es immer dann gut Zeit hin was ist Kaffee trinke dass wir vielleicht einmal schauen wir mal welche vom Einzelfallnachweis sowie den Termin ist leider Moment bei mir so ist vielleicht schafft das ein
anders Mal zusammen Kaffee zu trinken falls die Zeit nicht mehr reicht gut also sind ja am Montag stehen geblieben ich wollte ihn einfach so erzählen was die implementiert man es weder auf die Art mit mit böse und ich hab an eine andere Stelle eben auf so ein paar Tricks schon hingewiesen und wir waren das letzte Mal stehen geblieben wie viel läuft man effizient zum Brunch bauen bauen dort und da haben wir gesehen es gibt 2 Entscheidungen letztendlich nur zum Panchen bauen Algorithmus einmal Rechenknoten behandelt man als nächstes dann das letzte Mal noch angekuckt und das 2. war mit welcher Variable auf welche Variablen Brandschicht und das ist Variablen Branchen betrifft das in das letzte Mal stehen geblieben ich ja den angedeutet dass ich einfach auch mal zum klassischen Tagungs Vortrag in da vorstelle den ich vor 2 Jahren zweieinhalb Jahren gehalten hatte und das immer das letzte Mal mitten drin stehen geblieben gibt es bis
zu dem Punkt dass man noch nachfragen oder Bemerkungen wenn man das nicht der Fall ist habe ich als an der Stelle jetzt 2. machen um am Montag stehen geblieben sind und zwar hatten wir uns überlegt Bran stehen auf Variablen also eigentlich der als das allgemeine Konzept ist der man möchte sein Gesamtproblem zerlegen 2. Teil Probleme und nachdem in der linearen Welt sind heißt zerlegen geht eine Gleichungen und es gibt Ansätze die Bibel aber es wird zerteilen auf beliebigen Ungleichungen was wir uns hier angucken ist sozusagen zerlegen auf der Trillian und Gleichung der Form x größer gleich 0 X kleiner gleich 1 und in dem Sinn kann man das einfach auch als brahmanischen auf Variablen interpretieren weiß nämlich Mannschaft Trillian und nix anders ist als ändern der Schranken der jeweiligen Variablen und die 1. immer was man hat was man viel tun möchte ist und das einmal gesagt beim Dualen Tranchen Bremer S-Bahn jedoch sucht möglichst
gute Lösungen zu finden das duale Panchen versucht die untere Schranke möglichst nach oben zu bringen ja und sind einfach mal schematisch dargestellt wie sich wie sich das darstellt in dem Angaben der Einfachheit halber eine binäre Variable also das ist nun sollen 1 liegt und wir haben um unser Problem gelöst der Erziehung X aus Chur Polyeder Kuh die Variable x J ist jetzt gebrochen wird man schon jetzt auf auf beiden auf dieser Variable gegen 2 neue Probleme des eigenen Wirkung +plus sowie über Jahre auf 1 gesetzten 1 CO -minus wurde war auf 0 gesetzt ist und das ich stellt sich schon die 1. Frage was heißt denn dann besser in gewisser Weise also was können Kriterien seien die sagen sie war ja wie auf der hab ich besser gebrannt versoffen anderen und wenn wir jetzt anschauen besser heißt in unserem Fall wenn man die duale Seite angucken wir wollen die untere Schranke möglichst gut nach oben bringen das heißt wir schauen uns an nehmen wir mal an wir waren schon mal fiktiv auf der Variable x obgleich 1 um die lösen das linke Problem Kuriere +plus ein dann 9 wird Q +plus und auf der anderen Seite Gegenwirkung -minus so jetzt wollen wir diese Werte eingehoben bringen was heißt diese werde noch das Problem dass wir 2 verschiedene Werte haben was ist denn besser heißt ist es gut wenn gut -minus nichts passiert und Q +plus viel oder ist es besser dass Q +plus und Co -minus gleichermaßen nach oben gehen oder wie bewerten sozusagen allein schon diese 2 nicht vergleichbaren Wert +plus und Co -minus
Werner geht's auch ganz viele verschiedene heuristische gegenüber so was tun kann und wie es der DGB in was man typischerweise macht man den Dirne konvex Kombination aus diesen beiden Werten der untypischerweise wenn man sich sagen wir so über ihn wenn man Minimierung SBO gegeben haben ja und wir der Variable auf 1 werden dann wissen es tut sich garantiert was in der Zielfunktion setzte die Variable nach oben das heißt die Variable x wird auf einzusetzen hatten gewissen Vorteil weil sich garantiert in der Zielfunktion zumindest dieser Wert erhöht ja wenn man ich auf 0 setze die ja erstmal Stück voller Zielfunktion weg das heißt tendenziell wird der Wert sozusagen der in der die Funktion der positiven Einfluss haben höher sein als der andere aber das ist irreführend nur nach dem zu gehen ja deswegen macht man ganz ohne Connex Kombination dies etwas sozusagen war bevor bevorteilt sozusagen den schwächeren Kandidaten von den beiden ja beim maximiert es natürlich genau umgekehrt aber wie gesagt das alles rein ist ist der ein Sechstel ist auch einmal das was man typischerweise macht man hat mir diesen Testmengen und ne gute Testmenge zu haben es in dem Bereich ganz wesentlich also die guten kurzfristig Logopädie haben Tausende von interessanten Instanzen lassen oder die 1000 des Instanzen Koch laufen und gucken was in vernünftiger Parameter ja da gibt es keine Theorie dazu gesagt Pi 6. oder was auch immer wozu er halte ist eine Zahl erstellt sondern das ist rein empirisch und wir haben wir arbeiten ein jetzt ist hat man das letzte Mal gesagt wir noch mal einmal zurück hier an dieser Stelle sollte man besser auf Gesetz ohne eine völlig dumm gelaufen ja wir haben gesagt wir bis wir bestimmen immer so einen Score ja wir sie ist die Kandidatenliste der gebrochenen variabel und bewirbt gewährten jeden Kandidaten zum Score-Wert SIE dann unter diesen es is die Variable den diese maximal S Wert hat oder ein maximal ihm und das heißt wir uns das hier anschauen wie wir diese es is bestimmen ja ist einfach eine gewichtete Summe aus diesen beiden Teilproblem ok was ist da immer noch offen ist sozusagen die kriegen wir denn diese Werte und was naheliegend eigentlich wer es wir hätten natürlich dieses QC +plus und das CO -minus zur Hand ja weil wir das haben dann wissen wir ja wie sich so die Zielfunktion verändert aber dann haben aber auch schon komplett die beiden 3 Probleme gelöst die Frage ist wie kommt man hin sozusagen diesen Wert QC +plus und Co -minus zu bestimmen ohne diese beiden keine Probleme zu lösen und das ist so ein bisschen das Ziel was man was man erreichen wollen und die und die Idee ist und genau das ist sozusagen diese Idee von diesem Strong waren stehen ja zum Valentinstag erstmal ich rechne es einfach aus ja das klingt jetzt erstmal abwegig dass sich nur um diesen Wert zu bestimmen beide Teil Probleme lösen wir werden nachher sehen dass die vegane zu blöd ist die geht auf er belegt er XP Quartal und Chuck zurückkehren ist erstmals 2003 ausprobiert ja meinen jeden Kandidaten aus und nur wegen dieser Kandidaten rechne ich einfach den linken und den rechten komplett das Problem auch das ist die Streuung Branching IDS kann man 2 Stellen das ein bisschen laxien deswegen stilistischen da also C strich ich mach das nicht auf allen gebrochenen war es könnte wirklich teuer sein ich 300 ausgebrochen war habe mich lässt 300 Tausend Mal 2 mal LP das könnte doch ein bisschen sehr zeitintensiv sein und das 2. wo man noch ein Einfluss hat ist bei diesem was bei Billstedt ich es ist ich löse es nicht komplett zu Ende das Problem machen und passen Blitze der Nation und schau reagiert das Simplex dadrauf tut sich was in der Zielfunktion ja das ist dieser Steuer Parameter Gamma der bei 2 B steht ja sicher 2 Spiel Parameter einmalig macht mit der mit einem gebrochenen variabel und das 2. ist ich löst das Apple nicht komplett zu Ende sondern mache nur paar spricht kann viele 10 Plätze der Nation ja das ist die Idee die darauf zurück geht und dieses was dann Fouls Traumpaaren heißt ist letztendlich macht den Simplex komplett zu Ende das heißt ich löst den kompletten Knoten jeweils das ist da mal gleich unendlich und sehr wichtig sich alle gebrochenen den hab ich nämlich alle Kandidaten bei deswegen damals mal und Branching aber das sind die Parameter die geben an Tranchen kann ich noch mit diesen beiden Spiele ok und da schauen wir gleich mal dann auch nachher für verschiedene Tests an aber ich will erst mal alle Verfahren vorstellen ließ wie die dies bis bislang dazu so gibt soll die 2. Idee und das heißt so Low-Cost Brandschäden und die Idee ist es die folgenden Schritte meinen Mann nachzusagen man versucht aus der Geschichte zu lernen muss sich das so vorstellen das letzte Mal so Bäume aufgelegt wie die Bäume bereits nach wenigen Sekunden aus sehen in der praktischen Riesenbäume muss innerhalb von wenigen Sekunden Minuten schon Tausende von Problemen gelöst haben und wie sie der Ausübung Prämissen der einig alles dieselben Probleme bis auf das sich hier Daten per Variablen verändert haben nahm das heißt warum kann man nicht aus dieser aus dieser Information lernen ja ich weiß es sozusagen die vielleicht mein Problem mehr gebe ich hab vielleicht auf der eine derselben Variable schonmal gepanscht ja nur ganz woanders in dem Baum ja und die sinnverwandte Information versucht man auszunutzen ja das ist dieses soll sogar wieder Buchstabe griechische ist ist Zeit da sie XI 1 Mark sie CI-Plus schaut sich einfach an wenn ich auf eine Variable schon Malibran Staat wie weit wie weit was den Fortschritt hab ich denn gemacht was war der sie Funktionswert in den Knoten dann sowohl für den 4. XJ gleich ein Zufall dass der +plus Fall und ich war gleich 0 Falles der -minus Fall so und was ich je was man jetzt macht ist einfach der Mann bestimmt diese Werte was man gucken dass sich irgendwo so und schwachen Leser Freunde nicht aber war gut also was man jetzt hier macht
ist nichts anders man rechnet sich aus das ist der Fortschritt in die Zielfunktion macht der das ist sozusagen Azzi Funktionswert bis 1 des eigenen Sohnes -minus dem was der Vater hatte und es setzt sich ins Verhältnis zu der Gebrochenheit der Variablen erreichen da mir das zu sagen was die Gebrochenheit bitte sondern zu mir ich alle diese Werte auch wann immer auf ich auf dieser Variablen schon gebrannt schade das ist dieser Wert sollen jetzt normiert ich bin sozusagen dieses große CI +plus ist nix anders als der durchschnittliche Fortschritt dieser Variablen der Zielfunktion also wenn ich auf der item variable gebrannt statt dann ist dieses Ziel der durchschnittliche fort ok so sich jetzt als Korn nehmen ist einfach der skaliert mit mit der Gebrochenheit dieser war ja und das ist dieses pseudo kosten der Vorteil ist man diese werde kann ich locker für jede Variable zusätzlich speichern der Aufwand ist äußerst geringen vom speichern und ich Krieg sofort sozusagen diese Werte ist wie wir wirklich zum Nulltarif um die Hoffnung ist jetzt sozusagen dass diese Werte praktisch das widerspiegeln was das Brandanschlägen macht ohne dass ich tatsächlich diese LPs außer Aldi Frage stellt sich ist das ein guter Schätzwert für für diese die kann den tatsächlichen LP werden daher der andern Söhne erzielt wird wir werden sehen dass dem tatsächlich nachher auch so ist aber das Verfahren hat trotzdem einen großen Haken nämlich und das ist der Haken nämlich das sind gute Schätzwert ist wichtig aber nicht um das beurteilen zu können muss sich ja ich es schon mal auf den gepanscht haben ja am Anfang sehr diese Liste an Zahlen der Probleme die für diese war ja auch durch auf dieser Variable gibt anstatt dieser 0 für alle Variablen sah es ganz oben in einem Baum in der Wurzel bin habe ich 0 Informationen dazu und selbst wenn ich 10 Mal gebrannt starben meine Güte da hab ich noch nicht viel Information das heißt diese Zahlen die wirken eigentlich erst richtig wenn vielleicht eh schon alles zu spät ist dabei nicht oben die falsche Entscheidung getroffen haben mich dann irgendwo in einem Baum verirrt hat wenn sich an die Bilder vom letzten Mal werden da nicht irgendwie das was deutsche die falsche Richtung gelaufen bin komme nicht mehr zurück und dann dann sind auch diese Werte dann greifen viel zu spät so war selbst die die es kann man diese Dinge nicht irgendwie kombinieren also sozusagen hybride Version des Don schien sein sehr gut zu sein weiß die exakten Werte ausrechnet und es solle kostbaren ging es gut aber wird vielleicht zu spät also können wir die Dinge nicht kombinieren und die die es gibt es verschiedene Ideen das zu tun ja bislang in der Literatur gab es da 2 Ideen der zu der wenn ich noch gar keine Werte hat dann nämlich dieses Sonnenbrand denn am Anfang nicht gar nichts weiß noch nicht einmal zum Prahlen stehen und in diesen Wert initialisiert damit diese pseudo kosten ja das ist diese Idee von Ländern oder Zaires an Idee die in einer dieser Software implementiert ist zu sagen ja wir machen einfach bis einer gewissen Tiefe im 1. Raum dran stehen ja dann kann ich sie regulieren wie teuer das tatsächlich ist er ist diese Idee sozusagen bis zum Level 10 oder so mach ich immer Sonnenbrand sind und ab da es wird sich um auf pseudo kostbare nicht was ein bisschen der Nachteil hier ist immer so feste Werte egal was sie machen um um sozusagen ihre kurz effizient zu gestalten schnell zu machen 10 zu hat der Regel meistens nicht gut Sie müssen sich irgendwas dynamisches überlegen das kann sehr viele Probleme gut sein aber es kann einfach sein das ist so viel er will den der Variable Liedern war aber später so unheimlich wichtig wird dass die werden sie nie erwischen ja umgekehrt hier kann es sein dass ein Leistung Branching durchaus zu schwach ist weil es gerade der ungünstigen Konstellation war wurde vielleicht der der Wert sowieso schon nach sprunghaft nach oben steht das Problem sowieso nahezu an der Unzulässigkeit war das so und wir werden sehen dass dieses einmalig ist ein Brand in der Lagerhalle dermaßen hoch die sonst aber nie Bedeutung hat unter anderem Fixierung also deswegen so staatliche Regeln haben immer ein bisschen und ja das ist es sozusagen das was ich damals auf dieser Tagung vorgestellt habe sozusagen wie kann man die Nachteile von von dieser Kombination dynamisch gestalten und wir sind eigentlich die 2 Ideen und führt sozusagen im 2. Parameter noch ein aber der Bilayer Bälle die Parameter genannt sozusagen wie wie zuverlässig ist denn diese Aussage Ausdünstungen Brunch und was man da einfach machen ist sagen ok wir schauen einfach wir machen ein neues trennbaren gehen wir werden ja dann eine Variable aus und dann sehen wir ja wie gut dieses Drum Bahnschienen Wert hat sich vorher gesagt hat ja und dann passt mir das entsprechend an ok also wir wir schauen sozusagen wir setzen diesen was die Idee von Linde und Service bereit war diesen diesen Parameter einfach auf 1 zu setzen dass als ich noch ein Leistung über nachher sehen es günstiger dieses Drum Branching dynamisch zu entscheiden je nachdem welchen welchen Einfluss die Variable hat und gute Werte die wenn man nachher sehen dann aber im Bereich zwischen 5 und 8 oder 10 sowas ja und dann erst auf soll Rohkost will überzugehen und das 2. teuere was an diesem Branching dran ist sozusagen wer hier auf welchen Variablen flüchten dieses Drum Tranchen doch da und da haben wir gesagt man muss irgendwie aber man kann es nicht auf alle machen wir mal 300 ausgebrochene Variablen hat geht nicht auf allen also muss man die irgendwie sortieren und dann nach dieser Sortierung vorgehen und aber dann irgendwelche die 1. paar nehmen ja und da es noch ne Idee die das ganze dynamisch macht und zwar bei jeder sortieren sich überlegt ist immer für den Fall schlecht was schafft keine Sortierung die für alle Probleme gut läuft und deshalb ist die Idee zu sagen egal welches der ich nehm ich schaue mir das einfach mal 14 Variablen an ja und wenn ich innerhalb dieser 10 Variablen in besseren der Ziehvater schau ich mir noch mal 10 haben wenn innerhalb der nächsten 10 wieder ein besserer Wert dabei war dann schau ich mir nochmal 10 an der und Indiz ist meine Sortierung gut oder nicht idealerweise findig nutzt Sortierung so dass dann wenn ich das Traumpaar mach auch tat sich der beste Wert rauskommt und ich weiß es nicht weil man Sortierung ist irgendwie heuristisch nach der ich vorgegangen bin also überprüfe ich meine 10 nächsten werde man dort was Besseres dabei ist dann ist dies Indiz
die Sortierung dich ab gewählt hat ist der hat vielleicht ne Marke das ich noch mal ein paar angucken und wenn in der nächsten konstanten Anzahl nichts mehr dabei ist dann nimmt man das als Indiz ich hab glaub ich doch die richtige Reihenfolge gewählt und dabei schon der richtige dabei ja und das ist auch so ein 2. dynamische Effekte die man sozusagen die dann individuell sozusagen Rücksicht nimmt auf die einzeln war ja so und so sieht es dann insgesamt aus wenn wir dieses widerwillig Branching anschaut wer in alle Welt sich hier in denen das mal ab grundsätzlich alle Kandidaten ein der die Sortierung die wir gewählt haben ist entlang dieser pseudo kosten wenn man noch keine Zeuge Kosten haben dann immer das am nächsten war Inhalt ist und dann entlang dieser Sortierung machen einfach und Gamer da kann man noch mal spielen aber Größenordnung 10 oder was man auch immer eingestellt am 5 bis 10 Zusagen löst wir machen was drunk den auf diesen Variablen so und aktualisieren jetzt diese pseudo kosten und dann die entsprechenden Wert ja und überlegen hat sich jetzt dieser maximale Score geändert doch das dass Sie die Variable der zugenommen hat ja und das schau ich mir Lander da viele konsekutive Schritte an und wenn sie über Land der viele nichts geändert hat dann bleibe ich bei dem der den ich bislang am besten können so jetzt eine Übersicht die alle diese Verfahren eigentlich in ein Schema was ist versucht in einem Schema darzustellen ja also wir haben ja sozusagen 2 2 schien mir einmal hier die Tiefe des Panchen bauen Baumes ja also in jetzt Zone der die Fehler der Tiefe 0 also nur in der Wurzel die ist dieses sowie leider bilden ja sagt mit wie vielen Variablen mach ich das Ganze dann ja und hier innen drin ist sozusagen der Wert WiFi Simplex international mache ich mir Pseudo Kosten ist hier ich mach ich sofort Folgekosten inhaltlich machen dies waren stehen ich setze der die auf 0 weil ich nicht zum Bahnschienen macht und ich war natürlich auch keine Simplex Situation das sozusagen der einen .punkt auf der anderen Seite ja an dieser Seite ist wenn ich immer das es Don Bahnschienen macht ja das heißt ich mach das bis zu ihm jede beliebige Tiefe mach ich's Traumpaaren stehen und die Macht mit allen Variablen dann bin ich hier bei Fouls Sonnenbrand ja und zu sehen sind jetzt können Sie dieser Matrix oder diesen in diesem Ellipsen Ei spielen und sie können jetzt sagen welchen Parametern denn sind sie der Leibl die 8. das heißt Sie schauen sich das für 8 Variablen ab sie machen für jede Variable maximal 8 Sonnenbrand Chinese Rationen ja und Sie und Sie schauen sich jetzt hier an wie viel zum Wechsel der Nation der Städte ziehen mir 4 8 16 oder wie auch immer also Entschuldigung dass ich sie locker NET-Strategie also 4 8 16 wie viele Variablen ihrer sortieren tun sie das dann finden Sie hier zum Beispiel 8 16 sagt eben ja ich mache 8 8 zum Brand in Aufruhr Variable und ich schau mir meine Sortierung 16 aufeinander folgende Variablen an und wenn sich da nichts tut lass ist dabei uns anschauen nochmals 16 ja und sowohl wenn wir jetzt hier schauen die wir gleich 1 das ist die Idee oder tiefe gleich 10 das ist diese Idee Lindor hatte zu einfach zu sagen ich nehme feste Tiefe und ab dabei Schluss bis Meisterung Brand und dann kostbar das ist in aller Regel die Literatur sind hier in diesem in diese Welt sozusagen wieder gut es einmal das getestet an an verschiedenen Instanzen es gibt leider ist der Zoo mit indischer Programme mit Probleme zur Verfügung stelle es gibt da 2 sehr bekannte einmal diese mit bleibt die am 7. beheimatet ist wie die von draußen Koch und Tobias 8. um mir gepflegt wird und dann gibt es die die Mittel man die einig die bekannteste Seite ist wo sich auch alle kommerziellen gerne vergleichen und wenn Sie neue Features haben dann testen Zimmer auf diesen aIIe auf diesen beiden leider ist haben das damals also ist inzwischen gibt es die packs 11. 0 auf der 9. Variante gibt es Pläne bis vor 2 Jahren erschienen aber die Tests in der sich 3 3 Jahre schon alt deswegen jeden neuen Nullvariante wir uns alle diese Beispiele dort angekuckt und solche genommen die mindestens 5 Tausend manche Banknoten brauchen also nicht solche die in der Vossischen gelöst werden 1 verfehlt das das Ergebnis war der die Bragin Entscheidung nichtig ist und man und innerhalb von einer Stunde zu lösen war und das sind die Beispiel übrig blieben aus Alvesen beiderlei bewiesen an den Hammer einfach mal getestet so und hier ist es einfach an wir diesen Test Szenario man was man einfach gemacht haben ist mir schaut sich mal an wie viel Panchen Banknoten braucht man denn was ist die Laufzeit der zu ja und was ist das Traunwalchen Anteil und hier hinten ist es aufgelistet wie viele dieser Probleme in einer Stunde nicht gelöst werden konnten ja so und hier oben was vielleicht ganz interessant ist ja wenn man sich mal die geplante Knoten anstatt wie diese Beispiele die 2 hat mir schon diskutiert ist in praktisch allen schlecht wenn man sich das sieht noch wir nochmal bestätigt ja wenden und diesen aus den fließenden Wassern nächste Inhalt ist sowohl von den Anzahl Knoten das ist hier bei 21 Millionen man nachher kommt die besten 10 bei ist das bei 7 Millionen ja also Faktor 3 schlechter muss die Laufzeiten betrifft Faktor 4 schlechte ja also das was offensichtlich gut schien Schienenbahn so normal wie möglich dabei ein halbes 4 Mal so schlecht also gar nicht gezählt an diese Beispiele gar keine Lösung gefunden hätte und wo vermutlich ähnlich gelaufen also dass das eine das 2. was wir auch sehen dieses frühes Drohung dran stehen also mach auf eingebrochenen Variablen ist vollends Plextor für beide Knoten das braucht bei weitem am wenigsten Knoten ja also nur 900 Tausend auch im Vergleich zu den Guten hier ist noch mal fast ein Zehntel an der Knoten Anzahl nur das ist halt sehr teuer ich muss jedes Mal wieder gebrochene variabel 2 LPs lösen aber das sieht man auch an der Laufzeit Laufzeit ist deutlich höher ist zweieinhalbmal so groß wie hier die beste Variante und das ich mir diesen Regimen Point sozusagen einerseits ist es eine gute Idee aber anderseits einfach zu teuer oder und hier sind es verschiedene
Parameter gewählt mit verschiedenen Strategien locker hält 4 hier will will die 8. 7. Meister in der Tabelle ist das zum Beispiel die beste Parameterwahl aber eben abgestimmt auf diese Beispiele ja und dergleichen noch einige weitere Tests durchgeführt wenn ich vielleicht gerade im Detail zeigen hier vielleicht die Übersichtskarte ja wir einfach mal angekuckt Vergleich Anzahl Knoten zu lösen und Laufzeit und das Aufrüstung Branching ist klar hier links oben wer braucht enorm viel Zeit aber sehr wenig Knoten ja solche Kosten auf der anderen Seite ja auch fast keine Zeit schafft man sich die Knoten der gleichen Zeit weil nie LP gelöst werden QC einfallenden wert war und es und so verteilt sich sozusagen jetzt die verschiedenen Werte und interessant ist natürlich sozusagen was ist sozusagen wenn es von der Laufzeit und letztendlich interessiert ein Anschluss der die Laufzeit was ist die beste Variante ja und das sieht mir das mal vergleicht das das diese pseudo kosten eine Idee eigentlich gut ist nur natürlich am Anfang die Kombination aus Ton Panchen Folgekosten genau das wichtig ist der und wenn die geschickt Menander wählt so sieht man dass man die die Laufzeit praktischen Faktor 3 unterdrücken kann und das ist gar nicht weniger mal überlegt das sind gut die alle schon ziemlich ausgelutscht sind in dem Sinn dass ich schon sehr effizient implementiert sind wo Leute über ja ja teilweise Jahrzehnte an diesen Code schon gearbeitet haben wir dann man Faktor 2 oder 3 herausholt ist daraus enorm OB-Sessel Stunde oder 3 Stunden warten macht durchaus Sinn Unterschied gut ihr vielleicht da in der Hinsicht also wenn wir jetzt aus mathematischer Sicht draufschaut ist das natürlich okay so einfach sagen es Gefummel aus Informatik Sicht würde vielleicht sagen wir vielleicht nicht weiß ich nicht also über die Frage der Sichtweise aus Mathematiker lieben Theorien und da es keine Theorie war auf der anderen Seite die Theorien die es gibt aber auch einige vorgestellt ich schaffen selten Faktor 2 oder 3 M und berühmteste Beispiel erlebt Methode theoretische wirklich hervorragend praktisch nicht brauchbar ja und das ist immer so ein bisschen die Welten zwischen der wir uns bewegen einerseits die Theorie die wichtig ist wie wir sie richtig umgesetzt aber wichtigen Fortschritt bringt aber auf der anderen Seite um praktische Probleme lösen zu können hält oft ganz banale Tricks sozusagen es zeigt sich hier aber wenn man die 2 Parameter die jetzt eingeführt sind aber sagen ok meine kann aus so drauf ,komma exzellent Ketten bisschen aber es hat enormen Schub zu zeigen was die Laufzeit und da bleibt natürlich trotzdem noch die Frage gibt sind vielleicht sogar eine Theorie dazu da kann man dann sozusagen kann man irgendwie theoretisch nachweisen das setzt zum Beispiel dieses Branching immer nur halb so viele Knoten braucht oder irgendwie sowas als es die anderen Verfahren aber bislang ist alles schiefgelaufen sei sie was man weiß egal welche die man nimmt man trotzdem exponentiell große Bäume keck das auch nicht verwunderlich ja weil man mir meine Beschwerde Probleme und das er mit einer einfachen Wege jetzt westlichen Polen Baum gelegt das wäre mehr als überraschend also dass die Bäume exponentiell groß bleiben das ist sicherlich richtig aber man könnte so Aussagen kriegen der Form Mehr was weiß ich solle kostbaren stehen braucht maximal 10 Mal so viel wie Rüstung Tranchen oder so was aber in der Hinsicht fehlt bislang jegliche Theorie auch sozusagen die Idee ob es auch wenn frühester Brand im Moment will Laufzeit außen vor lässt die beste Strategie zu sein scheint ist ja trotzdem der lokale Strategie ja wir schauen uns ein Kloten an lösen die beiden Söhne und dem das alles wert wie betrachten überhaupt nicht die globale Struktur des Baumes es gibt noch überhaupt keine Verfahren die versuchen die globale Struktur des Baumes zu betrachten und damit vielleicht noch bessere Strategien entwickeln zu können also da ist ein weites Feld und auch noch viel tun kann und vom auch direkt sozusagen Einfluss auf die Laufzeiten sind gut das war es eigentlich so weit und ich würd eich damit auch dann sozusagen inhaltlich die Vorlesung abschließen wir haben jetzt da noch mal eben am Schluss noch den Einblick gekriegt was tun denn die aktuelle es auf dem Gebiet wenn sie irgendwo später meine Firma kommen und sie ihn läuft zufälligen wird über den Weg oder vielleicht sind es auch so weit dass erkennen dass im Munde dahintersteckt waren in der Meinung es sich denn an sehr vielen praktischen Fragestellungen in das denn über solche diskret Optimierungsprobleme auf weil er muss ständig Entscheidungen treffen und der Randbedingungen und man möchte irgendein Ziel funktional optimieren und das kommt im alltäglichen Leben vor und es kommt jeder Firma vor und so weiter das haben Entscheidungen treffen und der Randbedingungen sind sie eine schöne diskreten Optimierung und ich hoffe dass wir da so ein bisschen eben doch die Vorlesungen Sie vielleicht auch ein bisschen Interesse daran gefunden haben n das ist spannendes Gebiet ist sie während sie später während es irgendwo mehr haben und vielleicht erinnern sich dann irgendwann eine Vorlesung gucken mal viel Unterlagen ,komma Schublade was waren denn dafür mit Methoden drin und vielleicht hilft und die ein oder andere weil es auch und aus meiner Sicht kann unheimlich Spannendes Gebiet in der Hinsicht sozusagen dass man schnell an schwierige mathematische Fragestellungen kommt ja also zum Beispiel finden ganzzahligen .punkt Impro Leder oder im politischen Kegel ist wenn Sie fast jedem schon erklären was das für ein Problem ist aber dass nur ein schweres Problem überhaupt lösen von gemischt Anzeigen Programmen allgemein oder es ist Rucksack Problem selber ist noch nicht gelöst vollständig also viele Fragestellung und direkten Bezug zur Praxis haben man schnell Landwirte die schwierige Fragestellungen ankommt aber wenn man dort was Beiträge auch direkten Nutzen sozusagen in in in der Industrie oder in der Wirtschaft oder auch im täglichen Leben haben und dieses Spannungsfeld das finde ich alle das ist das was mich an dem Gebiet fasziniert und vielleicht Kollege Stück weit von dieser Faszination übertragen .punkt gut dann würd ich sagen können oder
Computeranimation
Objekt <Kategorie>
Algebraisch abgeschlossener Körper
Lösung <Mathematik>
Variable
Momentenproblem
Mathematik
Homogenes Polynom
Rollbewegung
Flächentheorie
Optimierungsproblem
Größenordnung
Entscheidungstheorie
Lösung <Mathematik>
Untere Schranke
Variable
Polyeder
Punkt
Ungleichung
Eigenwert
Gleichungssystem
Dualitätstheorie
Gleichung
Schranke <Mathematik>
Schätzwert
Mathematische Größe
Parametersystem
Simplex
Gewichtete Summe
Große Vereinheitlichung
Minimierung
Streuung
Baum <Mathematik>
Besprechung/Interview
Tiefe
Testmenge
Zahl
Richtung
Variable
Kugel
Statistischer Test
Zielfunktion
Ebene
Faktorisierung
Matrizenmultiplikation
Punkt
Momentenproblem
Laufzeit
Baum <Mathematik>
Besprechung/Interview
Tiefe
Physikalische Theorie
Mittelungsverfahren
Variable
Statistischer Test
Spieltheorie
Diskrete Optimierung
Parametersystem
Mathematik
Tabelle
Physikalischer Effekt
Aussage <Mathematik>
Randbedingung <Mathematik>
Entscheidungstheorie
Ellipse
Strategisches Spiel
Größenordnung
Gebiet <Mathematik>

Metadaten

Formale Metadaten

Titel Implementierung von MIP Lösern (Teil 3)
Serientitel Diskrete Optimierung (Optimierung II)
Teil 26
Anzahl der Teile 26
Autor Martin, Alexander
Lizenz CC-Namensnennung - keine kommerzielle Nutzung - Weitergabe unter gleichen Bedingungen 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen und nicht-kommerziellen 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.
DOI 10.5446/31787
Herausgeber Technische Universität Darmstadt
Erscheinungsjahr 2009
Sprache Deutsch

Inhaltliche Metadaten

Fachgebiet Mathematik

Ähnliche Filme

Loading...