✅✅ Hands on multi-objective optimization

سلام خدمت همه دوستان و اعضای محترم کانال.

⚠️⚠️: پيرو درخواست دوستان درخصوص برگزاري جلسه پرسش و پاسخ در مبحث بهينه سازي چند هدفه، برنامه داريم براي هفته اتي اين كار را انجام بديم.

🔆🔆: از اینرو اگر خدا توفیق و توان بده، قصد داریم یک تا دو جلسه تخصصی پرسش و پاسخ در در اين خصوص را برگزار کنیم.

☕️☕️: میزبان این جلسه رسانه گمز بوک هست و مهمان عزیز ما از دوستان خوب بنده و محقق بهینه سازی و علم داده اقاي دكتر محمودي هستند. فكر كنم اعضاي قديمي كانال ايشون را كاملا بشناسند.

📣📣: دوستانی که علاقمند به این مباحث هستند و دوست دارند در این جلسه حاضر باشند، لطفا به ای‌دی زیر جهت ثبت نام و اخذ اطلاعات تکمیلی پیام بدید.

@Abbas_Omidi

🍺🍺: تلاشمون این هست که این جلسات بدون هزینه و به منظور ارتقاء سطح علمی اعضای کانال باشد.

درخصوص زمان برگزاري هم دو گزينه را سعي كرديم داشته باشيم. البته اميدوارم با توجه به محدوديتهاي مرتبط تغييري نكنند.

1) دوشنبه هفته اتي (030723) ساعت 7:00 تا 8:30 شب.
2) پنجشنبه هفته اتي (030726) ساعت 5:00 تا 6:30 عصر.

دوستاني كه علاقه مند هستند لطفا به بنده درخصوص زمان برگزاري اطلاع رساني كنند تا بهتر بشه مديريت و جمع بندي كرد زمان اين جلسه را.

-------------------
کانال توسعه مهارتهای بهينه سازي و گمز
@gamsbook
www.gamsbook.ir

#part_306=e= Iff-then constraints

⚠️⁉️ سوال:
سلام. به چه صورت ميشه معادله زير را به فرم خطي نوشت:

```
[y_1 = 1 <=> L_1 <= a_1/x_1 <= U_1] v [y_2 = 1 <=> L_2 <= a_2/x_2 <= U_2] v ... v [y_n = 1 <=> L_n <= a_n/x_n <= U_n]

where:
y is binary
x is positive
a, L, and U are constants.
```

لطفا در صورت تمايل پاسخ هاي خودتون را به اشتراك قرار بديد.

با تشكر
کانال توسعه مهارتهای گمز
@gamsbook
www.gamsbook.ir

سلام دوستان. روزتون بخير. درخصوص زمان برگزاري اين جلسه با تاريخ: چهارشنبه اين هفته 1403/06/28 ساعت 6 تا 7:30 عصر موافق هستيد؟ دوستاني كه ثبت نام نكردند و علاقه مند هستند لطفا به اي دي داده شده پيام بدند. جلسه رايگان هست. با تشكر

✅✅ Hands on column generation سلام خدمت همه دوستان و اعضای محترم کانال. ⚠️⚠️: میدانیم که توسعه الگوریتم‌های حل دقیق برای مسایل بزرگ مقیاس عموما چالش برانگیز هست و نیاز به ریزه کاری بالا و دانستن برخی موضوعات و مفاهیم عمیق‌تر حوزه بهینه سازی دارد. 🔆🔆:…

✅✅ Hands on column generation

سلام خدمت همه دوستان و اعضای محترم کانال.

⚠️⚠️: میدانیم که توسعه الگوریتم‌های حل دقیق برای مسایل بزرگ مقیاس عموما چالش برانگیز هست و نیاز به ریزه کاری بالا و دانستن برخی موضوعات و مفاهیم عمیق‌تر حوزه بهینه سازی دارد.

??: از اینرو اگر خدا توفیق و توان بده، قصد داریم یک تا دو جلسه تخصصی پرسش و پاسخ در خصوص دو مبحث ایجاد ستون (column generation) و شاخه و قیمت (branch & price) را برگزار کنیم.

☕️☕️: میزبان این جلسه رسانه گمز بوک هست و مهمان عزیز ما از دوستان خوب بنده و محقق بهینه سازی و علم داده در دانشگاه خنت (بلژیک) هستند که هم به صورت علمی و هم عملی دستی بر اتش این موضوعات داشتند و دارند. (اطلاعات تکمیلی و زمان جلسه در پست‌های اتی اطلاع رسانی خواهد شد).

??: دوستانی که علاقمند به این مباحث هستند و دوست دارند در این جلسه حاضر باشند، لطفا به ای‌دی زیر جهت ثبت نام و اخذ اطلاعات تکمیلی پیام بدید.

@Abbas_Omidi

??: تلاشمون این هست که این جلسات بدون هزینه و به منظور ارتقاء سطح علمی اعضای کانال باشد.

-------------------
کانال توسعه مهارتهای بهينه سازي و گمز
@gamsbook
www.gamsbook.ir

سلام و روز بخير دوستان.

سوالی داشتم:
درخصوص امكان تبديل يك محدوديت از نوع disjunction به نظير پوسته محدب ان ميخواستم بدونم ايا امكان تبديل بدون استفاده از bigM هم وجود دارد؟

معمولا محدوديتهاي اشتقاقي را به فرم bigM خطي سازي ميكنند كه ان هم داستانهاي خودش در تبديل و تايت بودن دارد. براي تبديل به حالت پوسته محدب هم باز بايستي از bigM استفاده كنيم. دليل ان را ميخواستم بدونم كه آیا راه دیگری هم هست؟

ممنون میشم دوستانی که در این زمینه تجربه دارند نظر بدهند.
??

#part_305=e= Iff-then constraints ⚠️⁉️ سوال: سلام. به چه صورت ميشه معادله زير را به فرم خطي نوشت: (x1 <= x3) or (x2 <= x3) or (x1 <= x4) where x1, ... , x4 in {1,0} ✅✅ پاسخ: به کمک تعریف متغییرهای باینری، عبارت شرطی فوق خطی سازی خواهد گردید.: c1: …

#part_305=e= Iff-then constraints

⚠️⁉️ سوال:
سلام. به چه صورت ميشه معادله زير را به فرم خطي نوشت:

(x1 <= x3) or (x2 <= x3) or (x1 <= x4) where x1, ... , x4 in {1,0}

✅✅ پاسخ:
به کمک تعریف متغییرهای باینری، عبارت شرطی فوق خطی سازی خواهد گردید.:

```
c1: w1 + w2 + w3 >= 1;
c2: - x3 + x1 + w3 <= 1;
c3: - x3 + x2 + w2 <= 1;
c4: - x4 + x1 + w1 <= 1;

```

همینطور حالت ثانویه دیگری نیز میتوان برای عبارت فوق درایو کرد:

```
x4 - x2 + 2x3 - 2x1 >= -2;

```

چطور کات فوق از حالت شرطی استخراج شده؟ ?

نکته جالبی که الان به ذهنم رسید این هست که میشه این کات را با استفاده از قاعده کاتهای چاوال-گوموری به فرم دیگری هم نوشت:

x3 + x4 \- x1 \- x2 >= \-1;

که در ان طرفین به ضریب 2 تقسیم و عبارات کسری به عدد صحیح بالا گرد بشوند.

با تشكر
کانال توسعه مهارتهای گمز
@gamsbook
www.gamsbook.ir