شماره ركورد كنفرانس
453
عنوان مقاله
Inverse Minisum Location Problems with Variable Coordinates
پديدآورندگان
Baroughi Fahimeh نويسنده , Alizadeh Behrooz نويسنده
تعداد صفحه
2
كليدواژه
minisum location problems , Combinatorial optimization , Inverse optimization , Knapsack problems
عنوان كنفرانس
چهارمين كنفرانس بين المللي انجمن ايران تحقيق در عمليات
زبان مدرك
فارسی
چكيده فارسي
In this work, we consider the inverse minisum location problem with variable coordinates in ddimensional
real space in which the aim is to increase or decrease the coordinates of a set of given points at
minimum total cost with respect to modification bounds such that a predetermined point becomes a minisum
location. We develop polynomial time and pseudo-polynomial time solution algorithms for the problem
under the rectilinear, the squared Euclidean and the Chebyshev distance norms. Moreover, we discuss the NPhardness
of the models under investigation
شماره مدرك كنفرانس
1891451
سال انتشار
1390
از صفحه
1
تا صفحه
2
سال انتشار
0
لينک به اين مدرک