Теофило Ф. Гонсалес - Teofilo F. Gonzalez

Теофило (Тео) Гонсалес
Тео Гонсалес 003sflip.jpg
Родившийся
ОбразованиеБ.С. ИТЭСМ (1972) к.э.н. Университет Миннесоты (1975)
Род занятийПрофессор компьютерных наук UCSB
РаботодательКалифорнийский университет в Санта-Барбаре
Интернет сайтhttp://www.cs.ucsb.edu/~teo

Теофило Франсиско Гонсалес Арсе (родился 26 января 1948 года в Монтеррее, Мексика), американец мексиканского происхождения. специалист в области информатики кто является почетным профессором информатики в Калифорнийский университет в Санта-Барбаре.

В 1972 году Гонсалес был одним из первых студентов, получивших степень бакалавра компьютерных наук (Ingeniero en Sistemas Computacionales) в Мексике.[нужна цитата ] на Монтеррейский технологический институт и высшее образование.[1]Он защитил докторскую диссертацию. в 1975 году из Университет Миннесоты под присмотром Сартадж Сахни.[1][2] Он преподавал в Университет Оклахомы с 1975 по 1976 гг. на Государственный университет Пенсильвании с 1976 по 1979 год на Монтеррейский технологический институт и высшее образование с 1979 по 1980 год, а на Техасский университет в Далласе с 1980 по 1984 год, до прихода в UCSB факультет информатики в 1984 году.[1] Он провел Sabbatical Leaves в Утрехтский университет (1990) в Нидерландах и Монтеррейский технологический институт и высшее образование. Профессор Гонсалес стал членом IASTED в 2009 году.

Он известен своими высоко цитируемыми новаторскими исследованиями в твердость приближения;[SG76][3]для его сублинейного и наилучшего алгоритма приближения (если P = NP ) на основе самый дальний обход для метрика k-центровая проблема[G85][3] (k-tMM кластеризация); и для введения планирование открытых магазинов проблема, а также алгоритмы ее решения, которые нашли множество приложений в нескольких областях исследований, а также в его исследованиях по планирование производственного цеха, и планирование работы цеха алгоритмы.[GS76][GS78][4]Он редактор Справочник по аппроксимационным алгоритмам и метаэвристике,[G07] и он является соредактором Тома 1 (Компьютерные науки и разработка программного обеспечения) Набор справочников по вычислительной технике.[CH]

Избранные публикации

GS76.Гонсалес, Теофило; Сахни, Сартадж (1976), «Планирование открытого цеха для минимизации времени окончания», Журнал ACM, 23 (4): 665–679, Дои:10.1145/321978.321985, МИСТЕР  0429089
SG76.Сахни, Сартадж; Гонсалес, Теофило (1976) "п-задачи полного приближения », Журнал ACM, 23 (3): 555–565, Дои:10.1145/321958.321975, HDL:10338.dmlcz / 103883, МИСТЕР  0408313.
GS78.Гонсалес, Теофило; Сахни, Сартадж (1978), "График работы мастерских и рабочих мест: сложность и приближение", Исследование операций, 26 (1): 36–52, Дои:10.1287 / opre.26.1.36, МИСТЕР  0465149.
G85.Гонсалес, Т. Ф. (1985), "Кластеризация для минимизации максимального межкластерного расстояния", Теоретическая информатика, 38 (2–3): 293–306, Дои:10.1016/0304-3975(85)90224-5, МИСТЕР  0807927.
G07.Справочник по аппроксимационным алгоритмам и метаэвристике (1-е изд.), Кембридж, Массачусетс: Chapman and Hall / CRC, 2007-05-15, ISBN  9780262633246
CH.Справочник по вычислительной технике, третье издание: набор из двух томов, CRC Press

Рекомендации

  1. ^ а б c Биография Резюме, получено 13 июля 2015.
  2. ^ Теофило Ф. Гонсалес на Проект "Математическая генеалогия"
  3. ^ а б Уильямсон, Дэвид П.; Шмойс, Дэвид Б. (2011), Дизайн аппроксимационных алгоритмов, Cambridge University Press, стр. 55, ISBN  9781139498173.
  4. ^ Лопес, Пьер; Рубелла, Франсуа (2013), «10.3 Сложность задач открытого цеха», Планирование производства, Джон Уайли и сыновья, ISBN  9781118624029.

внешняя ссылка