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.
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.


