موضوع اصلی مقاله، عبارت است از تحقیق و بررسی و تفسیر احتمالی مساله ماکزیمم جریان و مساله حمل ونقل ظرفیت دار و همچنین معرفی و تحلیل الگوریتم هایی برای اینگونه مسایل می باشد. این الگوریتم ها در زمانی خطی اجرا می شوند و تحت مفروضات معینی پیرامون توزیع احتمالی ظرفیت یالها، جوابی بهینه را با احتمال زیاد بدست می دهند.
