×

模块化容量受限选址问题的拉格朗日启发式算法。 (英语) Zbl 1039.90024号

摘要:本文考虑模块化容量选址问题(MCLP),该问题包括确定设施的位置和容量,以最小的总成本为一组客户服务。每个客户都有相关的需求,每个潜在地点的容量必须从有限和离散的可用容量集合中选择。这个问题的实际应用可以在仓库、学校、卫生保健服务或其他类型的公共服务的位置上找到。对于MCLP,提出了不同的混合整数线性规划模型。作者确定了问题最优值的上下界,并用随机生成的测试问题给出了计算结果。

MSC公司:

90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式
90立方厘米11 混合整数编程

软件:

放松IV
PDF格式BibTeX公司 XML格式引用