Además creó Concorde TSP Solver, un programa para resolver el problema clásico del vendedor viajero. Concorde se ha aplicado en mapeo genético, predicción de la función de proteínas, ruteo de vehículos, conversión de imágenes de mapa de bits en dibujos de líneas continuas y en el estudio de las propiedades de escalamiento de problemas de optimización combinatoria.

Bixby estudió ingeniería Industrial en la University of California, Berkeley y un Ph.D en Investigación de Operaciones en Cornell University. 

Sus intereses de investigación incluyen la solución de grandes problemas de programación lineal, la aplicación de métodos de programación lineal para la programación entera, métodos paralelos para la programación entera y lineal y algoritmos para problemas de optimización combinatoria. Su gran pasión es ser capaz de resolver problemas del mundo real que son numéricamente inmensos y que anteriormente pudieron ser formulados pero no resueltos. 

Una de sus aplicaciones más relevantes fue la que desarrolló junto a investigadores de Princeton y Rutgers en marcha un nuevo algoritmo para la solución de la relajación de programación lineal de un modelo de programación de las aerolíneas de 13 millones de variable de la tripulación. El tiempo de solución total para este modelo fue de menos de tres minutos en una estación de trabajo de cuatro procesadores gráficos de Silicon Power Challenge.

Bixby y sus colegas también han batido el récord para el problema del agente viajero (TSP) mediante la búsqueda de soluciones óptimas para la específica demostrable 3038 -, 4461 - 7397 y las instancias de la ciudad, y actualmente están trabajando en la solución para una instancia de 13.509 de la ciudad. El TSP consiste en encontrar un camino óptimo para un vendedor a tomar cuando se viaja a través de un número determinado de ciudades, y tiene aplicaciones en la ciencia y la ingeniería, incluyendo la fabricación de placas de circuitos. En 1992, la revista Discover seleccionado su trabajo como uno de sus 10 mejores historias de la ciencia.

Bixby cofundó una compañía de software en 1988 llamado CPLEX Optimization Inc. Y hoy es presidente y cofundador Optimizer Gurobi y Solver de Programación Matemática.

El académico es miembro de la Sociedad de Programación Matemática, la Sociedad de Investigación de Operaciones de América, la Society for Industrial and Applied Mathematics (SIAM) y la Association for Computing Machinery (ACM), y es presidente de la Sociedad Matemática de programación del Comité de Publicaciones.

Durante su visita a Chile, dará una charla invitado por el Instituto Sistemas Complejos de Ingeniería, ISCI, con el título “Progress in Linear and Mixed-Integer Programming” en donde mostrará los resultados casi instantáneos de problemas antiguamente considerados imposibles de resolver.

La charla será el día martes 17 de julio de 2012 a las 13:00 horas en la Sala Multimedia 1, Hall Sur de la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile, ubicada en calle Beauchef 850, Santiago. Se requiere inscripción a seminarios@sistemasdeingenieria.cl. La invitación incluye un almuerzo liviano a las 13:00 horas.

Vea la presentación de Bixby aquí