چکیده ندارد.

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