INTEGER PROGRAMMING FORMULATIONS OF DISCRETE HUB LOCATION-PROBLEMS

被引：602

作者：

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
AYKIN, T
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) : 409 - 411
[3] ON THE LOCATION OF HUB FACILITIES
AYKIN, T
[J]. TRANSPORTATION SCIENCE, 1988, 22 (02) : 155 - 157
[4] INTERACTING NEW FACILITIES AND LOCATION-ALLOCATION PROBLEMS
AYKIN, T
BROWN, GF
[J]. 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
BOORSTYN, RR
FRANK, H
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) : 29 - 47
[10] AN OVERVIEW OF REPRESENTATIVE PROBLEMS IN LOCATION RESEARCH
BRANDEAU, ML
CHIU, SS
[J]. MANAGEMENT SCIENCE, 1989, 35 (06) : 645 - 674

← 1 2 3 4 5 →