آرامش و حل دقیق مشکل بسته بندی سطل با اندازه متغیر

عنوان آرامش و حل دقیق مشکل بسته بندی سطل با اندازه متغیر
نویسنده هائواری، محمد، سرایری، م.
تاریخ انتشار: 2011-03
محل انتشار - Springer Science + Business Media
موضوع مشکل بسته بندی سطل، مرزهای پایین، شاخه و محدود
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 0926-6003
شماره ثبت 782f3d01-4f12-4577-9752-9a6ec007d126
محل کتابخانه مهندسی صنایع
تاریخ 2011-03
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه ما به تعمیم مسئله کلاسیک بسته بندی سطل یک بعدی با اندازه و هزینه های سطل نابرابر می پردازیم. ما مرزهای پایین تر برای این مشکل و همچنین الگوریتم های دقیق را بررسی می کنیم. سهم اصلی این مقاله نشان دادن این است که تعبیه یک کران پایینی مبتنی بر جریان شبکه محکم، قوانین تسلط، و همچنین یک اکتشافی مبتنی بر کوله پشتی موثر در یک الگوریتم شاخه و کران عملکرد بسیار خوبی را به همراه دارد. علاوه بر این، ما نشان می‌دهیم که مورد خاص با تمام آیتم‌های وزنی بزرگ‌تر از یک سوم بزرگترین ظرفیت سطل را می‌توان در زمان چندجمله‌ای به‌عنوان یک مسئله تطبیق حداکثر وزن در یک نمودار غیر دوبخشی دوباره بیان کرد و حل کرد. ما نتایج آزمایش‌های محاسباتی گسترده را گزارش می‌کنیم که شواهدی را ارائه می‌دهند که نمونه‌های بزرگ به‌طور تصادفی تولید شده به طور بهینه در زمان‌های متوسط ​​CPU حل می‌شوند.
DOI 10.1007/s10589-009-9276-z
Cilt 48
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

آرامش و حل دقیق مشکل بسته بندی سطل با اندازه متغیر

نویسنده هائواری، محمد، سرایری، م.
تاریخ انتشار 2011-03
محل انتشار - Springer Science + Business Media
موضوع مشکل بسته بندی سطل، مرزهای پایین، شاخه و محدود
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 0926-6003
شماره ثبت 782f3d01-4f12-4577-9752-9a6ec007d126
محل کتابخانه مهندسی صنایع
تاریخ 2011-03
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه ما به تعمیم مسئله کلاسیک بسته بندی سطل یک بعدی با اندازه و هزینه های سطل نابرابر می پردازیم. ما مرزهای پایین تر برای این مشکل و همچنین الگوریتم های دقیق را بررسی می کنیم. سهم اصلی این مقاله نشان دادن این است که تعبیه یک کران پایینی مبتنی بر جریان شبکه محکم، قوانین تسلط، و همچنین یک اکتشافی مبتنی بر کوله پشتی موثر در یک الگوریتم شاخه و کران عملکرد بسیار خوبی را به همراه دارد. علاوه بر این، ما نشان می‌دهیم که مورد خاص با تمام آیتم‌های وزنی بزرگ‌تر از یک سوم بزرگترین ظرفیت سطل را می‌توان در زمان چندجمله‌ای به‌عنوان یک مسئله تطبیق حداکثر وزن در یک نمودار غیر دوبخشی دوباره بیان کرد و حل کرد. ما نتایج آزمایش‌های محاسباتی گسترده را گزارش می‌کنیم که شواهدی را ارائه می‌دهند که نمونه‌های بزرگ به‌طور تصادفی تولید شده به طور بهینه در زمان‌های متوسط ​​CPU حل می‌شوند.
DOI 10.1007/s10589-009-9276-z
Cilt 48
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید