دانلود مقاله ISI انگلیسی شماره 111685
ترجمه فارسی عنوان مقاله

در مسائل برنامه نویسی خطی معکوس در فاصله جابجایی هامینگ با وزن تنگنا

عنوان انگلیسی
On inverse linear programming problems under the bottleneck-type weighted Hamming distance
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
111685 2018 10 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 6726 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 13 روز بعد از پرداخت 80,712 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 7 روز بعد از پرداخت 161,424 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Discrete Applied Mathematics, Volume 240, 11 May 2018, Pages 92-101

ترجمه کلمات کلیدی
مشکل معکوس فاصله هامموند، جریان شبکه، جستجوی باینری، الگوریتم به شدت چندجملهای،
کلمات کلیدی انگلیسی
Inverse problem; Hamming distance; Network flows; Binary search; Strongly polynomial algorithm;
پیش نمایش مقاله
پیش نمایش مقاله در مسائل برنامه نویسی خطی معکوس در فاصله جابجایی هامینگ با وزن تنگنا

چکیده انگلیسی

Given a linear programming problem with the objective function coefficients vector c and a feasible solution x0 to this problem, a corresponding inverse linear programming problem is to modify the vector c as little as possible to make x0 form an optimal solution to the linear programming problem. The modifications can be measured by different distances. In this article, we consider the inverse linear programming problem under the bottleneck-type weighted Hamming distance. We propose an algorithm based on the binary search technique to solve the problem. At each iteration, the algorithm has to solve a linear programming problem. We also consider the inverse minimum cost flow problem as a special case of the inverse linear programming problems and specialize the proposed method for solving this problem in strongly polynomial time. The specialized algorithm solves a shortest path problem at each iteration. It is shown that its complexity is better than the previous one.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 6726 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 13 روز بعد از پرداخت 80,712 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 7 روز بعد از پرداخت 161,424 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.