Komei Fukuda ( en japonés :福田 公明, nacido en 1951) [1] es un matemático japonés conocido por sus contribuciones a la optimización , el cálculo poliédrico y la teoría de matroides orientados . Fukuda es profesor de optimización y geometría computacional en el Departamento de Matemáticas y en el Instituto de Ciencias de la Computación Teórica de la ETH de Zúrich .
Fukuda estudió ingeniería administrativa en la Universidad de Keio , graduándose en 1974 y obteniendo una maestría en 1976. Comenzó su trabajo de doctorado en el mismo campo, pero en 1976 se transfirió a la Universidad de Waterloo para su programa de doctorado en combinatoria y optimización. [2] Completó su doctorado en 1982, con Jack Edmonds como su asesor de doctorado . [3]
Después de completar su doctorado, regresó a Japón como profesor asistente en el Instituto de Tecnología de Tokio . Se trasladó a la Universidad de Tsukuba como profesor asociado en 1989. Después de visitar la École Polytechnique Fédérale de Lausanne y la ETH Zurich en 1993-1994 y 1995-1996 respectivamente, como profesor invitado, tomó un puesto conjunto como profesor en los departamentos de matemáticas de ambas universidades en 1996. También ocupó una cátedra titular en la Universidad McGill en 2002-2003. En 2008 renunció a su puesto en la École Polytechnique Fédérale de Lausanne, afiliándose únicamente a la ETH Zurich, y desde 2012 ha ocupado un nombramiento conjunto en matemáticas y ciencias de la computación en la ETH Zurich. [2]
Fukuda ha estudiado algoritmos de pivote finito en varios entornos, incluyendo programación lineal, complementariedad lineal y sus abstracciones combinatorias en matroides orientados. Con Tamás Terlaky , Fukuda trabajó en una clase particular de algoritmos de pivote, conocido como el método criss-cross . [4] [FT92] [FT97]
Junto con David Avis , Fukuda propuso un algoritmo de búsqueda inversa para el problema de enumeración de vértices ; su algoritmo genera todos los vértices de un politopo convexo o, dualmente, de una disposición de hiperplanos . [5] [6] [AF92] [AF96]