فا   |   En
Login
مشاهده‌ مشخصات مقاله

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

Authors
  • حمید حاج سید جوادی
Conference شانزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران ‫
Abstract چارت سازماني، يكي از نمودارهاي مهمي است كه معرف سلسله مراتب پست¬ها در يك سازمان است و ابزارهاي متعددي به صورت خودكار آن را توليد مي¬كنند. در اين مقاله، بهينه¬سازي مصرف كاغذ براي اين ابزارها، در قالبي رسمي بيان شده و با توجه به آنكه اين مسئله از پيچيدگي محاسباتي رده NP-Complete است، الگوريتمي تقريبي با ضريب تقريب ثابت براي آن ارائه مي كنيم. در اين الگوريتم از تكنيك برنامه¬ريزي غير خطي و برنامه¬ريزي پويا استفاده شده است.
قیمت
  • برای اعضای سایت : 100,000 Rial
  • برای دانشجویان عضو انجمن : 20,000 Rial
  • برای اعضای عادی انجمن : 40,000 Rial

خرید مقاله