Teofilo Francisco Gonzalez Arce (born January 26, 1948, in Monterrey, Mexico) is a Mexican-American computer scientist who is professor emeritus of computer science at the University of California, Santa Barbara.
In 1972, Gonzalez was one of the first students who earned a bachelor's degree in computer science (Ingeniero en Sistemas Computacionales) in Mexico,[citation needed] at the Monterrey Institute of Technology and Higher Education.
[1] He spent Sabbatical Leaves at Utrecht University (1990) in the Netherlands and the Monterrey Institute of Technology and Higher Education.
Gonzalez is known for his highly cited pioneering research in the hardness of approximation;[SG76][3] for his sub-linear and best possible approximation algorithm (unless P = NP) based on the farthest-first traversal for the metric k-center problem[G85][3] (k-tMM clustering); and for introducing the open-shop scheduling problem as well as algorithms for its solution that have found numerous applications in several research areas as well as for his research on flow shop scheduling, and job shop scheduling algorithms.
[GS76][GS78][4] He is the editor of the Handbook on Approximation Algorithms and Metaheuristics first edition[G07], second edition[G18] and he is co-editor of Volume 1 (Computer Science and Software Engineering) of the Computing Handbook Set.