SENSITIVITY ANALYSIS IN MINISUM FACILITY LOCATION-PROBLEMS

• 成果类型: Article
• 署名作者: LABBE, M; THISSE, JF; WENDELL, RE
• 署名单位: Universite Catholique Louvain; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.39.6.961
• 发表日期: 1991
• 页码: 961-969
• 关键词: Facility location; LOCATION MODELS; MINISUM FACILITY LOCATIONS; programming; sensitivity analysis

摘要

This paper considers tradeoffs between cost and perturbations of the weights in a single facility, minisum location problem over a finite set of feasible points. Specifically, the paper characterizes a tradeoff curve of variability in the weights versus the degree of optimality of a solution. The general theoretical framework includes problems of location on a tree network and location using block norms; special results are given for these cases.