یک مساله بهینه سازی معکوس به صورت زیر تعریف می شود: مساله بهینه سازی $p$ و بردار پارامتری $c$ از مساله را درنظر بگیرید. فرض کنید که $x^{0}$ یک جواب شدنی غیر بهینه مساله $p$ نسبت به پارامتر $c$ باشد. هدف این است که پارامتر $c$ را به $d$ طوری تغییر دهیم که $x^{0}$ یک جواب بهینه مساله نسبت به بردار پارامتر $d$ شود و اختلاف بین بردار پارامتر $c$ و $d$ کمینه شود. این اختلاف با نرمهای (وزن دار) $l_p$...

نقاشان ایرانی تا اواخر دهه هفتاد شمسی بازاری بسته و نامشخص داشتند و شرایط لازم برای فعالیت اجتماعی را نداشته‌اند اما با گذر زمان شرایط متحول شد و فرآیند رو به رشدی را طی کرد. از نتایج آن مؤسسات بزرگی همچون کریستیز و ساتبیز شعبه‌هایی را در منطقه خاورمیانه تأسیس کرده‌اند و معبر صعود هنرمندان ایرانی به حراجی‌ها شده‌اند. از این رو مسئله اقتصاد و خرید و فروش آثار هنرمندان ایرانی به صورت جدی مطرح شد....

مسائل بهینه سازی نیمه معین مسائل بهینه سازی محدب روی اشتراک یک مجموعه آفین و مخروط ماتریس های نیمه معبن مثبت است. مسائل بهینه سازی نیمه معین در زمینه های علمی و مهندسی چون نظریه کنترل و سیستم، مهندسی برق و مکانیک، بهینه سازی ترکیبیاتی و نظریه تقریب کاربرهای فراوانی دارد. روشهای نقطه درونی برای بهینه سازی نیمه معین روش های تقریبی مناسبی برای حل بهینه سازی هستند. اکثر روش های نقطه درونی برای بهی...

ترکیبیات واژگان شاخه نسبتا جدیدی از ریاضیات است که به سرعت در حال رشد است. در این میان، علم کامپیوتر سهم بسیار مهمی از مسائل پژوهشی واژه ها را به خود اختصاص داده است. یک رده خاص از واژه های نامتناهی مورد مطالعه، واژه های اشتورمی هستند که توصیف های مهم هندسی و حسابی و خواص زیبای ترکیبیاتی دارند. به عنوان مثال، میتوان به ارتباط این واژه ها با کسرهای مسلسل و سیستم های دینامیکی گسسته، و نیز تولید ا...

در مدل برنامه ریزی خطی هر مسئله ی بهینه سازی ترکیبیاتی، یک دسته از قیود هستند که وجود آن ها در دستگاه نامعادلات مربوط به مدل ضروری است. این قیود، نامعادلات تعیین فست در پلی توپ مربوط به مسئله هستند. دسته ی دیگر از قیود، قیودی هستند که از قیود دیگر بدست می آیند و در نتیجه اضافی و قابل حذف می باشند. هر چقدر تعداد نامعادلات اضافی در مدل برنامه ریزی خطی مسئله کم تر باشد مدل قوی تر است و دستگاه نامع...

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

هدف این مقاله، ارایه یک سیستم تولید- توزیع یکپارچه با مراکز تولید و مراکز توزیع چندگانه در حالت مجاز بودن کمبود است. برای جابجایی محصولات، چند نوع سیستم حمل با قابلیت اطمینان متفاوت در نظر گرفته شده است. مدل پیشنهادی، یک مدل عدد صحیح ترکیبیاتی دو هدفه است. تابع هدف اول، کمینه سازی هزینه سیستم و تابع هدف دوم بیشینه سازی قابلیت اطمینان در حمل و نقل محصولات است. در مدل پیشنهادی، با افزایش اندازه م...

بنا به یک سنت قدیمی که به دوره ی هادامارد و مورس برمی گردد واژه های نمادین و نامتناهی را به سیستم هایدینامیکی که از هندسه یا مکانیک می آیند، نسبت می دهند. برعکس ممکن است بخواهیم برای واژه های نامتناهیتولید شده توسط یک روش جبری یا ترکیبیاتی نمایش های هندسی ارائه دهیم. مثال های مقدماتی مانند واژه یفیبوناتچی، سیستم های دینامیکی مشهوری را به ما می دهند، اما تعمیم طبیعی این مطلب ما را به خانواده ای ...

بنا به یک سنت قدیمی که به دوره ی هادامارد و مورس برمی گردد واژه های نمادین و نامتناهی را به سیستم هایدینامیکی که از هندسه یا مکانیک می آیند، نسبت می دهند. برعکس ممکن است بخواهیم برای واژه های نامتناهیتولید شده توسط یک روش جبری یا ترکیبیاتی نمایش های هندسی ارائه دهیم. مثال های مقدماتی مانند واژه یفیبوناتچی، سیستم های دینامیکی مشهوری را به ما می دهند، اما تعمیم طبیعی این مطلب ما را به خانواده ای ...

حراجی های ترکیبی که در آن‎ها شرکت کنندگان می توانند پیشنهادات خود را روی مجموعه ای ترکیبی از کالاهای مورد حراج ابلاغ نمایند به دلیل کاربرد این دسته از حراجی ها در حوزه های مختلف توجه بسیاری را به خود جلب نموده‎ است. با این حال تعیین برنده در حراجی های ترکیبی هنگامی که تعداد شرکت کنندگان و یا کالاهای مورد حراج زیاد باشد بسیار سخت بوده و زمان زیادی برای این کار می طلبد. تعیین برنده در حراجی های ت...