ألكسندر شريفر

ألكسندر (ليكس) شريفر (مواليد 4 مايو 1948 في أمستردام ) ^{[ 1 ]} هو عالم رياضيات وعلوم حاسوب هولندي، وأستاذ الرياضيات المتقطعة والتحسين في جامعة أمستردام ، وزميل في مركز الرياضيات والمعلوماتية في أمستردام . ^{[ 2 ]} ومنذ عام 1993، يشغل منصب رئيس التحرير المشارك لمجلة Combinatorica . ^{[ 2 ] [ 3 ]}

حصل شريفر على درجة الدكتوراه عام 1977 من جامعة فريجي في أمستردام، تحت إشراف بيتر كورنيليس باين. ^{[ 4 ]} عمل في مركز الرياضيات والمعلوماتية (تحت اسمه السابق المركز الرياضي) في مجال الرياضيات البحتة من عام 1973 إلى عام 1979، وكان أستاذاً في جامعة تيلبورغ من عام 1983 إلى عام 1989. في عام 1989، عاد إلى مركز الرياضيات والمعلوماتية، وفي عام 1990 أصبح أيضاً أستاذاً في جامعة أمستردام. في عام 2005، تنحى عن منصبه الإداري في المركز وأصبح زميلاً فيه. ^{[ 2 ] [ 5 ]}

كان شريفر أحد الفائزين بجائزة ديلبرت راي فولكرسون من الجمعية الرياضية الأمريكية عام 1982 لعمله مع مارتن غروتشل ولازلو لوفاس على تطبيقات طريقة القطع الناقص في التحسين التوافقي ؛ وفاز بالجائزة نفسها عام 2003 (بالاشتراك مع ساتورو إيواتا، وليزا فليشر، وساتورو فوجيشيغي) لإثباته أن تصغير الدوال شبه المعيارية متعدد الحدود بقوة. ^{[ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ]} كما فاز بجائزة فريدريك دبليو لانشستر من INFORMS عام 1986 عن كتابه " نظرية البرمجة الخطية والبرمجة الصحيحة" ، ومرة ​​أخرى عام 2004 عن كتابه " التحسين التوافقي: متعددات السطوح والكفاءة" . كان متحدثًا مدعوًا في المؤتمر الدولي للرياضيات (ICM) عام 1986 في بيركلي ^{[ 11 ]} ، وفي المؤتمر الدولي للرياضيات عام 1998 في برلين. ^{[ 12 ]} في عام 2003، فاز بجائزة جورج ب. دانتزيج من جمعية البرمجة الرياضية وجمعية الرياضيات الصناعية والتطبيقية ( SIAM) لإسهاماته البحثية العميقة والأساسية في مجال التحسين المتقطع. ^{[ 10 ]} في عام 2006، فاز مناصفةً بجائزة جون فون نيومان النظرية من INFORMS مع غروتشل ولوفاس عن عملهم في التحسين التوافقي، ولا سيما عن عملهم المشترك في كتاب " الخوارزميات الهندسية والتحسين التوافقي" الذي يُظهر التكافؤ الزمني متعدد الحدود بين الفصل والتحسين. ^{[ 13 ]} في عام 2008، حاز عمله مع أدري ستينبيك على جدولة نظام القطارات الهولندي على جائزة فرانز إيدلمان من INFORMS للإنجاز في بحوث العمليات وعلوم الإدارة . ^{[ 14 ] [ 15 ]} كما فاز بجائزة سيجما من مؤسسة SURF الهولندية في عام 2008، عن مشروع تعليمي في الرياضيات. ^{[ 16 ]} وفي عام 2015، فاز بالميدالية الذهبية الأوروبية ، وهي أعلى وسام في مجال بحوث العمليات في أوروبا.

في عام 2005، فاز شريفر بجائزة سبينوزا من منظمة البحث العلمي الهولندية (NWO) ، وهي أرفع جائزة علمية في هولندا، وذلك لأبحاثه في مجال التوافقية والخوارزميات. ^{[ 17 ]} وفي وقت لاحق من العام نفسه، مُنح وسام فارس الأسد الهولندي . ^{[ 5 ]} وفي عام 2002، حصل شريفر على دكتوراه فخرية من جامعة واترلو في كندا ، وفي عام 2011 حصل على دكتوراه فخرية أخرى من جامعة إيوتفوس لوراند في المجر . ^{[ 14 ]}

أصبح شريفر عضواً في الأكاديمية الملكية الهولندية للفنون والعلوم عام 1995. ^{[ 18 ]} وأصبح عضواً مراسلاً في أكاديمية شمال الراين وستفاليا للعلوم والفنون عام 2005، ^{[ 19 ]} وانضم إلى الأكاديمية الألمانية للعلوم ليوبولدينا عام 2006، ^{[ 20 ]} وانتُخب عضواً في الأكاديمية الأوروبية عام 2008. ^{[ 21 ]} وفي عام 2012 أصبح زميلاً في الجمعية الرياضية الأمريكية . ^{[ 22 ]}

• نظرية البرمجة الخطية والبرمجة العددية الصحيحة (دار وايلي للنشر، 1986، أعيد طبعه عام 1998، رقم ISBN 9780471982326)
• Grötschel, مارتن ; الأماكن القريبة : شريفر ، ألكسندر (1993)، الخوارزميات الهندسية والتحسين التوافقي ، الخوارزميات والتوافقيات، المجلد.  2 (  الطبعة الثانية)، Springer-Verlag، برلين، دوى : 10.1007 / 978-3-642-78240-4 ، ISBN 978-3-642-78242-8MR 1261419​ 
• التحسين التوافقي (مع ويليام ج. كوك ، وويليام هـ. كانينغهام، وويليام ر. بوليبلانك ، وايلي وأولاده، سلسلة وايلي في الرياضيات المتقطعة والتحسين 33، 1998، أعيد طبعه عام 2011، ISBN 9781118031391)
• التحسين التوافقي: متعددات السطوح والكفاءة (سبرينغر، الخوارزميات والتوافقية 24، 2003، ISBN) 9783540443896)