INTEGER PROGRAMMING FORMULATIONS OF DISCRETE HUB LOCATION-PROBLEMS

被引：615
作者：
CAMPBELL, JF
机构：
[1] Department of Management Science, Information Systems. School of Business Administration, University of Missouri-St. Louis, St. Louis, MO 63121
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 72卷 / 02期
关键词：
LOCATION; INTEGER PROGRAMMING; HUB LOCATION;
D O I：
10.1016/0377-2217(94)90318-2
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Hubs are facilities that serve as transshipment and switching points for transportation and telecommunication systems with many origins and destinations. This paper presents integer programming formulations for four types of discrete hub location problems: the p-hub median problem, the uncapacitated hub location problem, p-hub center problems and hub covering problems. Hub median and uncapacitated hub location problems have received limited attention from researchers. This paper introduces discrete hub center and hub covering problems. Basic formulations and formulations with flow thresholds for spokes are presented.
引用
收藏
页码：387 / 405
页数：19
相关论文
共 41 条
[1]  
[Anonymous], [No title captured]
[2]   ON A QUADRATIC INTEGER-PROGRAM FOR THE LOCATION OF INTERACTING HUB FACILITIES [J].
AYKIN, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) :409-411
[3]   ON THE LOCATION OF HUB FACILITIES [J].
AYKIN, T .
TRANSPORTATION SCIENCE, 1988, 22 (02) :155-157
[4]   INTERACTING NEW FACILITIES AND LOCATION-ALLOCATION PROBLEMS [J].
AYKIN, T ;
BROWN, GF .
TRANSPORTATION SCIENCE, 1992, 26 (03) :212-222
[5]  
AYKIN T, 1991, UNPUB LAGRANGIAN REL
[6]  
AYKIN T, 1991, UNPUB NETWORKING POL
[7]  
AYKIN T, 1992, UNPUB LOCATION ROUTI
[8]  
Bilde O., 1977, ANN DISCRETE MATH, V1, P79
[9]   LARGE-SCALE NETWORK TOPOLOGICAL OPTIMIZATION [J].
BOORSTYN, RR ;
FRANK, H .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) :29-47
[10]   AN OVERVIEW OF REPRESENTATIVE PROBLEMS IN LOCATION RESEARCH [J].
BRANDEAU, ML ;
CHIU, SS .
MANAGEMENT SCIENCE, 1989, 35 (06) :645-674
12345