Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Welt-Treffen zur Diskreten Mathematik

04.06.2014

Navigationsgeräte, die Verdrahtung auf Computerchips und Standortplanung für neue Supermärkte beruhen meist auf Diskreter Mathematik, deren Algorithmen das optimale Vorgehen berechnen.

Von Freitag bis Mittwoch, 20. bis 25. Juni, findet erstmals in der Universität Bonn die weltweit führende Fachtagung dieses Teilgebiets der angewandten Mathematik statt. Mehr als 200 Teilnehmer aus aller Herren Länder haben sich für die „Integer Programming and Combinatorial Optimization“ (IPCO) angemeldet. Journalisten sind herzlich dazu eingeladen!

Diskrete Mathematik kommt immer dann ins Spiel, wenn es um Optimierungsfragen geht: Wie sieht die intelligenteste Verdrahtung auf Computerchips aus? Wie schafft es der Paketdienst, auf kürzestem Weg seine Fracht zu verteilen? Wo soll der neue Supermarkt gebaut werden, damit potenzielle Käufer ihn am schnellsten erreichen können? Wie optimiert man Fahrpläne, Telekommunikations- oder Energienetzwerke?

Hinter der Diskreten Optimierung als wichtigem Gebiet der Angewandten Mathematik stecken zum Beispiel ja/nein-Entscheidungen oder Alternativen mit einer endlichen Auswahl von Möglichkeiten. „So gibt es nur eine bestimmte Zahl von Möglichkeiten, um von A nach B zu kommen“, erklärt Prof. Dr. Jens Vygen vom Forschungsinstitut für Diskrete Mathematik der Universität Bonn, Organisator der Konferenz „Integer Programming and Combinatorial Optimization“, die von Freitag bis Mittwoch, 20. bis 25. Juni, im Forschungsinstitut für Diskrete Mathematik der Universität Bonn und im Universitätsclub stattfindet.

Mathematische Optimierung ist aus dem Alltag nicht wegzudenken

„Theoretisch könnte man bei einer solchen Fahrtroutenoptimierung einfach alle Möglichkeiten durchprobieren – allerdings sind es meist so viele, dass selbst der schnellste Computer jahrhundertelang rechnen würde“, ergänzt Prof. Vygen. Viel schneller ist da die Diskrete Optimierung mit ihren Algorithmen, die die kombinatorische Struktur der denkbaren Lösungen ausnutzen, um effektiver ans Ziel zu kommen. „Solche Algorithmen braucht übrigens auch jedes Navigationsgerät“, sagt Vygen. „Die mathematische Disziplin der Diskreten Optimierung ist aus unserem Alltag also nicht mehr wegzudenken.“

Vorsitzender des Programmkomitees der Konferenz ist Prof. Dr. Jon Lee (Michigan/USA). Seit der ersten IPCO-Tagung im Jahr 1990 wuchs die Veranstaltung zum wichtigsten Kongress auf diesem wissenschaftlichen Feld heran. 143 Vorschläge wurden dieses Mal eingereicht - so viele wie noch nie zuvor. Davon wurden 34 ausgewählt, die Montag bis Mittwoch, 23. bis 25. Juni, im Universitätsclub in Vorträgen vorgestellt werden.

Vor der eigentlichen Fachtagung findet von Freitag bis Sonntag, 20. bis 22. Juni, eine Sommerschule mit den herausragenden Mathematikern Gérard Cornuéjols (Pittsburgh/USA), András Frank (Budapest/Ungarn), Thomas Rothvoß (Seattle/USA) und David Shmoys (Ithaca/USA) für Doktoranden und Postdoktoranden im Forschungsinstitut für Diskrete Mathematik/Arithmeum statt.

Das Begleitprogramm zur Tagung umfasst auch Führungen durch das Rechenmuseum Arithmeum der Universität Bonn, in dem jedermann etwas über Diskrete Optimierung lernen kann.

Kontakt für die Medien:

Prof. Dr. Jens Vygen
Forschungsinstitut für Diskrete Mathematik
der Universität Bonn
Tel. 0228/738770
E-Mail: vygen@or.uni-bonn.de

Weitere Informationen:

http://www.or.uni-bonn.de/ipco Weitere Informationen im Internet

Johannes Seiler | idw - Informationsdienst Wissenschaft

Weitere Nachrichten aus der Kategorie Veranstaltungsnachrichten:

nachricht Die Zukunft des Leichtbaus: Mehr als nur Material einsparen
23.08.2017 | Technische Universität Chemnitz

nachricht Logistikmanagement-Konferenz 2017
23.08.2017 | Universität Stuttgart

Alle Nachrichten aus der Kategorie: Veranstaltungsnachrichten >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Platz 2 für Helikopter-Designstudie aus Stade - Carbontechnologie-Studenten der PFH erfolgreich

Bereits lange vor dem Studienabschluss haben vier Studenten des PFH Hansecampus Stade ihr ingenieurwissenschaftliches Können eindrucksvoll unter Beweis gestellt: Malte Blask, Hagen Hagens, Nick Neubert und Rouven Weg haben bei einem internationalen Wettbewerb der American Helicopter Society (AHS International) den zweiten Platz belegt. Ihre Aufgabe war es, eine Designstudie für ein helikopterähnliches Fluggerät zu entwickeln, das 24 Stunden an einem Punkt in der Luft fliegen kann.

Die vier Kommilitonen sind im Studiengang Verbundwerkstoffe/Composites am Hansecampus Stade der PFH Private Hochschule Göttingen eingeschrieben. Seit elf...

Im Focus: Wissenschaftler entdecken seltene Ordnung von Elektronen in einem supraleitenden Kristall

In einem Artikel der aktuellen Ausgabe des Forschungsmagazins „Nature“ berichten Wissenschaftler vom Max-Planck-Institut für Chemische Physik fester Stoffe in Dresden von der Entdeckung eines seltenen Materiezustandes, bei dem sich die Elektronen in einem Kristall gemeinsam in einer Richtung bewegen. Diese Entdeckung berührt eine der offenen Fragestellungen im Bereich der Festkörperphysik: Was passiert, wenn sich Elektronen gemeinsam im Kollektiv verhalten, in sogenannten „stark korrelierten Elektronensystemen“, und wie „einigen sich“ die Elektronen auf ein gemeinsames Verhalten?

In den meisten Metallen beeinflussen sich Elektronen gegenseitig nur wenig und leiten Wärme und elektrischen Strom weitgehend unabhängig voneinander durch das...

Im Focus: Wie ein Bakterium von Methanol leben kann

Bei einem Bakterium, das Methanol als Nährstoff nutzen kann, identifizierten ETH-Forscher alle dafür benötigten Gene. Die Erkenntnis hilft, diesen Rohstoff für die Biotechnologie besser nutzbar zu machen.

Viele Chemiker erforschen derzeit, wie man aus den kleinen Kohlenstoffverbindungen Methan und Methanol grössere Moleküle herstellt. Denn Methan kommt auf der...

Im Focus: Topologische Quantenzustände einfach aufspüren

Durch gezieltes Aufheizen von Quantenmaterie können exotische Materiezustände aufgespürt werden. Zu diesem überraschenden Ergebnis kommen Theoretische Physiker um Nathan Goldman (Brüssel) und Peter Zoller (Innsbruck) in einer aktuellen Arbeit im Fachmagazin Science Advances. Sie liefern damit ein universell einsetzbares Werkzeug für die Suche nach topologischen Quantenzuständen.

In der Physik existieren gewisse Größen nur als ganzzahlige Vielfache elementarer und unteilbarer Bestandteile. Wie das antike Konzept des Atoms bezeugt, ist...

Im Focus: Unterwasserroboter soll nach einem Jahr in der arktischen Tiefsee auftauchen

Am Dienstag, den 22. August wird das Forschungsschiff Polarstern im norwegischen Tromsø zu einer besonderen Expedition in die Arktis starten: Der autonome Unterwasserroboter TRAMPER soll nach einem Jahr Einsatzzeit am arktischen Tiefseeboden auftauchen. Dieses Gerät und weitere robotische Systeme, die Tiefsee- und Weltraumforscher im Rahmen der Helmholtz-Allianz ROBEX gemeinsam entwickelt haben, werden nun knapp drei Wochen lang unter Realbedingungen getestet. ROBEX hat das Ziel, neue Technologien für die Erkundung schwer erreichbarer Gebiete mit extremen Umweltbedingungen zu entwickeln.

„Auftauchen wird der TRAMPER“, sagt Dr. Frank Wenzhöfer vom Alfred-Wegener-Institut, Helmholtz-Zentrum für Polar- und Meeresforschung (AWI) selbstbewusst. Der...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Die Zukunft des Leichtbaus: Mehr als nur Material einsparen

23.08.2017 | Veranstaltungen

Logistikmanagement-Konferenz 2017

23.08.2017 | Veranstaltungen

DFG unterstützt Kongresse und Tagungen - Oktober 2017

23.08.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Spot auf die Maschinerie des Lebens

23.08.2017 | Biowissenschaften Chemie

Die Sonne: Motor des Erdklimas

23.08.2017 | Physik Astronomie

Entfesselte Magnetkraft

23.08.2017 | Physik Astronomie