Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers
The 50th Annual Conference of the Institute of Systems, Control and Information Engineers
Session ID : 3F3-1
Conference information

Host: The Institute of Systems, Control and Information Engineers

A Parallel Algorithm for Hub Median Problem on PC Cluster
*Takeshi Wada, Akitoshi Obora, Hiroshi Kawamoto, Yoshiaki Shimizu
Author information
Keywords: hub median problem, parallel algorithm, PC cluster
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Download PDF (86K)
Download citation RIS

(compatible with EndNote, Reference Manager, ProCite, RefWorks)

BIB TEX

(compatible with BibDesk, LaTeX)

Text
How to download citation
Contact us
Abstract
To optimize the large-scale capacitated hub median problem in a numerically effective manner, we proposed a hybrid method composed of meta-heuristic and graph algorithms. In this study, we have implemented a new parallel algorithm for this method on PC cluster to improve the computation efficiency from the aspect both of accuracy and computation time. Through numerical experiments, we verified the performance of the proposed method.
Content from these authors
© 2006 The Institute of Systems, Control and Information Engineers
Previous article Next article
Favorites & Alerts

Recently viewed articles
Share this page
feedback
 Top