Komei Fukuda ( 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 matroide orientada . Fukuda es profesor de optimización y geometría computacional en el Departamento de Matemáticas y en el Instituto de Informática Teórica de ETH Zurich .
Komei Fukuda | |
---|---|
Nació | 1951 (69 a 70 años) Japón |
Educación | |
Carrera científica | |
Campos | Matemáticas |
Instituciones | |
Asesor de doctorado | Jack Edmonds |
Educación y carrera
Fukuda estudió ingeniería administrativa en la Universidad de Keio , se graduó en 1974 y obtuvo una maestría en 1976. Comenzó su trabajo de doctorado en el mismo campo, pero en 1976 se trasladó a la Universidad de Waterloo a 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 ETH Zurich en 1993-1994 y 1995-1996 respectivamente, como profesor invitado, ocupó un puesto conjunto como profesor en la departamentos de matemáticas en 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, afiliado solo a ETH Zurich, y desde 2012 ocupa un cargo conjunto en matemáticas e informática en ETH Zurich. [2]
Contribuciones
Fukuda ha estudiado algoritmos de pivote finito en varios entornos, incluida la programación lineal, la 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 método entrecruzado . [4] [FT92] [FT97]
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, de forma dual, de una disposición de hiperplanos . [5] [6] [AF92] [AF96]
Publicaciones Seleccionadas
AF92. | Avis, David ; Fukuda, Komei (diciembre de 1992). "Un algoritmo pivotante para cascos convexos y enumeración de vértices de arreglos y poliedros" . Geometría discreta y computacional . 8 (1): 295–313. doi : 10.1007 / BF02293050 . Señor 1174359 . Zbl 0752.68082 . |
AF96. | Avis, David ; Fukuda, Komei (1996). "Búsqueda inversa para enumeración". Matemáticas aplicadas discretas . 65 (1-3): 21-46. doi : 10.1016 / 0166-218x (95) 00026-n . Señor 1380066 . Zbl 0854.68070 . |
FT92. | Fukuda, Komei; Terlaky, Tamás (1992). "Complementariedad lineal y matroides orientadas" . Revista de la Sociedad de Investigación de Operaciones de Japón . 35 (1): 45–61. doi : 10.15807 / jorsj.35.45 . Señor 1171579 . Zbl 0773.90077 . |
FT97. | Fukuda, Komei; Terlaky, Tamás (1997). Liebling, Thomas M .; de Werra, Dominique (eds.). "Métodos entrecruzados: una nueva visión de los algoritmos de pivote" (PDF) . Programación Matemática, Serie B . 79 (Artículos del 16º Simposio Internacional de Programación Matemática celebrado en Lausana, 1997, números 1-3): 369–395. doi : 10.1007 / BF02614325 . Señor 1464775 . S2CID 2794181 . Zbl 0887.90113 . |
Referencias
- ^ Año de nacimiento del registro de control de autoridad VIAF , consultado el 23 de mayo de 2021
- ^ a b "Curriculum vitae" (PDF) . 28 de marzo de 2013 . Consultado el 23 de mayo de 2021 .
- ^ Komei Fukuda en el Proyecto de genealogía matemática
- ^ Terlaky, Tamás (2009). "Reglas pivotantes entrecruzadas". En Floudas, Christodoulos A .; Pardalos, Panos M. (eds.). Enciclopedia de optimización (2ª ed.). Saltador. págs. 584–590.
- ^ Skiena, Steven S. (2009). El Manual de diseño de algoritmos (2ª ed.). Saltador. pag. 571. ISBN 9781848000704.
- ^ Ziegler, Günter M. (1995). Conferencias sobre politopos . Saltador. págs. 48–49.
enlaces externos
- Publicaciones de Komei Fukuda indexadas por Google Scholar
- Página de inicio en ETH Zurich