دانلود کتاب A capacity scaling algorithm for M-convex submodular flow

Name: A capacity scaling algorithm for M-convex submodular flow
Availability: InStock
Author: Satoru Iwata

by Satoru Iwata, Satoko Moriguchi, Kazuo Murota

عنوان فارسی: یک الگوریتم ظرفیت پوسته پوسته شدن برای جریان submodular M- محدب
سال: 2004
زبان: انگلیسی
تعداد صفحه (نسخه چاپی - نسخه الکترونیکی): 22-22
نوع فایل: PDF دانلود نرم افزار مطالعه
حجم: 0.22 مگابایت

گزارش تخلف

دانلود کتاب

افزودن خلاصه فارسی

جزییات کتاب

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.