Der John von Neumann Theory Prize von 1998 würdigte Fred W. Glover für seine grundlegenden Beiträge zur kombinatorischen Optimierung und zur Entwicklung von Metaheuristiken. Glover wurde 1937 in Kansas City geboren und hat seine Karriere der Weiterentwicklung computergestützter Methoden gewidmet. Dabei schlug er durch bahnbrechende Algorithmen, die für die moderne Informatik von zentraler Bedeutung sind, eine Brücke zwischen theoretischer Mathematik und praktischen industriellen Anwendungen.
Akademische Grundlagen und frühe Forschung
Glover absolvierte sein Grundstudium an der University of Missouri, wo er 1960 einen Bachelor of Business Administration erwarb. Seine akademische Ausbildung setzte er an der Carnegie Mellon University fort, wo er 1965 unter der Leitung von Herbert A. Simon und Gerald L. Thompson in Operations Research promovierte. Nach seiner Promotion war er 1967 als Postdoktorand an der University of California, Berkeley, im Fachbereich Wirtschaftsingenieurwesen und Operations Research unter der Leitung von George B. Dantzig tätig.
Beiträge zur Optimierungsmethodik
Glovers Forschungsportfolio umfasst über 500 Publikationen zu den Themen künstliche Intelligenz, diskrete Optimierung, Netzwerkoptimierung und quanteninspirierte Datenverarbeitung. Er ist bekannt für die Etablierung metaheuristischer Rahmenwerke, insbesondere der Tabu-Suche, die adaptive Speicherprogrammierung zur mathematischen Optimierung nutzt. Seine Arbeit umfasst auch die Entwicklung der Algorithmen Scatter Search und Path Relinking. Diese computergestützten Werkzeuge wurden in verschiedene Bereiche integriert, von der industriellen Logistik bis hin zu Anwendungen im Quantencomputing.
Institutionelle Zugehörigkeiten und industrielle Führung
Während seiner gesamten Karriere hatte Glover akademische Positionen an der University of Colorado Boulder inne, wo er derzeit den Titel Distinguished University Professor, Emeritus trägt. Seine Industrieerfahrung umfasst die Gründung von Unternehmen wie Analysis, Research and Computation, Inc., Heuristec, Inc. und OptTek Systems, Inc., für die er von 1996 bis 2013 tätig war. Er fungiert als Chief Scientific Officer für Entanglement, Inc. und konzentriert sich auf algorithmisches Design für kombinatorische Optimierung in Quantencomputing-Umgebungen.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Redaktionelle Beiträge und weltweite Anerkennung
Glover war umfangreich redaktionell tätig und fungierte als erster Chefredakteur des Journal of Heuristics. Er hatte verschiedene redaktionelle Funktionen für Publikationen inne, darunter das INFORMS Journal on Computing, das European Journal of Operational Research und Management Science. Sein Lebenswerk brachte ihm die Wahl in die U.S. National Academy of Engineering sowie zahlreiche internationale Auszeichnungen ein, darunter Ehrendoktorwürden der Universidad de Burgos und des Glushkov-Instituts für Kybernetik.
Kurze Fakten
- Geboren: 1937, Kansas City - Promotion: Carnegie Mellon University, 1965 - John von Neumann Theory Prize: 1998 - Bedeutender Algorithmus: Tabu-Suche - Hauptfachgebiet: Informatiker und Mathematiker - National Academy of Engineering: Gewähltes Mitglied - Industrie: OptTek Systems (1996-2013)
Fragen von Lesern
### Was ist Tabu-Suche?
Es handelt sich um einen von Glover entwickelten Algorithmus zur adaptiven Speicherprogrammierung für die mathematische Optimierung.
### Welchen bedeutenden Preis erhielt Glover 1998?
Er erhielt den John von Neumann Theory Prize.
