David Shmoys

Das Design und die Analyse von Algorithmen für diskrete Optimierungsprobleme bildet die primäre Forschungsleistung von David Shmoys, einem Informatiker und Mathematiker, der derzeit an der Cornell University in Ithaca tätig ist. Seine Arbeit nutzt häufig lineare Programmierung, um Konstantfaktor-Leistungsgarantien für komplexe Aufgaben wie das generalisierte Zuordnungsproblem und verschiedene Planungsherausforderungen zu etablieren.

Akademischer Hintergrund

Geboren 1959, absolvierte Shmoys seine formale Ausbildung in den Vereinigten Staaten. Er besuchte die Princeton University für sein Grundstudium, bevor er an die University of California, Berkeley wechselte. 1984 schloss er sein Doktorstudium in Berkeley ab. Während seiner Karriere konzentrierte er sich auf die Schnittstelle von mathematischer Theorie und Informatik und behielt eine langjährige akademische Position an der School of Operations Research and Information Engineering sowie dem Department of Computer Science der Cornell University bei.

Beiträge zur diskreten Optimierung

Shmoys ist bekannt für die Entwicklung von polynomiellen Zeitapproximationsschemata für Planungsprobleme. Seine Methodologie beinhaltet oft parametrisches Beschneiden und das Runden von Extrempunktlösungen, die aus der linearen Programmierung abgeleitet werden. Wichtige Forschungsbereiche umfassen die k-Zentrum- und k-Median-Probleme sowie das generalisierte Zuordnungsproblem. Diese Bemühungen haben grundlegende Leistungsbenchmarking-Maßstabstabellen geliefert, die in zahlreichen nachfolgenden computergestützten Studien angewendet werden.

Aktuelle Forschung und berufliche Anerkennung

Neben seiner klassischen Arbeit im Algorithmendesign umfassen seine aktuellen Forschungsinteressen stochastische Optimierung für datengestützte Modelle. Diese modernen Anwendungen erstrecken sich auf vielfältige Bereiche wie Transportsysteme, IoT-Netzwerkdesign, Wahlkreiseinteilung und COVID-Epidemiologie-Seuchenmodellierung. Seine Beiträge wurden von seinen Fachkollegen formell anerkannt; er ist ACM Fellow, Fellow der Society for Industrial and Applied Mathematics und Träger des Frederick W. Lanchester Preises 2013.

DER KOSTENLOSE TEST
Wie hoch ist Ihrer?

Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.

IQ-Test starten →

Schnelle Fakten

- Geboren: 1959 - Staatsangehörigkeit: Vereinigte Staaten - Ph.D.-Institution: University of California, Berkeley - Hauptarbeitgeber: Cornell University - ACM Fellow: 2001 - SIAM Fellow: 2012 - Frederick W. Lanchester Preis: 2013

Fragen, die Leser stellen

### Was ist der Schwerpunkt der Forschung von David Shmoys?

Seine Arbeit konzentriert sich auf das Design und die Analyse von Algorithmen für diskrete Optimierungsprobleme, insbesondere solche, die Planung und Gruppierung beinhalten.

### Was sind einige praktische Anwendungen seiner algorithmischen Forschung?

Seine Arbeit wurde in verschiedenen Bereichen wie Transportsystemen, IoT-Netzwerkdesign, Wahlkreiseinteilung und epidemiologischen Modellierungen angewendet.

Weitere Biografien

David SacksDavid Saint-JacquesDavid SarnoffDavid SatcherDavid SchwimmerDavid ScottDavid ShulkinDavid SiegmundDavid SpiegelhalterDavid SternDavid StraussDavid Sztybel

Alle Biografien A–Z · Startseite

Mit den Größten vergleichen

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
Zum Ranking →Alle Vergleiche →

Wunderkinder

Kokona HirakiYoungest Olympic medalist in 85 years, winning park silver at…Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…
Wunderkinder →

Spiele und komm morgen wieder

Tägliche Genie-Challenge · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Tippe deine Antwort ↓
Welches Genie bist du? Kostenloser IQ-Test