در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک مسئله دو سطحی خطی است، ایجاد می شود. این مسئله با استفاده از شرایط بهینگی kkt مسئله داخلی و روش استراتژی مجموعه فعال به یک مسئله خطی صحیح آمیخته تبدیل می شود، که حل آن یک کران بالا را در حالت مینیمم سازی برای مسئله اصلی ایجاد می کند. در هر مرحله الگوریتم، مسئله sp برشی را ایجاد می کند که به مسئله rmp اضافه می شود. بعد از افزودن برش جاری، مسئله rmp تولید شده، حل می شود و یک کران پایین جدید را در حالت مینیمم سازی نتیجه می-دهد. در گام بعدی شرط بهینگی rmp بررسی می شود، اگر این شرط برقرار باشد، الگوریتم متوقف می شود در غیر این صورت الگوریتم با استفاده از جواب بدست آمده به وسیله مسئله rmp ادامه می یابد.

چکیده ندارد.