الگوریتم¬های حل مسائل برنامه¬ریزی عدد صحیح محض

در این مقاله الگوریتم انشعاب و تحدید که یکی از مهمترین الگوریتم حل مسائل برنامه ریزی عدد صحیح محض را مورد بررسی قرار میده د الگوریتم انشعاب و تحدید را Land و Doing در سال 1960 معرفی کرده­اند.Dakin  در سال 1965 اولین رویه محاسباتی را به کار گرفت. روش انشعاب و تحدید برای مسائل دو متغیره این روش به طور ترسیمی قادر به حل مسائل دو متغیره برنامه­ریزی عدد صحیح است. حل مسئله، بدون توجه به عدد صحیح بودن متغیرها آغاز و جواب بهینه به دست آورده می­شود (به دست آوردن جواب بهینه از طریق رو ...