อีกอน บาลาส
อีกอน บาลาส | |
|---|---|
 | |
| เกิด | ( 7 มิถุนายน1922 ) |
| เสียชีวิต | 18 มีนาคม 2562 (2019-03-18) (อายุ 96 ปี) |
| เป็นที่รู้จัก ในด้าน | การเขียนโปรแกรมแบบแยกส่วน |
| รางวัล | รางวัลทฤษฎีจอห์น ฟอน นอยมันน์ (1995), เหรียญทองยูโร (2001), สมาชิกภายนอกของสถาบันวิทยาศาสตร์ฮังการี (2004), ปริญญาดุษฎีบัณฑิตกิตติมศักดิ์สาขาคณิตศาสตร์ (มหาวิทยาลัยวอเตอร์ลู, 2005) |
| เส้นทางอาชีพด้านวิทยาศาสตร์ | |
| ฟิลด์ | คณิตศาสตร์ประยุกต์ |
| สถาบันต่างๆ | โรงเรียนธุรกิจเทปเปอร์มหาวิทยาลัยคาร์เนกีเมลลอน |
| โรเบิร์ต ฟอร์เตต์ | |
Egon Balas (7 มิถุนายน 1922 ที่เมือง Clujประเทศโรมาเนีย – 18 มีนาคม 2019) [ 1 ]เป็นนักคณิตศาสตร์ประยุกต์และศาสตราจารย์ด้านการบริหารอุตสาหกรรมและคณิตศาสตร์ประยุกต์ที่มหาวิทยาลัย Carnegie Mellon เขาเป็นศาสตราจารย์ Thomas Lord ด้านการวิจัยปฏิบัติการที่ Tepper School of Businessของ Carnegie Mellon และได้ทำงานวิจัยพื้นฐานในการพัฒนาการเขียนโปรแกรมจำนวนเต็มและแบบแยกส่วน[ 2 ]
ชีวิตและการศึกษา
บาลัสเกิดที่เมืองคลูจ (โรมาเนีย) ใน ครอบครัว ชาวยิวฮังการีชื่อเดิมของเขาคือ บลัตต์ ซึ่งต่อมาเปลี่ยนเป็น บาลาซ ในภาษาฮังการี และภายหลังเปลี่ยนเป็น บาลาช ในภาษาโรมาเนีย เขาแต่งงานกับเอดิธ บาลัส นักประวัติศาสตร์ศิลปะ ผู้รอดชีวิตจากเอาชวิตซ์ และมีลูกสาวสองคนด้วยกัน[ 3 ] [ 4 ]เขาถูกทางการคอมมิวนิสต์คุมขังเป็นเวลาหลายปีหลังสงคราม[ 5 ]
เขาออกจากโรมาเนียในปี 1966 และได้รับการแต่งตั้งให้ดำรงตำแหน่งที่มหาวิทยาลัยคาร์เนกีเมลลอนในปี 1967 บาลาสได้รับ "ประกาศนียบัตร Licentiate" สาขาเศรษฐศาสตร์ ( มหาวิทยาลัยโบลยาอิปี 1949) และปริญญาเอกสาขาเศรษฐศาสตร์ ( มหาวิทยาลัยบรัสเซลส์ปี 1967) และคณิตศาสตร์ ( มหาวิทยาลัยปารีสปี 1968) [ 6 ] วิทยานิพนธ์ปริญญาเอกสาขาคณิตศาสตร์ของเขามีชื่อว่าMinimax et dualité en programmation discrèteและเขียนภายใต้การดูแลของโรเบิร์ต ฟอร์เตต์[ 7 ]
ผลงานตีพิมพ์ที่คัดเลือก
- E. Balas, A. Saxena: การเพิ่มประสิทธิภาพเหนือการปิดแบบแยกส่วน, การเขียนโปรแกรมทางคณิตศาสตร์ 113, 2 (2008), 219–240
- E. Balas, M. Perregaard: การจับคู่ที่แม่นยำระหว่าง Lift-and-Project Cuts, Simple Disjunctive Cuts และ Mixed Integer Gomory Cuts สำหรับการเขียนโปรแกรม 0-1, Mathematical Programming B (94), 2003; 221–245
- E. Balas, S. Ceria, G. Cornuéjols : การเขียนโปรแกรมแบบผสม 0-1 โดย Lift-and-Project ในกรอบ Branch-and-Cut, Management Science 42, 1996; 1229–1246
- E. Balas: ปัญหาพนักงานขายเดินทางที่เก็บรางวัล: II ผลลัพธ์เชิงโพลีเฮดรัล, Networks 25, 1995; 199–216
- E. Balas, S. Ceria, G. Cornuéjols : อัลกอริทึมระนาบตัดแบบยกและฉายสำหรับโปรแกรม 0-1 แบบผสม, การเขียนโปรแกรมทางคณิตศาสตร์ 58, 1993; 295–324
- E. Balas: ปัญหาพนักงานขายเดินทางที่เก็บรางวัล I, Networks 19, 1989; 621–636.
- E. Balas, J. Adams, D. Zawack: ขั้นตอนการเปลี่ยนคอขวดสำหรับการจัดตารางงานในโรงงาน, Management Science 34, 1988; 391–401
- E. Balas, V. Chvátal, J. Nesetril: เกี่ยวกับปัญหาคลิกที่มีน้ำหนักสูงสุด, คณิตศาสตร์ของการวิจัยการดำเนินงาน 12, 1987; 522–536
- E. Balas: การเขียนโปรแกรมแบบแยกส่วน, Annals of Discrete Mathematics 5, 1979; 3–51.
- E. Balas: อัลกอริทึมแบบบวกสำหรับการเขียนโปรแกรมเชิงเส้นในตัวแปรศูนย์หนึ่งการวิจัยการดำเนินงาน 13 (4), 1965; 517–546
เกียรติยศและรางวัล
- สถาบันวิศวกรรมแห่งชาติ, 2006
- หอเกียรติยศ IFORS ปี 2006
- ปริญญาดุษฎีบัณฑิตกิตติมศักดิ์ สาขาคณิตศาสตร์ มหาวิทยาลัยวอเตอร์ลู ปี 2005
- สมาชิกภายนอกของสถาบันวิทยาศาสตร์แห่งฮังการี ปี 2004
- ผู้ได้รับทุน INFORMS ประจำปี 2002
- ปริญญาดุษฎีบัณฑิตกิตติมศักดิ์ สาขาคณิตศาสตร์ มหาวิทยาลัยมิเกล เอร์นันเดซ เมืองเอลเช ประเทศสเปน ปี 2002
- เหรียญทองยูโรปี 2001
- รางวัลทฤษฎีจอห์น ฟอน นอยมันน์, INFORMS, ปี 1995
- รางวัลนักวิทยาศาสตร์อาวุโสแห่งสหรัฐอเมริกาจากมูลนิธิฟอน ฮุมโบลต์ ปี 1980–1981
หมายเหตุ
- ↑ "รำลึกถึงอีโกน บาลาส" . เก็บถาวรจากต้นฉบับเมื่อวันที่ 27 มีนาคม 2019 . เรียกดูเมื่อวันที่ 20 มีนาคม 2019 .
- ↑
- Graham K. Rand: Egon Balas, Profiles in Operations Research (บรรณาธิการ: AA Asad, SL Gass), International Series in Operations Research and Management Science, 147, Springer, 2011
- ↑มหาวิทยาลัยคาร์เนกีเมลลอน“เอดิธ บาลาส - ศูนย์ศิลปะเพื่อสังคม - มหาวิทยาลัยคาร์เนกีเมลลอน” www.cmu.edu เก็บถาวรจากต้นฉบับเมื่อวันที่ 27 มีนาคม 2019 สืบค้นเมื่อ8 ตุลาคม 2017
- ↑ (CMU), มหาวิทยาลัยคาร์เนกีเมลลอน. "22 มีนาคม: เอดิธ บาลาส แห่ง CMU เขียนบันทึกความทรงจำที่บอกเล่าชีวิตในฐานะผู้รอดชีวิตและนักวิชาการ - มหาวิทยาลัยคาร์เนกีเมลลอน - CMU" . www.cmu.edu . เก็บถาวรจากต้นฉบับเมื่อวันที่ 8 ตุลาคม 2017 . เรียกดูเมื่อวันที่ 8 ตุลาคม 2017 .
- ↑ "ศูนย์ศึกษาเรื่องการฆ่าล้างเผ่าพันธุ์แห่งพิตต์สเบิร์ก» เอดิธ บาลาส" . holocaustcenterpgh.org . เก็บถาวรจากต้นฉบับเมื่อวันที่ 8 ตุลาคม 2017 . เรียกดูเมื่อวันที่ 8 ตุลาคม 2017 .
- ↑อี. บาลาส:เจตจำนงแห่งเสรีภาพ: การเดินทางอันอันตรายผ่านลัทธิฟาสซิสต์และคอมมิวนิสต์ (สำนักพิมพ์มหาวิทยาลัยซีราคิวส์, 2000)
- ↑เอ็กอน บาลาสที่โครงการลำดับวงศ์ตระกูลคณิตศาสตร์
อ่านเพิ่มเติม
- Graham K. Rand: Egon Balas, Profiles in Operations Research (บรรณาธิการ: AA Asad, SL Gass), International Series in Operations Research and Management Science, 147, Springer, 2011
- บาลัส, อีโกน (2008). เจตจำนงสู่เสรีภาพ: การเดินทางอันอันตรายผ่านลัทธิฟาสซิสต์และคอมมิวนิสต์ . สำนักพิมพ์มหาวิทยาลัยซีราคิวส์. ISBN 978-0-8156-0930-8.
ลิงก์ภายนอก
- เว็บไซต์อย่างเป็นทางการ
- ชีวประวัติของอีโกน บาลาสจากสถาบันวิจัยปฏิบัติการและวิทยาการจัดการ