Quelltext der Seite Robert Bixby

[[Datei:Robert Bixby.jpg|mini|Robert Bixby in Oberwolfach (2004)]]
'''Robert Eugene Bixby''' (* [[14. September]] [[1945]]) ist ein US-amerikanischer [[Mathematiker]], dessen Spezialgebiet die [[Lineare Optimierung|lineare]] und [[Ganzzahlige lineare Optimierung|ganzzahlige Optimierung]] ist. Er ist vor allem durch seine Arbeiten zum [[Problem des Handlungsreisenden]] und als Gründer des Unternehmens CPLEX Optimization (seit 2008 Teil von IBM) bekannt geworden, das Software zur [[Optimierung (Mathematik)|mathematischen Optimierung]] vertreibt. Mit seiner Arbeit am Problem des Handlungsreisenden hat Bixby bedeutende Beiträge zur Weiterentwicklung von [[Schnittebenenverfahren|Schnittebenen-]] und [[Branch-and-Cut]]-Verfahren beigetragen, die heute zum Teil auch bei der Lösung anderer ganzzahliger Optimierungsprobleme standardmäßig verwendet werden.

== Ausbildung und Karriere ==
Bixby bekam 1968 den [[Bachelor]] in ''Industrial Engineering'' an der [[University of California]]. In den Jahren 1971 und 1972 erwarb er den [[Master]] bzw. seinen Doktortitel im Fachgebiet [[Operations Research]] an der [[Cornell University]]. Nach einigen Jahren als wissenschaftlicher Mitarbeiter und Assistenzprofessor an der [[University of Wisconsin–Madison]], der [[University of Kentucky]] und der Cornell University bekam er 1977 eine Professur an der [[Northwestern University]]. Im Jahre 1983 wechselte er an die [[Rice University]], wo er noch heute arbeitet. Zwischenzeitlich hielt er sich in [[Universität Bonn|Bonn]], [[Technische Universität Berlin|Berlin]], [[Universität Augsburg|Augsburg]] und an der Northwestern University auf.

== Forschung ==
Robert Bixby arbeitete zunächst nur an theoretischen Aspekten des [[Operations Research]]. Anfang der 1980er Jahre begann er, sich mit der Numerik von Lösungsverfahren für [[Lineare Optimierung|linearer Programme]] zu beschäftigen und implementierte eine Variante des [[Simplex-Verfahren]]s. Im Laufe der Zeit verbesserte er die Implementierung immer weiter und brachte im Jahre 1987 schließlich die kommerzielle erste Version des LP-Lösers CPLEX heraus. Ab 1990 entwickelte Bixby gemeinsam mit [[David Applegate]], [[Vašek Chvátal]] und [[William Cook (Mathematiker)|William Cook]] am Beispiel des [[Problem des Handlungsreisenden]] neue Verfahren zur Lösung [[Ganzzahlige lineare Optimierung|ganzzahliger linearer Programme]] (u.&nbsp;a. neue [[Schnittebenenverfahren|Schnittebenen]]), die heute zum Standard in diesem Bereich zählen. Mit den neuen Methoden stellten sie mehrere Größenrekorde für dieses Problem auf. Diese Verfahren wurden parallel dazu in [[CPLEX]] eingearbeitet, so dass dieses Programm heute zu den besten Lösern für ganzzahlige lineare Programme zählt und sowohl in der Forschung als auch in der Industrie eingesetzt wird. Im Jahr 2008 gründete er gemeinsam mit Zonghao Gu und Edward Rothberg eine eigene Firma, [[Gurobi]].

Bixby war bis 2004 Vize-Vorsitzender der [[Mathematical Programming Society]].

== Preise und Ehrungen ==
* 2000: [[Beale-Orchard-Hayes-Preis]] der [[Mathematical Programming Society]]
* 2004: den [[INFORMS Impact Prize]]
* 2007: [[Frederick-W.-Lanchester-Preis]]<ref name="Lanchester-Preis">{{Internetquelle|url=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|sprache=en|zugriff=2016-02-16|titel=Frederick W. Lanchester Prize|hrsg=informs.org ([[Institute for Operations Research and the Management Sciences]])|archiv-url=https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|archiv-datum=2015-10-02|offline=ja}}</ref>

== Literatur ==
* David Applegate, Robert Bixby, Vašek Chvátal, William Cook: On the Solution of Traveling Salesman Problems. Documenta Mathematica, Extraband III zum Internationalen Mathematikerkongress 1998, Seiten 645–656. ([https://www.math.uni-bielefeld.de/documenta/xvol-icm/17/Cook.MAN.ps.gz Postscript]; [[gzip|GZIP]]; 66&nbsp;kB)
* Robert Bixby: ''Solving real-world linear programs: A decade and more of progress.'' Operations Research, Band 50, Nr. 1, 2002

== Weblinks ==
* {{MathGenealogyProject|id=14993}}
* [https://www.caam.rice.edu/~bixby/ Homepage von Robert Bixby]
* [https://www.gurobi.com Homepage von Gurobi]
* [https://zbmath.org/authors/bixby.robert-e Robert E. Bixby] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=170305279|LCCN=n78017318|VIAF=47371715}}

{{SORTIERUNG:Bixby, Robert}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1945]]
[[Kategorie:Mann]]
[[Kategorie:Hochschullehrer (Northwestern University)]]
[[Kategorie:Hochschullehrer (Rice University)]]

{{Personendaten
|NAME=Bixby, Robert
|ALTERNATIVNAMEN=Bixby, Robert Eugene
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker
|GEBURTSDATUM=14. September 1945
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}