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

قیمت خرید این محصول

۱۱۶,۰۰۰ تومان

دانلود مقاله انگلیسی

عنوان فارسی

یک رویکرد نیمه مدولار برای برنامه نویسی پویای گسسته

عنوان انگلیسی

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.

نمونه چکیده ترجمه متن فارسی

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