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