Segal, Israel Chaimovich

Izrail Khaimovich Sigal ( 17 aprilie 1938 , Herson  - 9 februarie 2016 , Moscova ) - matematician sovietic și rus, cercetător șef la Centrul de calcul. A. A. Dorodnitsyna FRC IU RAS .

Biografie

A absolvit Facultatea de Fizică și Matematică a Universității din Odesa cu specializarea în calcul diferențial și integral în 1960 .

În 1964-1967 a studiat la școala postuniversitară a Centrului de Calcul al Academiei de Științe a URSS, din 1967 a lucrat în aceasta. Student al academicianului N. N. Moiseev . Candidat la științe fizice și matematice ( 1967 ), doctor în științe tehnice ( 1990 ). Subiectul tezei de doctorat : „Modele și metode discrete pentru rezolvarea problemelor de vânzător ambulant de dimensiuni înalte ”.

Cercetător principal ( 1993 ), cercetător șef ( 2008 ) Centrul de calcul al Academiei Ruse de Științe . A. A. Dorodnitsyna .

Profesor al Departamentului de Control și Sisteme de Calcul la Institutul de Fizică și Tehnologie din Moscova , Departamentul de Matematică Aplicată la MIIT , Departamentul de Sisteme Informaționale Economice la MGUPI . Membru cu drepturi depline al organizației publice RANS .

Activitate științifică

Specialist de frunte în matematică discretă și teoria grafurilor .

Interese de cercetare: cercetare operațională , algoritmi combinatori și computaționali , metode numerice, metode de optimizare , programare discretă , modelare matematică , probleme multicriteriale, probleme dimensionale înalte.

Autor al sistemelor și sistemelor de proiectare asistată de computer pentru construirea unei varietăți de soluții eficiente.

Lucrări științifice

Autor a peste 120 de cărți și lucrări științifice, printre care:

Cărți

• Melamed I. I. , Sigal I. Kh. Teorie și algoritmi pentru rezolvarea problemelor multicriteriale de optimizare combinatorie. — M.: VTs RAN, 1996. 50 p.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu. Câteva probleme de programare discretă cu două și trei criterii. — M.: VTs RAN, 1998. — 41 p.
• Problema rucsacului Sigal I. Kh .: Teorie și algoritmi de calcul. MGUPS (MIIT), manual, 1999, Moscova. 72 p.
• Sigal I. Kh. Metode și algoritmi aproximativi în optimizarea discretă. Proc. aşezare Moscova: 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 . . . Metode combinatorii și algoritmi pentru rezolvarea problemelor de optimizare discretă de dimensiuni mari / Ed. ed. V. V. Shkurba . M.: Nauka, 2000. ISBN 5-02-008311-9 .
• Vladimirova N. Yu., Sigal I. Kh. Parametrizare în rezolvarea unor clase de probleme de optimizare discretă de înaltă dimensiune. M.: VTs RAN, 2001. - 78 p.
• Melamed II, Sigal I. Kh. Distribuția soluțiilor eficiente în unele probleme bicriteriale de programare discretă. - M. : VTs RAS, 2001. - 64 p.
• Sigal I. Kh., Ivanova A. P. Introducere în programarea discretă aplicată : Modele și Calcul. Algoritmi / I. Kh. Sigal, A. P. Ivanova. — M. : Fizmatlit, 2002. — 237 p. : bolnav.; 22 cm; ISBN 5-9221-0189-7
  • Sigal I. Kh., Ivanova A. P. Introducere în programarea discretă aplicată: modele și algoritmi de calcul: ed. a II-a. , corr. si suplimentare — M.: Fizmatlit, 2007. — 304 p. ISBN 978-5-9221-0808-9
• Sigal I.Kh., Ivanova A.P. Metode de optimizare. Curs inițial: un curs de prelegeri pentru studenții specialității „Matematică aplicată și informatică. - M .: Universitatea de Stat de Comunicații din Moscova (MIIT), 2005.
• Posypkin M. A. , Sigal I. Kh., Galimyanova N. N. Algoritmi de calcul paralel pentru rezolvarea unor clase de probleme de optimizare discretă. — M.: VTs RAN, 2005. — 43 p.
• Posypkin M. A., Sigal I. Kh., Galimyanova N. N. Algoritmi paraleli în probleme de optimizare discretă: modele de calcul, bibliotecă, rezultate experimentale. — M.: VTs RAN, 2006. — 50 p.

Articole selectate

• Melamed II, Sigal I. Kh. Studiu computațional al problemelor cu trei criterii pe arbori și sarcini. // ZhVM i MF, 1998, vol. 38, nr. 10, p. 1780-1787.
• Melamed II, Sigal I. Kh. Probleme de optimizare combinatorie cu două și trei criterii. // DAN, 1999, vol. 366, nr. 2, p. 170-173.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu. Investigarea convoluției liniare a criteriilor în problema rucsacului bicriteria. // ZhVM i MF, 1999, vol. 39, nr. 5, p. 753-758.
• Melamed II, Sigal I. Kh. Studiu computațional al algoritmilor pentru rezolvarea problemelor bicriteriale de programare discretă. // ZhVM i MF, 2000, vol. 40, nr.11, p. 1602−1610.
• Sigal I. Kh. Algoritmi pentru rezolvarea problemelor de vânzător ambulant la scară largă. // In carte. „Metode și algoritmi combinatori pentru rezolvarea problemelor de optimizare discretă de dimensiuni mari”, cap.13. Moscova: Nauka, 2000, p. 295-317.
• Evdokimov M. V., Mednitsky V. G., Sigal I. Kh. Problema bicriteriilor de reechipare a producției. // Proceedings of the Russian Academy of Sciences. Teorie și sisteme de control. 2001. Nr. 5, p. 90-96.
• Sigal I. Kh. Parametrizarea și studiul unor probleme de programare discretă cu dimensiuni mari. // Proceedings of the Russian Academy of Sciences. Teorie și sisteme de control. 2001. Nr. 2, p. 60-69.
• Sigal I. Kh. Parametrizarea algoritmilor aproximativi pentru rezolvarea unor clase de probleme de optimizare discretă de dimensiuni mari. // Proceedings of the Russian Academy of Sciences. Teorie și sisteme de control. 2002. Nr. 6, p. 63-72.
• Posypkin MA, Sigal I. Kh. Investigarea algoritmilor de calcul paralel în probleme de optimizare discretă de tip rucsac. // ZhVM i MF, 45:10 (2005). S. 1801-1809.
• Posypkin M. A., Sigal I. Kh. Estimări ale accelerației pentru unele variante ale implementării paralele a metodei ramificate și legate . // ZhVM i MF, 46:12 (2006). S. 2289-2304.
• Posypkin MA, Sigal I. Kh. Aplicarea algoritmilor euristici paraleli pentru accelerarea ramificației paralele și a metodei legate. // ZhVM i MF, 47:9 (2007). S. 1524-1537.
• Kolpakov R. M., Posypkin M. A., Sigal I. Kh. Pe o limită inferioară a complexității de calcul a unei implementări paralele a metodei ramificate și legate. // Auto. i telemekh., 2010, 10. p. 156-166.

Link -uri

• Lista lucrărilor din RSCI .
• Lista lucrărilor din Math-Net.Ru .
• Pagina personală de pe site-ul CC RAS

Note

Site-uri tematice	zbMATH Deschide Portal de matematică integral rusesc
În cataloagele bibliografice	VIAF : 1133154380905730290257 WorldCat VIAF : 1133154380905730290257