رند کردن LP و رند کردن تصادفی
سه شنبه, ۸ بهمن ۱۳۹۲، ۰۹:۰۵ ب.ظ
ایده ی رند کردن LP نوشتن برنامه به صورت یک LP برای اعداد صحیح و حل کردن آن برای LP های معمولی است و بعد جا به جا کردن جواب آن به نقطه ی صحیح نزدیک به آن در ناحیه جواب. قسمت سخت این کار رند کردن است که باید بشود برای suboptimality آن یک کران پیدا کرد.
(بقیه اش رو توی اسلاید هندسه بعد از قسمت سوالها نوشته بودم قبلا.)
