Andrzej Piotr Ruszczyński

Andrzej P. Ruszczyński
Ruszczyński 2017
Nationalitet	amerikansk
Alma mater	Politechnika Warszawska, Warszawa , Polen
Känd för	Stokastisk programmering , riskvillig optimering
Utmärkelser	Dantzig-priset (2018)
Vetenskaplig karriär
Fält	Matematisk optimering
Doktorand rådgivare	Jacek Szymanowski
Influenser	Darinka Dentcheva , R. Tyrrell Rockafellar , Stephen M. Robinson, Roger JB Wets

Andrzej Piotr Ruszczyński (född 29 juli 1951) är en polsk-amerikansk tillämpad matematiker , känd för sina bidrag till matematisk optimering , i synnerhet stokastisk programmering och riskvillig optimering.

Skolgång och befattningar

Ruszczyński föddes och utbildades i Polen. 1969 vann han den XX polska matematiska olympiaden . Efter att ha tagit examen 1974 med en magisterexamen från Institutionen för elektronik, Warszawas tekniska universitet , började han på Institute of Automatic Control vid denna skola. 1977 tog han sin doktorsexamen för en avhandling om kontroll av storskaliga system, och 1983 Habilitering för en avhandling om icke-linjär stokastisk programmering . 1992 gav Polens president Lech Wałęsa Ruszczyński statstiteln professor . 1984-86 var Ruszczyński gästforskare vid Institutet för operationsforskning, University of Zurich . 1986-87 var han vice direktör för Institute of Automatic Control, och 1987-1990 var han vice-dekanus för avdelningen för elektronik, Warszawas tekniska universitet . 1992 var Ruszczyński gästprofessor vid Department of Operations Research, Princeton University , 1992-96 ledde han projektet Optimization under Uncertainty vid International Institute for Applied Systems Analysis, 1996-97 var han gästprofessor vid Institutionen för Industrial Engineering, University of Wisconsin-Madison , och sedan 1997 har han arbetat på Rutgers University , där han innehar en position som Board of Governors Professor vid Rutgers Business School .

Huvudsakliga prestationer

Ruszczyński utvecklade nedbrytningsmetoder för stokastiska programmeringsproblem , teorin om stokastiska dominansbegränsningar (tillsammans med Darinka Dentcheva ), bidrog till teorin om koherenta, villkorade och dynamiska riskmått (tillsammans med Alexander Shapiro), och skapade teorin om Markov riskmått . Han skrev fem böcker och mer än 100 forskningsartiklar.

Han valdes in i 2017 års stipendiatklass vid Institutet för operationsforskning och managementvetenskaper . År 2018 fick Ruszczyński (tillsammans med A. Shapiro) Dantzig-priset från Society for Industrial and Applied Mathematics och Mathematical Optimization Society .

Ruszczyński ledde ett projekt Optimization under Uncertainty vid International Institute for Applied Systems Analysis ( bilden).

Utvalda böcker

•   Ruszczyński, Andrzej; Shapiro, Alexander (2003). Stokastisk programmering . Handböcker i Operations Research and Management Science. Vol. 10. Philadelphia: Elsevier . sid. 700. ISBN 978-0444508546 .
•    Ruszczyński, Andrzej (2006). Icke-linjär optimering . Princeton, NJ: Princeton University Press . s. xii+454. ISBN 978-0691119151 . MR 2199043 .
•    Shapiro, Alexander; Dentcheva, Darinka ; Ruszczyński, Andrzej (2009). Föreläsningar om stokastisk programmering. Modellering och teori . MPS/SIAM-serien om optimering. Vol. 9. Philadelphia: Society for Industrial and Applied Mathematics . s. xvi+436. ISBN 978-0898716870 . MR 2562798 .

Mest inflytelserika tidningar

• Ruszczyński, A., En reglerad nedbrytningsmetod för att minimera summan av polyedriska funktioner, Mathematical Programming 35 (1986) 309–333.
• Mulvey, JM; och Ruszczyński, A., En ny scenarionedbrytningsmetod för storskalig stokastisk optimering, Operations Research 43(1995) 477–490.
• Ogryczak, W.; och Ruszczyński, A., Dual stokastisk dominans och relaterade medel-riskmodeller, SIAM Journal on Optimization 13 (2002) 60–78.
• Dentcheva , D.; och Ruszczyński, A., Optimization with stochastic dominance constraints, SIAM Journal on Optimization 14 (2003) 548–566.
• Ruszczyński, A.; och Shapiro, A., Optimering av konvexa riskfunktioner, Mathematics of Operations Research 31 (2006) 433–452.

Schackkomposition

Piotr Ruszczyński 2:a pris, Szachy , 1972

	a	b	c	d	e	f	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	a	b	c	d	e	f	g	h

Kompis i tre drag

Piotr Ruszczyński 1:a pris, M. Vukcevich Mem. Tack. , 2004

	a	b	c	d	e	f	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	a	b	c	d	e	f	g	h

Kompis i tre drag

Under namnet Piotr är Ruszczyński känd som författare till schackproblem med titeln International Master of Chess Composition of FIDE (sedan 1988). 29 hans problem av alla genrer valdes ut till FIDE-album av FIDEs ständiga kommission för schackkompositioner .

Till vänster är ett av tidiga Ruszczyńskis problem. Nyckeln 1. Qh6! hotar 2. Qf8 och 3. Qd6#. Efter 1 ... Ke6 spelar vit fortfarande 2. Qf8 Kxd7 3. Qe7# . De två huvudvarianterna presenterar idén med halvstift: 1 ... f5 2. Rd5+ Ke6 3. exf5# (med hjälp av pinning av Pg6), och 1 ... g5 2. Re7+ Kd6 3. e5# ( med hjälp av pinning av Pf6). Alla varianter slutar med modellkompisar ; de två huvudsakliga varianterna har identiska kompisbilder på olika rutor.

Till höger är en av Ruszczyńskis mest kända strategiska threemovers. Nyckeln är 1.Qf6! med hotet 2. fxg3+ Kxe1 3. Bd2#. I de två huvudvarianterna utnyttjas den svarta Grimshaw- korsningen på torget c3 med förutseende avstängningar från ett vitt halvbatteri. Efter 1. ... Bc3 spelar vit 2. Nc2! (hotar 3. Bd2#), och sedan 2. ... Bxf6 3. Be3# (med den förutseende avstängningen på c2), 2. ... Bxb2 3. Bxb2# och 2. ... Be1 3. Ne3 # . Efter 1. ... Rc3 spelar vit 2. Bd2! (hotar 3. Nc2#), och sedan 2. ... Rf3 3. Nd3# (med den föregripande avstängningen på d2), 2. ... Re3 3. fxe3# , och 2. ... Rc1 3. fxg3 # .

Tillsammans med Jan Rusinek var Ruszczyński medförfattare till boken: 64 polska schackkompositioner . Warszawa: Polski Związek Szachowy. 1989.

externa länkar

• Hemsida för Andrzej Ruszczyński vid Rutgers University. Innehåller biografi, forskningsöversikter, föreläsningar och presentationer.
• [1] Rutgers Business School-artikel om Ruszczyński.
• Andrzej Piotr Ruszczyńskis resultat vid International Mathematical Olympiad