یک روش شاخه و کران کارا مبتنی بر تولید ستون
Abstract(in Persian; no English abstract is available)
هدف این پایان نامه، بررسی ترکیب روش شاخه و کران و روش تولید ستون برای حل مسایل برنامه ریزی با اعداد صحیح با تعداد زیادی متغیر می باشد. بدین منظور تقسیم بندی متغیر ها را به متغیر های اندیس، الگوریتمی و هسته ای شرح داده و نقش هر دسته از این متغیر ها را بررسی می کنیم. سپس، برخی از چالش های پیاده سازی یک روش شاخه و کران مبتنی بر تولید ستون را مورد بحث قرار می دهیم. از جمله برخی روش های شاخه سازی، مفهوم بازیابی شدنی بودن و پیاده سازی مدولی را مورد بحث قرار می دهیم. این مفاهیم بیان شده ما را قادر می سازد که الگوریتمی برای مسایل برنامه ریزی با اعداد صحیح معرفی کنیم. سپس با مفاهیم بیان شده با الگوریتم حاصل از ترکیب روش شاخه و کران و تولید ستون مساله جریان چند کالایی صحیح را حل کرده و سعی می کنیم با ارایه نتایج عددی کارایی این الگوریتم را برای حل مساله جریان چند کالایی صحیح مورد ارزیابی قرار دهیم.