نام پژوهشگر: روناک سبحانی

الگوریتم تولید ستون و مسا?له جریان چند کالایی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی 1389
  روناک سبحانی   محمد حسینی کولایی

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