جوایز و گزارش هیات داوران مسابقه

جوایز تیم‌های برتر Optimizer 2021!

	رتبه اول پاندا علی فتحی محمد رشید شایان رنجبرزاده گزارش راه‌حل تیم
	رتبه دوم عقاب‌های خسته‌بال دیبا هاشمی احمد رحیمی
	رتبه سوم اسپارک آیدا افشارمحمدیان متین امینی

تیم‌های راه‌یافته به مرحله‌ی مصاحبه علمی

• اسپارک
• اسلوپ ۱
• اسلوپ ۲
• اوپتو نارسی علوم و تحقیقات
• بهینه سازان
• پاندا
• عقاب‌های خسته‌بال

اسامی تیم‌ها به ترتیب حروف الفبا است.

تیم‌ها و شرکت‌کنندگان در مسابقه 2021

جدول امتیازات و نتایج مسابقه 2021

امتیازات این جدول همان متغیر $z’_i$ هستند که نحوه محاسبه آن‌ها در این‌جا توضیح داده شده است.

گزارش هیات داوران مسابقه

با سلام به همه حضار محترم

و با تشکر از تمامی شرکت­‌کنندگان در مسابقه Optimizer2021

هیات داوران در این دوره از مسابقه در زمان مقرر و پس از به اتمام رسیدن فاز رقابت مسابقه تشکیل جلسه داد. در این دوره از مسابقه و بر اساس نتایج فاز رقابت و گزارش‌­های نهایی ارسالی، 7 تیم به مرحله مصاحبه علمی راه یافتند و هیات داوران طی جلسات مجزایی با حضور همه اعضای هر تیم، که در طی روزهای 3ام تا 5ام شهریورماه برنامه­‌ریزی شد و هر جلسه آن در حدود یک ساعت به طول انجامید، با هر یک از تیم‌­­ها به تفکیک، مصاحبه علمی­‌ای را برگزار کرد که در خلال آن پس از یک ارایه 20 دقیقه‌­ای توسط نماینده تیم، پرسش و پاسخ در مورد جزییات گزارش نهایی تیم، روش حل ارائه شده و کدهای ارسالی صورت پذیرفت.

این هیات برای جمع‌­بندی نتایج و رده‌­بندی نهایی تیم­‌ها، در بعد از ظهر روز 5 شهریورماه مجددا تشکیل جلسه داد و به بررسی جزییات اطلاعات موجود و عمل‌کرد تیم­‌های شرکت‌­کننده پرداخت که نتیجه آن در ادامه مراسم به استحضار حضار محترم خواهد رسید. در این رابطه، و قبل از اعلام نتایج نهایی مسابقه امسال، هیات داوران لازم می­‌داند که نکاتی تکمیلی زیر را نیز به اطلاع حضار محترم برساند.

1. در بین 14 تیم شرکت­ کننده در مسابقه امسال طیف وسیعی از علاقه­‌مندان و محققین، از دانشجوی مقطع کارشناسی تا پژوهش‌گر پسادکتری در رشته­‌های مختلف علمی  و از دانشگاه‌­های مختلفی در سطح کشور حضور داشتند که در راستای حل مساله مسابقه به رقابت جدی پرداختند.
2. از سوی دیگر، بنا به ماهیت پژوهشی و بین­‌رشته­‌ای مسابقه و با تاکید بر واقعی بودن سوال مسابقه امسال در مرز دانش موجود در حوزه سامانه­‌های زیستی، که لزوم استفاده از ابتکار و خلاقیت را برای ارائه راه­‌حل کارا اجتناب‌­ناپذیر می­‌کرد، رده­‌بندی نهایی، راه‌­حل­‌های برتر و کارایی این راه­‌حل­‌ها بر روی نمونه‌­های واقعی مورد رقابت در سوال مسابقه، خارج از انتظارات طبیعی هیات داوران بود و این امر در عین حالی که رقابت نزدیکی را در بین تیم‌­های برتر رقم زده بود، توانمندی و خلاقیت نسل جوانی که به روش‌­های عادی و کلاسیک بسنده نکرده و در چالش با مسائل سخت، از تمام توان و استعداد خود استفاده می­‌کنند و این مسائل را به زانو در می­‌آوردند، را بار دیگر به اثبات رساند. از آن‌جا که هیات داوران به دلایل مرتبط با حقوق مالکیت معنوی نتایج، فعلا از اطلاع­‌رسانی جزئیات راه‌­حل­‌ها به صورت عمومی معذور است، ولی این هیات امیدوار است که  انتشار این نتایج در آینده نزدیک موجبات تحسین همه علاقه‌­مندان و محققین را نیز فراهم آورد.
3. بنا بر مقررات مسابقه، ملاک اصلی رقابت تیم‌­ها، عمل‌کرد آن­ها در ارائه راه‌حل­‌های کارا به نحوی است که بتوانند در رقابت برای حل سوال مسابقه از یک‌دیگر پیشی بگیرند. لذا، ملاک اصلی هیات داوران برای رتبه‌­بندی تیم­‌ها نیز توجه به نوآوری­‌ها و خلاقیت آن­‌ها در راه­‌حل‌­های ارائه شده، عمل‌کرد نهایی کد اجرایی در فاز رقابت و هم‌چنین علاوه بر آن، بررسی عمل‌کرد کد نهایی بر روی داده­‌هایی فراتر از آن‌چه در فاز رقابت مورد سنجش قرار گرفته بود و همین‌­طور محتوای علمی به کار گرفته شده در راه‌­حل­‌های ارائه شده توسط تیم­‌های شرکت­‌کننده بوده است. در ادامه، و قبل از اعلام نام هر تیم، تلاش شده است که در حد امکان ویژگی بارز و شاخص راه حل تیم­‌های منتخب به صورت موجز و کوتاه و به جهت تاکید و اطلاع عمومی قید شود.

در نهایت هیات داوران ضمن تشکر مجدد از همه شرکت­‌کنندگان در این مسابقه، امیدوار است که نتایج این رقابت موجب ارتقا روحیه رقابت سالم علمی و تلاش برای حل مسایل نو و کاربردی بر لبه مرزهای دانش بشری باشد و انگیزه مضاعفی را در بین علاقه­‌مندان و محققین، بالاخص نسل جوان دانش‌جو ایجاد کند.

هیات داوران مسابقه Optimizer2021

آرش امینی، دانشکده مهندسی برق، دانشگاه صنعتی شریف

مجتبی تفاق، دانشکده علوم ریاضی، دانشگاه صنعتی شریف

امیر دانشگر، دانشکده علوم ریاضی، دانشگاه صنعتی شریف

مجید سلیمانی دامنه، دانشکده ریاضی، آمار و علوم کامپیوتر، دانشگاه تهران

محمدهادی فروغمند اعرابی، دانشکده علوم ریاضی، دانشگاه صنعتی شریف

21 شهریور ماه 1400

گزارش راه‌حل تیم برتر

انتخاب متغیر چند-شدنی

چکیده: این مقاله، گزارش مسئله‌‌ی ارائه شده برای مسابقه‌ی Optimizer 2021 و راه‌حل‌های تیم برنده‌ی مدال طلا، تیم پاندا است. این مسابقه در دو مرحله‌ی تحقیق و توسعه، و رقابت دو هفته‌ای شامل پنچ دور برگزار شد که طی آن، هفت تیم موفق شدند هر دو مرحله‌ی مسابقه را با موفقیت به پایان برسانند. در این گزارش مشترک، نوشته شده توسط تیم برنده‌ی پاندا و تیم برگزاری به نمایندگی مجتبی تفاق، ابتدا پنچ دور مسابقه را توضیح داده و در پی آن، راه‌حل‌های تیم خود (پاندا) به هر مرحله را برای انجام خواسته‌های هر دور به سریع‌ترین و صحیح‌ترین شکل تشریح می‌کنیم. سپس، پیش‌پردازش‌ها و ایده‌های اجرا شده روی داده‌های سوال به منظور بهبود عملکرد الگوریتم‌ها را ارائه می‌دهیم. تمامی کدها در زبان جولیا نوشته شده‌اند، که در مقایسه‌ی انجام شده‌ی ما در مقابل زبان پایتون در مرحله‌ی تحقیق و توسعه، توانست عملکرد بهتری را روی مسائل بهینه‌سازی نشان دهد و در صفحه گیت‌هاب تیم موجود است.  

کلید واژه‌ها: بهینه‌سازی شبکه‌های متابولیکی، بهینه‌سازی تنک، بهینه‌سازی خطی