کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
480560 | 1446080 | 2012 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Closest assignment constraints in discrete location problems Closest assignment constraints in discrete location problems](/preview/png/480560.png)
The objective of this paper is to identify the most promising sets of closest assignment constraints in the literature of Discrete Location Theory, helping the authors in the field to model their problems when clients must be assigned to the closest plant inside an Integer Programming formulation. In particular, constraints leading to weak Linear Programming relaxations should be avoided if no other good property supports their use. We also propose a new set of constraints with good theoretical properties.
► Complete classification from the point of view of the dominance.
► Some constraints imply integrality of some variables, reducing the number variables.
► Some constraints imply classical constraints, reducing the size of the formulation.
Journal: European Journal of Operational Research - Volume 219, Issue 1, 16 May 2012, Pages 49–58