تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

ترجمه مقاله یک رویکرد نیمه مدولار برای برنامه نویسی پویای گسسته – نشریه الزویر

عنوان فارسی: یک رویکرد نیمه مدولار برای برنامه نویسی پویای گسسته
عنوان انگلیسی: A submodular approach to discrete dynamic programming
تعداد صفحات مقاله انگلیسی : 9 تعداد صفحات ترجمه فارسی : 15
سال انتشار : 1995 نشریه : الزویر - Elsevier
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
نوع مقاله : ISI نوع نگارش : مقالات پژوهشی (تحقیقاتی)
پایگاه : اسکوپوس کد محصول : F1251
محتوای فایل : zip حجم فایل : 1.31Mb
رشته های مرتبط با این مقاله: ریاضی و مهندسی صنایع
گرایش های مرتبط با این مقاله: تحقیق در عملیات و بهینه سازی سیستم ها
مجله: مجله اروپایی تحقیقات عملیاتی - 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.

نمونه متن ترجمه

چکیده

توابع نیمه مدولار نقش فزاینده ای در تجزیه تحلیل بسیاری از مسائل بهینه سازی گسسته ایفا می کند. هدف این مقاله، ادامه روند با استفاده از توابع نیمه مدولار و ویژگی های آن ها برای توسعه دوگانگی به منظور برنامه نویسی پویایی گسسته می باشد.