Alexander Schrijver - Alexander Schrijver

Fotografia da cabeça de Schrijver
Lex Schrijver em Oberwolfach em 2010

Alexander (Lex) Schrijver (nascido em 4 de maio de 1948 em Amsterdã ) é um matemático e cientista da computação holandês, professor de matemática discreta e otimização na Universidade de Amsterdã e bolsista do Centrum Wiskunde & Informatica em Amsterdã . Desde 1993 ele é co-editor-chefe da revista Combinatorica .

Biografia

Schrijver obteve seu Ph.D. em 1977, da Vrije Universiteit de Amsterdã, sob a supervisão de Pieter Cornelis Baayen. Ele trabalhou para o Centrum Wiskunde & Informatica (sob o nome anterior como Mathematisch Centrum) em matemática pura de 1973 a 1979 e foi professor na Universidade de Tilburg de 1983 a 1989. Em 1989, ele voltou ao Centrum Wiskunde & Informatica, e em 1990 ele também se tornou professor na Universidade de Amsterdã. Em 2005, ele deixou a gestão do CWI e se tornou um membro do CWI.

Premios e honras

Schrijver foi um dos vencedores do Prêmio Delbert Ray Fulkerson da American Mathematical Society em 1982 por seu trabalho com Martin Grötschel e László Lovász nas aplicações do método elipsóide para otimização combinatória ; ele ganhou o mesmo prêmio em 2003 por sua pesquisa sobre minimização de funções submodulares . Ele ganhou o Prêmio INFORMS Frederick W. Lanchester em 1986 por seu livro Theory of Linear and Integer Programming , e novamente em 2004 por seu livro Combinatorial Optimization: Polyhedra and Efficiency . Ele foi um palestrante convidado do Congresso Internacional de Matemáticos (ICM) em 1986 em Berkeley e do ICM em 1998 em Berlim. Em 2003, ele ganhou o Prêmio George B. Dantzig da Mathematical Programming Society e SIAM por "contribuições de pesquisa profundas e fundamentais para a otimização discreta". Em 2006, ele foi co-vencedor do Prêmio de Teoria INFORMS John von Neumann com Grötschel e Lovász por seu trabalho em otimização combinatória, e em particular por seu trabalho conjunto no livro Algoritmos Geométricos e Otimização Combinatória mostrando a equivalência de tempo polinomial da separação e otimização. Em 2008, seu trabalho com Adri Steenbeek na programação do sistema ferroviário holandês foi homenageado com o Prêmio Franz Edelman da INFORMS por Realização em Pesquisa Operacional e Ciências de Gestão . Ganhou o prêmio SIGMA da fundação holandesa SURF em 2008, por um projeto de educação matemática. Em 2015 ele ganhou a EURO Gold Medal , a maior distinção dentro da Pesquisa Operacional na Europa.

Em 2005, Schrijver ganhou o Prêmio Spinoza da NWO , o maior prêmio científico da Holanda, por sua pesquisa em combinatória e algoritmos. Mais tarde, no mesmo ano, ele se tornou um Cavaleiro da Ordem do Leão da Holanda . Em 2002, Schrijver recebeu um doutorado honorário da Universidade de Waterloo, no Canadá , e em 2011, recebeu outro da Eötvös Loránd University, na Hungria .

Schrijver tornou-se membro da Academia Real Holandesa de Artes e Ciências em 1995. Tornou-se membro correspondente da Academia de Ciências e Artes da Renânia do Norte-Vestfália em 2005, ingressou na Academia Alemã de Ciências Leopoldina em 2006 e foi eleito para o Academia Europaea em 2008. Em 2012, tornou-se membro da American Mathematical Society .

Livros

  • Theory of Linear and Integer Programming (Wiley, 1986, reimpresso em 1998, ISBN   9780471982326 )
  • Algoritmos geométricos e otimização combinatória (Springer, 1988, ISBN   9783540136248 )
  • Otimização combinatória (com William J. Cook , William H. Cunningham e William R. Pulleyblank , Wiley and Sons, Wiley Series in Discrete Mathematics and Optimization 33, 1998, reimpresso em 2011, ISBN   9781118031391 )
  • Otimização combinatória: poliedros e eficiência (Springer, Algorithms and Combinatorics 24, 2003, ISBN   9783540443896 )

Referências