A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids

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