دانلود کتاب A capacity scaling algorithm for M-convex submodular flow
49,000 تومان
یک الگوریتم مقیاس بندی ظرفیت برای جریان زیر مدولار محدب M
| موضوع اصلی | الگوریتم ها و ساختارهای داده |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| تعداد صفحه | 22 |
| حجم فایل | 229 کیلوبایت |
| نویسنده | Kazuo Murota, Satoko Moriguchi, Satoru Iwata |
|---|---|
| زبان | انگلیسی |
| فرمت | |
| سال انتشار | 2004 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
یک الگوریتم مقیاس بندی ظرفیت برای جریان زیر مدولار محدب M
این مقاله الگوریتم سریعتری را برای مسئله How زیرمدولار M-محدب ارائه میکند، که تعمیم مسئله How-کم هزینه با تابع هزینه M-محدب برای How-Boundary است، که در آن یک تابع M-محدب یک claiserete غیرخطی غیرخطی است. تابع محدب روی نقاط صحیح الگوریتم رویکرد آب بندی ظرفیت و مسئله ساب مدولار How توسط فلیشر را گسترش می دهد. Iwata و MeCormiek (2002) با کمک یک تکنیک جدید تغییر پتانسیل با حل حداکثر مسایل How submodular.
A capacity scaling algorithm for M-convex submodular flow
This paper presents a faster algorithm for the M-convex submodular How problem, which is a generalization of the minimum-cost How problem with an M-convex cost function for the How-boundary, where an M-convex function is a nonlinear nonseparable cliserete convex function on integer points. The algorithm extends the capacity sealing approach lor the submodular How problem by Fleischer. Iwata and MeCormiek (2002) with the aid of a novel technique of changing the potential by solving maximum submodular How problems.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.