سال انتشار: ۱۳۸۹

محل انتشار: شانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۸

نویسنده(ها):

غلامرضا ستوده – عضو هیات علمی دانشگاه آزاد اسلامی واحد شیراز
حمید حاج سید جوادی – عضو هیات علمی دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

چکیده:

چارت سازمانی یکی از نمودارهای مهمی است که معرف سلسله مراتب پست ها در یک سازمان است و ابزارهای متعددی به صورت خودکار آن را تولید می کنند دراین مقاله بهینه سازی مصرف کاغذ برای این ابزارها درقالبی رسمی بیان شده و با توجه به آنکه این مسئله از پیچیدگی محاسباتی رده NP-Complete است الگوریتمی تقریبی با ضریب تقریب ثابت برای آن ارایه م یکنیم در این الگوریتم از تکنیک برنامه ریزی غیرخطی و برنامه ریزی پویا استفاده شده است