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

سوال مسابقه

زمین بازی Optimizer 2021!

یک آزمون با نام «زمین بازی Optimizer 2021!» به صورت عمومی در دسترس شرکت‌کنندگان در مسابقه و همه علاقه‌مندان قرار گرفته که شامل همه ورودی‌ها برای همه سوال‌های مسابقه است. دقت کنید که این زمین بازی شامل هفت سری داده‌های لازم برای هر یک از پنج دور مسابقه است که از روی مدل واقعی هفت شبکه متابولیکی زیر ساخته شده است.

1. Escherichia Coli
2. Salmonella
3. Cricetulus Griseus
4. Phaeodactylum Tricornutum
5. Mus Musculus
6. Homo Sapiens
7. BiGG Universal Model

در طول مسابقه اصلی، زیرمجموعه‌ای از همین داده‌ها که در بالا به ترتیب بزرگی اندازه ماتریس‌ها آمده‌اند استفاده شده بود. بنابراین اگر می‌خواهید الگوریتم خود را روی داده‌های با اندازه بزرگتر یا کوچکتر اجرا کنید می‌توانید از طریق زمین بازی اقدام نمایید. همچنین این «زمین بازی Optimizer 2021!» فعلا تا اطلاع ثانوی جهت استفاده همه علاقه‌مندان به صورت عمومی در دسترس خواهد بود.

زمان­‌بندی مسابقه اصلی در تیر ماه

طبق تقویم مسابقه 2021، رقابت اصلی و برخط از 18 تیر ماه تا 29 تیر ماه 1400 صورت خواهد پذیرفت و برنامه دورهای مسابقه به شرح زیر خواهد بود:

دور اول (سوال اول): شروع ۱۸ تیر ساعت ۱۰ صبح – پایان ۱۹ تیر ساعت ۳ صبح

دور دوم (سوال دوم): شروع ۲۰ تیر ساعت ۱۰ صبح – پایان ۲۱ تیر ساعت ۳ صبح

دور سوم (سوال سوم): شروع ۲۲ تیر ساعت ۱۰ صبح – پایان ۲۳ تیر ساعت ۳ صبح

دور چهارم (سوال چهارم): شروع ۲۴ تیر ساعت ۱۰ صبح – پایان ۲۶ تیر ساعت ۳ صبح

دور پنجم (سوال پنجم): شروع ۲۷ تیر ساعت ۱۰ صبح – پایان ۲۹ تیر ساعت ۳ صبح

جزئیات زمان­‌بندی و نحوه اجرای دورهای (rounds) مختلف مسابقه متعاقبا از طریق تارنمای مسابقه اطلاع‌­رسانی خواهد شد.

جوایز نقدی Optimizer 2021!

• جایزه تیم اول: 10 میلیون تومان
• جایزه تیم دوم: 6 میلیون تومان
• جایزه تیم سوم: 4 میلیون تومان

برای جوایز غیرنقدی به بخش جوایز مراجعه کنید.

تقویم ثبت‌­نام و تاریخ‌­های مهم

• آغاز مرحله اول مسابقه (فاز مطالعه و توسعه نرم‌افزار): 1399/12/3
• آغاز ثبت­‌نام مسابقه: 1399/12/3
• پایان مهلت ثبت‌­نام زودهنگام: 1400/1/20
• پایان مهلت ثبت‌­نام با تاخیر: 1400/1/30
• پایان مرحله اول مسابقه (فاز مطالعه و توسعه نرم‌افزار): 1400/3/31
• مسابقه برخط: تیر ماه 1400 (تقویم متعاقبا اعلام می­‌شود)

× هزینه‌های ثبت نام:

	ثبت نام زود هنگام	ثبت نام با تاخیر
تیم‌های عادی	۳۰۰ هزار تومان	۳۵۰ هزار تومان
تیم‌های دانشگاه صنعتی شریف (در صورتی‌که همه شرکت‌کنندگان از دانشجویان دانشگاه صنعتی شریف باشند)	۱۵۰ هزار تومان	۲۰۰ هزار تومان

رویدادهای مرتبط

برای پیگیری سخنرانی‌های مرتبط این‌جا را ببینید.

سوالات متداول

• چگونه کمینه‌سازی نرم یک را در JuMP پیاده‌سازی کنیم؟

@variable(model, v_abs[1:n])
@constraint(model, v_abs .>= v)
@constraint(model, v_abs .>= -v)
@objective(model, Min, sum(v_abs[i] for i in 1:n))

به خاطر این‌که قیدهای مسئله نتیجه می‌دهند $v_{abs} \geq \max(v,-v)$ این روش جواب می‌دهد.

• آیا در راند آخر سوال بهینه‌سازی شماره (4) را باید خودمان حل کنیم؟

خیر، ماتریس‌های $\tilde{L}$ و $\tilde{U}$ به شما داده نخواهند شد و پس از ارسال پاسخ راند آخر به سرور برای امتیازدهی سامانه داوری آنلاین این سوال را حل خواهد کرد.

• آیا داده‌ای به جز مثالی که در صورت سوال آورده شده برای تست در اختیارمان هست؟

بله، برای مثال می‌توانید به داده زیر رجوع کنید. دقت کنید که یک راه‌حل feasible ولی نه چندان ایده‌آل نیز برای مقایسه با نتایج خود در اختیار شما قرار گرفته است. همچنین ماتریس‌های $\tilde{L}$ و $\tilde{U}$ که در مسابقه اصلی در دسترس شما نخواهند بود برای تست داده شده‌اند.

داده سوال آزمایشی: mat asdf
یک پاسخ ساده: mat asdf
داده داوری راند آخر: mat asdf

• چگونه در ژولیا داده فرمت .mat را ایمپورت کنیم؟

import Pkg
Pkg.add(“MAT”)
using MAT
vars = matread(“R1T1.mat”)

• راهنمایی سوال در راند آخر به چه قید اضافه‌ای اشاره دارد؟

قید نامساوی کم‌تر مساوی $K$ در سوال بهینه‌سازی (3) را با اضافه کردن یک پنالتی در تابع هدف برای عبارت سمت چپ این نامساوی می‌توان به سوال راند قبلی آن تبدیل نمود. مقدار دقیق $\lambda$ متناظر را می‌توان با استفاده از نظریه دوگانی لاگرانژ و در نظر گرفتن $\lambda$ به عنوان ضریب دوگان به دست آورد ولی در این مورد خاص یک روش عددی ساده نیز می‌تواند تخمین خوبی ارائه دهد. لازم به یادآوری است که این صرفا یک راه ممکن است و از سایر راه‌حل‌های نوآورانه‌ای که لزوما ازین راهنمایی استفاده نمی‌کنند به شدت استقبال می‌شود.

• خطای تقریب صفر در داوری نتایج چقدر است؟

2e-5

• آیا زمانی که جواب ارسال می‌شود و ساعت پاسخگویی ثبت شده در تعیین رتبه و امتیاز‌دهی اثری دارد؟

خیر 

• آیا تعداد دفعاتی که پاسخ را ارسال می‌کنیم و همچنین بازه زمانی بین آپلود جواب‌ها در تعیین رتبه و امتیاز‌دهی اثری دارد؟

خیر