TY - JOUR
T1 - Demand point aggregation analysis for a class of constrained location models
T2 - A penalty function approach
AU - Francis, Richard L.
AU - Lowe, Timothy J.
AU - Tamir, Arie
N1 - Funding Information:
We are happy to acknowledge the numerous constructive comments of the referees. This research has been supported in part by the National Science Foundation, grant DMI-9908124.
PY - 2004/7
Y1 - 2004/7
N2 - Many location models involve location cost functions that depend on the distances between demand points and new facility locations. There can be so many demand points that they must be aggregated to obtain a tractable model. We consider a class of such problems where the location cost functions appear in both the objective and the constraints. By using the concept of a penalty function we obtain error bounds, that is, upper bounds on the error introduced by aggregation. The error bounds can be used to drive demand point aggregation schemes, and consider both objective error and constraint error.
AB - Many location models involve location cost functions that depend on the distances between demand points and new facility locations. There can be so many demand points that they must be aggregated to obtain a tractable model. We consider a class of such problems where the location cost functions appear in both the objective and the constraints. By using the concept of a penalty function we obtain error bounds, that is, upper bounds on the error introduced by aggregation. The error bounds can be used to drive demand point aggregation schemes, and consider both objective error and constraint error.
UR - http://www.scopus.com/inward/record.url?scp=2942657355&partnerID=8YFLogxK
U2 - 10.1080/07408170490278210
DO - 10.1080/07408170490278210
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:2942657355
SN - 0740-817X
VL - 36
SP - 601
EP - 609
JO - IIE Transactions (Institute of Industrial Engineers)
JF - IIE Transactions (Institute of Industrial Engineers)
IS - 7
ER -