با سلام خدمت دوستان گرامی
آیا شما راه حل بهینه ای برای مسئله Bin Packing یک بعدی می شناسید که بتوان آنرا با کد پیاده سازی نمود؟ لطفا اگر راه حل ، الگوریتم، کد یا برنامه ای در اختیاردارید مرا راهنمائی بفرمائید.
مسئله 1D Bin Packing:
تعداد n آیتم با وزن های مختلف داریم می خواهیم این n آیتم را طوری درون کوله هایی با وزن های مشابه C قرار دهیم که تعداد کوله ها می نیمم شود. یعنی حداقل هدر رفت را در هر کوله داشته باشیم. در نهایت الگوریتم بایستی تعداد کوله های مورد نیاز و همچنین آیتم های مشخص در هر کوله را مشخص نماید.
پاسخ با نقل قول