یک رویکرد نیمه مدولار برای برنامه نویسی پویای گسسته
عنوان انگلیسی
A submodular approach to discrete dynamic programming
صفحات مقاله فارسی
15
صفحات مقاله انگلیسی
9
سال انتشار
1995
نشریه
الزویر - Elsevier
فرمت مقاله انگلیسی
PDF
فرمت ترجمه مقاله
ورد تایپ شده
نوع مقاله
ISI
نوع نگارش
مقالات پژوهشی (تحقیقاتی)
پایگاه
اسکوپوس
کد محصول
F1251
وضعیت ترجمه عناوین تصاویر و جداول
ترجمه شده است ✓
وضعیت ترجمه منابع داخل متن
به صورت عدد درج شده است ✓
وضعیت فرمولها و محاسبات در فایل ترجمه
به صورت عکس، درج شده است ✓
رشته های مرتبط با این مقاله
ریاضی و مهندسی صنایع
گرایش های مرتبط با این مقاله
تحقیق در عملیات و بهینه سازی سیستم ها
مجله
مجله اروپایی تحقیقات عملیاتی - European Journal of Operational Research
دانشگاه
گروه مهندسی صنایع، دانشگاه میسوری - کلمبیا، ایالات متحده آمریکا
کلمات کلیدی
توابع نیمه مدولار، پلی ماترویید ها، برنامه نویسی پویا، دوگانگی
doi یا شناسه دیجیتال
https://doi.org/10.1016/0377-2217(93)E0329-V
ترجمه این مقاله با کیفیت متوسط انجام شده است. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
۰.۰(بدون امتیاز)
امتیاز دهید
فهرست مطالب
چکیده
1-مقدمه
2-مقدمه
3-دوگانگی DP برای مسئله کوتاه ترین مسیر
4- مثال
5- تجزیه تحلیل مسئله دوگانگی
6-نتیجه گیری
نمونه چکیده متن اصلی انگلیسی
Abstract
Submodular functions are playing an increasing role in analyzing many discrete optimization problems. The purpose of this paper is to continue the trend by using submodular functions and their properties to develop a duality for discrete dynamic programming.
نمونه چکیده ترجمه متن فارسی
چکیده
توابع نیمه مدولار نقش فزاینده ای در تجزیه تحلیل بسیاری از مسائل بهینه سازی گسسته ایفا می کند. هدف این مقاله، ادامه روند با استفاده از توابع نیمه مدولار و ویژگی های آن ها برای توسعه دوگانگی به منظور برنامه نویسی پویایی گسسته می باشد.
