首页 | 本学科首页   官方微博 | 高级检索  
     


Closest assignment constraints in discrete location problems
Authors:Inmaculada EspejoAlfredo Marí  n,Antonio M. Rodrí  guez-Chí  a
Affiliation:a Departmento de Estadística e Investigación Operativa, Universidad de Cádiz, Spain
b Departmento de Estadística e Investigación Operativa, Universidad de Murcia, Spain
Abstract:
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.
Keywords:Discrete location   Integer programming   Valid inequalities   Closest assignment
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号