کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7436756 1483654 2018 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lagrangian relaxation for the directional sensor coverage problem with continuous orientation
ترجمه فارسی عنوان
آرامش لاگرانژی برای مشکل پوشش سنسور جهت با جهت گیری مداوم
موضوعات مرتبط
علوم انسانی و اجتماعی مدیریت، کسب و کار و حسابداری استراتژی و مدیریت استراتژیک
چکیده انگلیسی
We prove NP-hardness of DSCCP and introduce a Lagrangian relaxation model. We design a dual ascent procedure based on acting on a single multiplier at a time accompanied by a heuristics to find a feasible solution at each ascent iteration. We report also the results of the method on several test problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Omega - Volume 75, March 2018, Pages 77-86
نویسندگان
, , ,