Segal, Israel Chaimovich

Izrail Khaimovich Sigal ( Kherson , 1938. április 17.  - 2016. február 9. , Moszkva ) - szovjet és orosz matematikus, a Számítástechnikai Központ főkutatója. A. A. Dorodnitsyna FRC IU RAS .

Életrajz

1960 - ban diplomázott az Odesszai Egyetem Fizikai és Matematikai Karán differenciál- és integrálszámítás szakon .

1964-1967-ben a Szovjetunió Tudományos Akadémia Számítástechnikai Központjának posztgraduális iskolájában tanult, 1967 óta ott dolgozott. N. N. Moiseev akadémikus tanítványa . A fizikai és matematikai tudományok kandidátusa ( 1967 ), a műszaki tudományok doktora ( 1990 ). A doktori értekezés témája : "Diszkrét modellek és módszerek nagydimenziós utazó értékesítői problémák megoldására ."

Az Orosz Tudományos Akadémia Számítástechnikai Központjának vezető kutatója ( 1993 ), vezető kutatója ( 2008 ) . A. A. Dorodnicyna .

A Moszkvai Fizikai és Technológiai Intézet Vezérlési és Számítástechnikai Rendszerek Tanszékének professzora, a MIIT Alkalmazott Matematikai Tanszékének, az MGUPI Gazdasági Információs Rendszerek Tanszékének professzora . A RANS közszervezet rendes tagja .

Tudományos tevékenység

A diszkrét matematika és a gráfelmélet vezető specialistája .

Kutatási területei: operációkutatás , kombinatorikus és számítási algoritmusok , numerikus módszerek , optimalizálási módszerek , diszkrét programozás , matematikai modellezés , többszempontú problémák, nagydimenziós problémák.

Számítógéppel segített tervezőrendszerek és különféle hatékony megoldások kiépítésére szolgáló rendszerek szerzője .

Tudományos közlemények

Több mint 120 könyv és tudományos közlemény szerzője, köztük:

Könyvek

• Melamed I. I. , Sigal I. Kh. Elmélet és algoritmusok a kombinatorikus optimalizálás többszempontú problémáinak megoldására. — M.: VTs RAN, 1996. 50 p.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu. Néhány probléma a diszkrét programozás két és három kritériummal. — M.: VTs RAN, 1998. — 41 p.
• Sigal I. Kh. Hátizsák-probléma: elmélet és számítási algoritmusok. MGUPS (MIIT), tankönyv, 1999, Moszkva. 72 p.
• Sigal I. Kh. Hozzávetőleges módszerek és algoritmusok a diszkrét optimalizálásban. Proc. település Moszkva: MGUPS (MIIT), 2000, 102 p.
• Hacsaturov V. R. , Veszelovszkij V. E., Zlotov A. V., Kaldybaev S. U., Kaliev E. Zh., Kovalenko A. G., Montlevics V. M., Szigal I. Kh., Hacsaturov R. V. Kombinatorikus módszerek és algoritmusok nagydimenziós diszkrét optimalizálási feladatok megoldására / Szerk. szerk. V. V. Shkurba . M.: Nauka, 2000. ISBN 5-02-008311-9 .
• Vladimirova N. Yu., Sigal I. Kh. Parametrizálás a nagydimenziós diszkrét optimalizálási problémák egyes osztályainak megoldásában. M.: VTs RAN, 2001. - 78 p.
• Melamed II, Sigal I. Kh. Hatékony megoldások megoszlása ​​a diszkrét programozás egyes kétkritériumú problémáiban. - M. : VTs RAS, 2001. - 64 p.
• Sigal I. Kh., Ivanova A. P. Bevezetés az alkalmazott diszkrét programozásba: Modellek és számítás. Algoritmusok / I. Kh. Sigal, A. P. Ivanova. — M. : Fizmatlit, 2002. — 237 p. : ill.; 22 cm; ISBN 5-9221-0189-7
  • Sigal I. Kh., Ivanova A. P. Bevezetés az alkalmazott diszkrét programozásba: modellek és számítási algoritmusok: 2. kiadás. , korr. és további — M.: Fizmatlit, 2007. — 304 p. ISBN 978-5-9221-0808-9
• Sigal I.Kh., Ivanova A.P. Optimalizálási módszerek. Kezdő tanfolyam: előadások az "Alkalmazott matematika és informatika" szakos hallgatók számára. - M .: Moszkvai Állami Kommunikációs Egyetem (MIIT), 2005.
• Posypkin M. A. , Sigal I. Kh., Galimyanova N. N. Párhuzamos számítási algoritmusok a diszkrét optimalizálási problémák néhány osztályának megoldására. — M.: VTs RAN, 2005. — 43 p.
• Posypkin M. A., Sigal I. Kh., Galimyanova N. N. Párhuzamos algoritmusok diszkrét optimalizálási problémákban: számítási modellek, könyvtár, kísérleti eredmények. — M.: VTs RAN, 2006. — 50 p.

Válogatott cikkek

• Melamed II, Sigal I. Kh. Három kritériumos problémák számítási vizsgálata fákon és feladatok. // ZhVM i MF, 1998, 38. kötet, 10. sz., 1780-1787.
• Melamed II, Sigal I. Kh. Kombinatorikus optimalizálási feladatok két és három kritériummal. // DAN, 1999, 366. évf., 2. sz., 170-173.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu. A kritériumok lineáris konvolúciójának vizsgálata a bicriteria hátizsák problémájában. // ZhVM i MF, 1999, 39. évf., 5. sz., 753-758.
• Melamed II, Sigal I. Kh. Algoritmusok számítási vizsgálata diszkrét programozás bicriteria problémáinak megoldására. // ZhVM i MF, 2000, 40. évf., 11. sz., 1602-1610.
• Sigal I. Kh. Algoritmusok nagyszabású utazó eladói problémák megoldására. // A könyvben. "Kombinatorikus módszerek és algoritmusok nagydimenziós diszkrét optimalizálási problémák megoldására", 13. fejezet. Moszkva: Nauka, 2000, p. 295-317.
• Evdokimov M. V., Mednitsky V. G., Sigal I. Kh. Bicriteria probléma a termelés újbóli felszerelésével. // Az Orosz Tudományos Akadémia közleményei. Elmélet és ellenőrzési rendszerek. 2001. 5. sz., 90-96.
• Sigal I. Kh. Néhány nagydimenziós diszkrét programozási probléma paraméterezése és tanulmányozása. // Az Orosz Tudományos Akadémia közleményei. Elmélet és ellenőrzési rendszerek. 2001. 2. szám, 60-69.
• Sigal I. Kh. Közelítő algoritmusok paraméterezése egyes nagydimenziós diszkrét optimalizálási problémák osztályainak megoldására. // Az Orosz Tudományos Akadémia közleményei. Elmélet és ellenőrzési rendszerek. 2002. 6. szám, 63-72.
• Posypkin MA, Sigal I. Kh. Párhuzamos számítási algoritmusok vizsgálata hátizsák típus diszkrét optimalizálásának problémáiban. // ZhVM i MF, 45:10 (2005). S. 1801-1809.
• Posypkin M. A., Sigal I. Kh. A gyorsulás becslései az elágazó és kötött módszer párhuzamos megvalósításának néhány változatára . // ZhVM i MF, 46:12 (2006). S. 2289-2304.
• Posypkin MA, Sigal I. Kh. Párhuzamos heurisztikus algoritmusok alkalmazása a párhuzamos elágazás és kötött módszer felgyorsítására. // ZhVM i MF, 47:9 (2007). S. 1524-1537.
• Kolpakov R. M., Posypkin M. A., Sigal I. Kh. Az elágazó és kötött módszer egy párhuzamos megvalósításának számítási komplexitásának alsó határán. // Auto. i telemekh., 2010, 10. 156-166.

Linkek

• Az RSCI -ben található művek listája .
• A Math-Net.Ru művek listája .
• Személyes oldal a CC RAS ​​webhelyén

Jegyzetek

Tematikus oldalak	zbMATH Nyitva Össz-orosz matematikai portál
Bibliográfiai katalógusokban	VIAF : 1133154380905730290257 WorldCat VIAF : 1133154380905730290257