Комей Фукуда ( яп .福田 公明, род. 1951) [1] — японский математик, известный своим вкладом в оптимизацию , многогранные вычисления и теорию ориентированных матроидов . Фукуда — профессор оптимизации и вычислительной геометрии на факультете математики и в Институте теоретической информатики ETH Zurich .
Фукуда изучал административную инженерию в Университете Кейо , который окончил в 1974 году и получил степень магистра в 1976 году. Он начал докторскую работу в той же области, но в 1976 году перевелся в Университет Ватерлоо на докторскую программу по комбинаторике и оптимизации. [2] Он защитил докторскую диссертацию в 1982 году под руководством Джека Эдмондса . [3]
После защиты докторской степени он вернулся в Японию в качестве доцента Токийского технологического института . В 1989 году он перешел в Университет Цукубы в качестве доцента. После посещения Федеральной политехнической школы Лозанны и ETH Цюриха в 1993–1994 и 1995–1996 годах соответственно в качестве приглашенного профессора он занял совместную должность профессора в факультеты математики обоих университетов в 1996 году. В 2002–2003 годах он также занимал должность штатного профессора в Университете Макгилла . В 2008 году он оставил свою должность в Федеральной политехнической школе Лозанны, став филиалом только ETH Zurich, а с 2012 года занимал совместную должность в области математики и информатики в ETH Zurich. [2]
Фукуда изучал алгоритмы с конечным поворотом в различных областях, включая линейное программирование, линейную дополнительность и их комбинаторные абстракции в ориентированных матроидах. Вместе с Тамасом Терлаки Фукуда работал над особым классом алгоритмов поворота, известным как метод крест-накрест . [4] [FT92] [FT97]
Вместе с Дэвидом Ависом Фукуда предложил алгоритм обратного поиска для задачи перечисления вершин ; их алгоритм генерирует все вершины выпуклого многогранника или , вдвойне, набора гиперплоскостей . [5] [6] [AF92] [AF96]