Segal, Israel Chaimovich

Izrail Khaimovich Sigal ( 17. april 1938 , Kherson  - 9. februar 2016 , Moskva ) - sovjetisk og russisk matematiker, chefforsker ved Computing Center. A. A. Dorodnitsyna FRC IU RAS .

Biografi

Han dimitterede fra fakultetet for fysik og matematik ved Odessa University med speciale i differential- og integralregning i 1960 .

I 1964-1967 studerede han på forskerskolen i Computing Center for USSR Academy of Sciences, siden 1967 arbejdede han i den. Studerende af akademiker N. N. Moiseev . Kandidat for fysiske og matematiske videnskaber ( 1967 ), doktor i tekniske videnskaber ( 1990 ). Emne for doktorafhandling : "Diskrete modeller og metoder til løsning af højdimensionelle rejsende sælgerproblemer ."

Ledende forsker ( 1993 ), chefforsker ( 2008 ) Computing Center for det russiske videnskabsakademi . A. A. Dorodnitsyna .

Professor ved afdelingen for kontrol- og computersystemer ved Moskva Institut for Fysik og Teknologi , Institut for Anvendt Matematik ved MIIT , Institut for Økonomiske Informationssystemer ved MGUPI . Fuldt medlem af den offentlige organisation RANS .

Videnskabelig aktivitet

Førende specialist i diskret matematik og grafteori .

Forskningsinteresser: operationsforskning , kombinatoriske og beregningsmæssige algoritmer , numeriske metoder , optimeringsmetoder , diskret programmering , matematisk modellering , multikriterieproblemer, højdimensionelle problemer.

Forfatter af computerstøttede designsystemer og systemer til at bygge en række effektive løsninger.

Videnskabelige artikler

Forfatter til over 120 bøger og videnskabelige artikler, herunder:

Bøger

• Melamed I. I. , Sigal I. Kh. Teori og algoritmer til løsning af multikriterieproblemer med kombinatorisk optimering. — M.: VTs RAN, 1996. 50 s.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu Nogle problemer med diskret programmering med to og tre kriterier. — M.: VTs RAN, 1998. — 41 s.
• Sigal I. Kh. Rygsækproblem: Teori og beregningsalgoritmer. MGUPS (MIIT), lærebog, 1999, Moskva. 72 s.
• Sigal I. Kh. Tilnærmede metoder og algoritmer i diskret optimering. Proc. afregning Moskva: MGUPS (MIIT), 2000, 102 s.
• 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. . Kombinatoriske metoder og algoritmer til løsning af højdimensionelle diskrete optimeringsproblemer / Ed. udg. V. V. Shkurba . M.: Nauka, 2000. ISBN 5-02-008311-9 .
• Vladimirova N. Yu., Sigal I. Kh. Parametrisering ved løsning af nogle klasser af højdimensionelle diskrete optimeringsproblemer. M.: VTs RAN, 2001. - 78 s.
• Melamed II, Sigal I. Kh. Fordeling af effektive løsninger i nogle bikriterier problemer med diskret programmering. - M. : VTs RAS, 2001. - 64 s.
• Sigal I. Kh., Ivanova A. P. Introduktion til anvendt diskret programmering: Models and Comput. Algoritmer / I. Kh. Sigal, A. P. Ivanova. — M. : Fizmatlit, 2002. — 237 s. : ill.; 22 cm; ISBN 5-9221-0189-7
  • Sigal I. Kh., Ivanova A. P. Introduktion til anvendt diskret programmering: modeller og beregningsalgoritmer: 2. udg. , korr. og yderligere — M.: Fizmatlit, 2007. — 304 s. ISBN 978-5-9221-0808-9
• Sigal I.Kh., Ivanova A.P. Optimeringsmetoder. Indledende kursus: et kursus med forelæsninger for studerende med specialet "Anvendt matematik og informatik. - M .: Moscow State University of Communications (MIIT), 2005.
• Posypkin M. A. , Sigal I. Kh., Galimyanova N. N. Parallelle beregningsalgoritmer til løsning af nogle klasser af diskrete optimeringsproblemer. — M.: VTs RAN, 2005. — 43 s.
• Posypkin M. A., Sigal I. Kh., Galimyanova N. N. Parallelle algoritmer i diskrete optimeringsproblemer: beregningsmodeller, bibliotek, eksperimentelle resultater. — M.: VTs RAN, 2006. — 50 s.

Udvalgte artikler

• Melamed II, Sigal I. Kh. Beregningsundersøgelse af tre-kriterieproblemer på træer og opgaver. // ZhVM i MF, 1998, bind 38, nr. 10, s. 1780-1787.
• Melamed II, Sigal I. Kh. Kombinatoriske optimeringsproblemer med to og tre kriterier. // DAN, 1999, bind 366, nr. 2, s. 170-173.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu. Undersøgelse af lineær foldning af kriterier i bikriteria-rygsækproblemet. // ZhVM i MF, 1999, bind 39, nr. 5, side 753-758.
• Melamed II, Sigal I. Kh. Beregningsstudie af algoritmer til løsning af kriterieproblemer ved diskret programmering. // ZhVM i MF, 2000, bind 40, nr. 11, s. 1602−1610.
• Sigal I. Kh. Algoritmer til løsning af store rejsende sælgerproblemer. // I bogen. "Kombinatoriske metoder og algoritmer til løsning af højdimensionelle diskrete optimeringsproblemer", kap.13. Moskva: Nauka, 2000, s. 295-317.
• Evdokimov M. V., Mednitsky V. G., Sigal I. Kh. Bicriteria problem med genopretning af produktionen. // Proceedings of the Russian Academy of Sciences. Teori og kontrolsystemer. 2001. nr. 5, s. 90-96.
• Sigal I. Kh. Parametrisering og undersøgelse af nogle højdimensionelle diskrete programmeringsproblemer. // Proceedings of the Russian Academy of Sciences. Teori og kontrolsystemer. 2001. nr. 2, s. 60-69.
• Sigal I. Kh. Parametrisering af tilnærmede algoritmer til løsning af nogle klasser af højdimensionelle diskrete optimeringsproblemer. // Proceedings of the Russian Academy of Sciences. Teori og kontrolsystemer. 2002. nr. 6, s. 63-72.
• Posypkin MA, Sigal I. Kh. Undersøgelse af parallelle computeralgoritmer i problemer med diskret optimering af rygsæktype. // ZhVM i MF, 45:10 (2005). S. 1801-1809.
• Posypkin M. A., Sigal I. Kh. Estimater af acceleration for nogle varianter af den parallelle implementering af gren og bundet metode . // ZhVM i MF, 46:12 (2006). S. 2289-2304.
• Posypkin MA, Sigal I. Kh Anvendelse af parallelle heuristiske algoritmer til at accelerere den parallelle gren og bundne metode. // ZhVM i MF, 47:9 (2007). S. 1524-1537.
• Kolpakov R. M., Posypkin M. A., Sigal I. Kh. Om en nedre grænse for beregningskompleksiteten af ​​en parallel implementering af branch and bound-metoden. // Auto. i telemekh., 2010, 10. s. 156-166.

Links

• Liste over værker i RSCI .
• Liste over værker i Math-Net.Ru .
• Personlig side på CC RAS-hjemmesiden

Noter

Tematiske steder	zbMATH Åbn All-russisk matematisk portal
I bibliografiske kataloger	VIAF : 1133154380905730290257 WorldCat VIAF : 1133154380905730290257