الگوریتمی تقریبی برای صفحه بندی بهینه چارت سازمانی

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

کلیدواژه ها:

چارت سازمانی ، پیچیدگی محاسباتی ، الگوریتم تقریبی ، ضریب تقریب ، برنامه ریزی غیر خطی ، برنامه ریزی پویا