Solving a class of two-dimensional uncapacitated location-allocation problems by dynamic programming
成果类型：
Article
署名作者：
Brimberg, J; Love, RF
署名单位：
University of Prince Edward Island; McMaster University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.46.5.702
发表日期：
1998
页码：
702-709
关键词：
摘要：
In this paper we define and analyze a class of two-dimensional location-allocation problems that can be solved with a one-dimensional dynamic programming algorithm. We define a criterion that must be satisfied in order that a problem can be classified as having a one-dimensional intrinsic property. An algorithm is developed to test any given problem to see if it possesses this property. We then show that any problem possessing the intrinsic property can be solved by means of an efficient dynamic programming algorithm developed earlier by one of the authors.