کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543837 1489582 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A polynomial algorithm for a continuous bilevel knapsack problem
ترجمه فارسی عنوان
یک الگوریتم چند جملهای برای یک مشکل حلقوی مداوم دو طرفه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this note, we analyze a bilevel interdiction problem, where the follower's program is a parametrized continuous knapsack. Based on the structure of the problem and an inverse optimization strategy, we propose for its solution an algorithm with worst-case complexity O(n2).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 2, March 2018, Pages 185-188
نویسندگان
, , ,