ON THE HUB-AND-SPOKE MODEL WITH ARC CAPACITY CONATRAINTS
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we present a new formulation of one-stop capacitated hub-and-spoke model as a natural extension of the uncapacitated one-stop model. The model involves arc capacity constraints as well as hub capacity constraints, which enables us to incorporate some practical factors into the model. We also present a branch-and-bound based exact solution method with Lagrangian relaxation bounding strategy, and report some results of numerical experiments using real aviation data. Computational results show the practical significance of the proposed capacitated model.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
Sasaki Mihiro
Nanzan University
-
Fukushima Masao
Kyoto University
-
Sasaki Mihiro
Nanzan Univ.
-
Sasaki M
Nanzan University
関連論文
- ON THE HUB-AND-SPOKE MODEL WITH ARC CAPACITY CONATRAINTS
- STACKELBERG HUB LOCATION PROBLEM
- HUB NETWORK DESIGN MODEL IN A COMPETITIVE ENVIRONMENT WITH FLOW THRESHOLD
- A NEW CLUSTERING MODEL OF WIRELESS SENSOR NETWORKS USING FACILITY LOCATION THEORY
- PARTIAL PROXIMAL METHOD OF MULTIPLIERS FOR CONVEX PROGRAMMING PROBLEMS
- DUAL-BASED NEWTON METHODS FOR NONLINEAR MINIMUM COST NETWORK FLOW PROBLEMS
- A MATHEMATICAL PROGRAMMING APPROACH TO THE MULTI-ROUND TOPOLOGY CONSTRUCTION PROBLEM IN WIRELESS SENSOR NETWORKS
- A MATHEMATICAL PROGRAMMING APPROACH TO THE MULTI-ROUND TOPOLOGY CONSTRUCTION PROBLEM IN WIRELESS SENSOR NETWORKS