Packing of concave polyhedra with continuous rotations using nonlinear optimisation

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