کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420686 683968 2009 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A flexible model and efficient solution strategies for discrete location problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A flexible model and efficient solution strategies for discrete location problems
چکیده انگلیسی

Flexible discrete location problems are a generalization of most classical discrete locations problems like pp-median or pp-center problems. They can be modeled by using so-called ordered median functions. These functions multiply a weight to the cost of fulfilling the demand of a customer, which depends on the position of that cost relative to the costs of fulfilling the demand of other customers.In this paper a covering type of model for the discrete ordered median problem is presented. For the solution of this model two sets of valid inequalities, which reduces the number of binary variables tremendously, and several variable fixing strategies are identified. Based on these concepts a specialized branch & cut procedure is proposed and extensive computational results are reported.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 5, 6 March 2009, Pages 1128–1145
نویسندگان
, , , ,