عنوان :
پيچيدگي در برنامه ريزي خطي
پديدآورندگان :
جهانشاهلو غلامرضا نويسنده , محرابيان سعيد نويسنده
نام دانشگاه :
دانشگاه تربيت معلم تهران ، دانشكده رياضي
كليدواژه زبان طبيعي :
پيچيدگي , الگوريتم سيمپلكس پارامتري , الگوريتم سيمپلكس , تابع پيچيدگي , روش بيضوي , بخش رياضي كاربردي -تحقيق در عمليات , تابع كراندار , برنامه ريزي خطي
چكيده :
تابع پيچيدگي كه زمان اجراي يك الگوريتم را بيان مي كند براي هر طول ورودي ممكن بيشترين زمان لازم جهت حل نمونه اي از مساله با همان اندازه طبق الگوريتم موردنظر است الگوريتمهاي مختلف توابع پيچيدگي متفاوتي دارند و مشخص كردن اينكه كداميك به اندازه كافي كارا بوده است و كداميك كارايي خيلي كمي داشته وابسته به موقعيتي است كه دران قرار دارند. ...
