stringtranslate.com

András Sebő

András Sebő (nacido el 24 de abril de 1954) es un matemático húngaro-francés que trabaja en las áreas de optimización combinatoria y matemáticas discretas . Sebő es Director de Investigación del Centro Nacional de Investigación Científica (CNRS) de Francia y jefe del grupo de Optimización Combinatoria [1] en el Laboratorio G-SCOP, [2] afiliado a la Universidad de Grenoble y al CNRS.

Biografía

Sebő recibió su doctorado en 1984 de la Facultad de Ciencias de la Universidad Eötvös Loránd y obtuvo el título de candidato de la Academia Húngara de Ciencias en 1989, asesorado por András Frank . De 1979 a 1988, Sebő fue asistente de investigación y becario de investigación en el Instituto de Investigación en Computación y Automatización, Academia Húngara de Ciencias en Budapest. Se trasladó a la Universidad de Grenoble en 1988, donde avanzó a su puesto actual de Director de Investigación del CNRS . Ha ocupado puestos de visitante en importantes centros matemáticos, incluido el Instituto de Investigación de Matemáticas Discretas en Bonn, Alemania (1988-89 como becario de la Fundación Alexander von Humboldt y 1992-93 como profesor John von Neumann), DIMACS (1989), la Facultad de Matemáticas de la Universidad de Waterloo (varios años) y el Centro Hausdorff de Matemáticas (2015). También es uno de los siete miembros honorarios del Grupo de Investigación Egerváry sobre Optimización Combinatoria. [3]

Trabajo de investigación

En 2012, Sebő y Jens Vygen desarrollaron un algoritmo de aproximación 7/5 para la versión gráfica del problema del viajante ; [4] [5] actualmente la aproximación más conocida, mejorando el resultado 1.5-epsilon ampliamente citado de Gharan, Saberi y Singh. [6] [7] En 2013, Sebő encontró también un algoritmo de aproximación 8/5 para la versión de trayectoria del TSP. [8] Una conferencia científica en honor a Sebő se celebró del 24 al 25 de abril de 2014 en Grenoble, Francia. [9]

Referencias

  1. ^ "G-SCOP - Combinación de optimización (OC)". G-scop.grenoble-inp.fr . Consultado el 2 de noviembre de 2015 .
  2. ^ "G-SCOP - Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble - UMR5272". G-scop.grenoble-inp.fr . Consultado el 2 de noviembre de 2015 .
  3. ^ "EGRES - Grupo de investigación Egerváry sobre optimización combinatoria". Cs.elte.hu . Consultado el 2 de noviembre de 2015 .
  4. ^ Sebő, András; Vygen, Jens (3 de julio de 2014). "Recorridos más cortos con oídos más agradables: aproximación 7/5 para el TSP de grafos, 3/2 para la versión de trayectorias y 4/3 para subgrafos con dos aristas conectadas". Combinatorica . 34 (5): 597–629. arXiv : 1201.1870 . doi :10.1007/s00493-011-2960-3. S2CID  189904526.
  5. ^ Harald Frater (2014). "scinexx | Rekord bei mathematischer Rundreise: Neuer Algorithmus verbessert Annäherung an das Handlungsreisenden-Problem". Combinatoria . 34 (5): 597–629. doi :10.1007/s00493-011-2960-3. S2CID  189904526 . Consultado el 2 de noviembre de 2015 .
  6. ^ Shayan Oveis Gharan; Amin Saberi; Mohit Singh (2011). "Un enfoque de redondeo aleatorio para el problema del viajante" (PDF) . Actas del 52.º Simposio anual sobre fundamentos de la informática (FOCS) del IEEE . págs. 550–559.
  7. ^ "Los científicos informáticos encuentran nuevos atajos para el infame problema del viajante de comercio". Wired . 2013-01-30 . Consultado el 2015-11-02 .
  8. ^ Sebő, András (18 de marzo de 2013). "Aproximación de ocho quintas partes para el TSP de la ruta". Aproximación de ocho quintas partes para el TSP de la ruta - Springer . Apuntes de clase en informática. Vol. 7801. Link.springer.com. pp. 362–374. arXiv : 1209.3523 . doi :10.1007/978-3-642-36694-9_31. ISBN 978-3-642-36693-2. Número de identificación del sujeto  118031668.
  9. ^ "Encuentro en homenaje a Andras Sebo, 24 y 25 de abril de 2014, Grenoble". Cermics.enpc.fr. 20 de marzo de 2014. Consultado el 2 de noviembre de 2015 .

Enlaces externos