Relaxations and heuristics for the multiple non-linear separable knapsack problem

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