Segal, Israel Chaimovich

Izrail Khaimovich Sigal ( 17 de abril de 1938 , Kherson  - 9 de febrero de 2016 , Moscú ) - Matemático soviético y ruso, investigador principal en el Centro de Computación. A. A. Dorodnitsyna FRC IU RAS .

Biografía

Se graduó de la Facultad de Física y Matemáticas de la Universidad de Odessa con una especialización en cálculo diferencial e integral en 1960 .

En 1964-1967 estudió en la escuela de posgrado del Centro de Computación de la Academia de Ciencias de la URSS, desde 1967 trabajó en ella. Estudiante del académico N. N. Moiseev . Candidato a Ciencias Físicas y Matemáticas ( 1967 ), Doctor en Ciencias Técnicas ( 1990 ). Tema de tesis doctoral : "Modelos y métodos discretos para resolver problemas de viajante de comercio de alta dimensión ".

Investigador Principal ( 1993 ), Investigador Jefe ( 2008 ) Centro de Computación de la Academia Rusa de Ciencias . A. A. Dorodnitsyna .

Profesor del Departamento de Sistemas de Computación y Control del Instituto de Física y Tecnología de Moscú , Departamento de Matemáticas Aplicadas del MIIT , Departamento de Sistemas de Información Económica de MGUPI . Miembro de pleno derecho de la organización pública RANS .

Actividad científica

Destacado especialista en matemáticas discretas y teoría de grafos .

Intereses de investigación: investigación de operaciones , algoritmos combinatorios y computacionales , métodos numéricos, métodos de optimización , programación discreta , modelado matemático , problemas multicriterio, problemas de alta dimensión.

Autor de sistemas de diseño asistido por computadora y sistemas para construir una variedad de soluciones efectivas.

Artículos científicos

Autor de más de 120 libros y artículos científicos, entre ellos:

Libros

• Melamed I. I. , Sigal I. Kh. Teoría y algoritmos para la resolución de problemas multicriterio de optimización combinatoria. — M.: VTs RAN, 1996. 50 p.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu. Algunos problemas de programación discreta con dos y tres criterios. — M.: VTs RAN, 1998. — 41 p.
• Sigal I. Kh. Problema de la mochila: teoría y algoritmos computacionales. MGUPS (MIIT), libro de texto, 1999, Moscú. 72 págs.
• Sigal I. Kh. Métodos y algoritmos aproximados en optimización discreta. proc. asentamiento Moscú: MGUPS (MIIT), 2000, 102 p.
• Khachaturov V. R. , Veselovsky V. E., Zlotov A. V., Kaldybaev S. U., Kaliev E. Zh., Kovalenko A. G., Montlevich V. M., Sigal I. Kh., Khachaturov R .V . . Métodos y algoritmos combinatorios para la resolución de problemas de optimización discreta de alta dimensión / Ed. edición V. V. Shkurba . M.: Nauka, 2000. ISBN 5-02-008311-9 .
• Vladimirova N. Yu., Sigal I. Kh. Parametrización en la resolución de algunas clases de problemas de optimización discreta de alta dimensión. M.: VTs RAN, 2001. - 78 p.
• Melamed II, Sigal I. Kh. Distribución de soluciones efectivas en algunos problemas bicriterios de programación discreta. - M. : VTs RAS, 2001. - 64 p.
• Sigal I. Kh., Ivanova A. P. Introducción a la programación discreta aplicada: modelos y computación. Algoritmos / I. Kh. Sigal, A. P. Ivanova. — M. : Fizmatlit, 2002. — 237 p. : enfermo.; 22 cm; ISBN 5-9221-0189-7
  • Sigal I. Kh., Ivanova A. P. Introducción a la programación discreta aplicada: modelos y algoritmos computacionales: 2.ª ed. , corre. y adicional — M.: Fizmatlit, 2007. — 304 p. ISBN 978-5-9221-0808-9
• Sigal I.Kh., Ivanova A.P. Métodos de optimización. Curso inicial: un curso de conferencias para estudiantes de la especialidad "Matemáticas aplicadas e informática. - M .: Universidad Estatal de Comunicaciones de Moscú (MIIT), 2005.
• Posypkin M. A. , Sigal I. Kh., Galimyanova N. N. Algoritmos de computación paralela para resolver algunas clases de problemas de optimización discretos. — M.: VTs RAN, 2005. — 43 p.
• Posypkin M. A., Sigal I. Kh., Galimyanova N. N. Algoritmos paralelos en problemas de optimización discretos: modelos computacionales, biblioteca, resultados experimentales. — M.: VTs RAN, 2006. — 50 p.

Artículos seleccionados

• Melamed II, Sigal I. Kh. Estudio computacional de problemas de tres criterios en árboles y asignaciones. // ZhVM i MF, 1998, volumen 38, número 10, páginas 1780-1787.
• Melamed II, Sigal I. Kh. Problemas de optimización combinatoria con dos y tres criterios. // DAN, 1999, vol. 366, nº 2, pp. 170-173.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu. Investigación de la convolución lineal de criterios en el problema de la mochila bicriterio. // ZhVM i MF, 1999, volumen 39, número 5, páginas 753-758.
• Melamed II, Sigal I. Kh. Estudio computacional de algoritmos para la resolución de problemas bicriterios de programación discreta. // ZhVM i MF, 2000, volumen 40, número 11, páginas 1602-1610.
• Sigal I. Kh. Algoritmos para resolver problemas de viajante de comercio a gran escala. // En el libro. "Métodos y algoritmos combinatorios para resolver problemas de optimización discreta de alta dimensión", cap.13. Moscú: Nauka, 2000, pág. 295-317.
• Evdokimov M. V., Mednitsky V. G., Sigal I. Kh. Problema bicriterio de reequipamiento de producción. // Actas de la Academia Rusa de Ciencias. Teoría y sistemas de control. 2001. Nº 5, págs. 90-96.
• Sigal I. Kh. Parametrización y estudio de algunos problemas de programación discreta de alta dimensión. // Actas de la Academia Rusa de Ciencias. Teoría y sistemas de control. 2001. Nº 2, págs. 60-69.
• Sigal I. Kh. Parametrización de algoritmos aproximados para resolver algunas clases de problemas de optimización discreta de alta dimensión. // Actas de la Academia Rusa de Ciencias. Teoría y sistemas de control. 2002. Nº 6, págs. 63-72.
• Posypkin MA, Sigal I. Kh. Investigación de algoritmos de computación paralela en problemas de optimización discreta de tipo mochila. // ZhVM i MF, 45:10 (2005). S. 1801-1809.
• Posypkin M. A., Sigal I. Kh. Estimaciones de aceleración para algunas variantes de la implementación paralela del método de ramificación y límite . // ZhVM i MF, 46:12 (2006). S. 2289-2304.
• Posypkin MA, Sigal I. Kh. Aplicación de algoritmos heurísticos paralelos para acelerar el método paralelo de bifurcación y límite. // ZhVM i MF, 47:9 (2007). S. 1524-1537.
• Kolpakov R. M., Posypkin M. A., Sigal I. Kh. En un límite inferior sobre la complejidad computacional de una implementación paralela del método de ramificación y límite. // Automático. i telemekh., 2010, 10. págs. 156-166.

Enlaces

• Relación de obras en la RSCI .
• Lista de trabajos en Math-Net.Ru .
• Página personal en el sitio web de CC RAS

Notas

sitios temáticos	zbMATH Abierto Portal matemático de toda Rusia
En catálogos bibliográficos	VIAF : 1133154380905730290257 WorldCat VIAF : 1133154380905730290257