Project/Area Number  10205101 
Research Category 
GrantinAid for Scientific Research on Priority Areas (B).

Research Institution  Kyoto University 
Principal Investigator 
IBARAKI Toshihide Kyoto University, Graduate School of Informatics, Professor, 情報学研究科, 教授 (50026192)

CoInvestigator(Kenkyūbuntansha) 
ASANO Takao Chuo University, Professor, 理工学部, 教授 (90124544)
IGARASHI Yoshihide Gunma University, Faculty of Engineering, Professor, 工学部, 教授 (60006260)
FUJISHIGE Satoru Osaka University, Graduate School of Engineering science, Professor, 基礎工学研究科, 教授 (10092321)
YAMASHITA Masafumi Kyushu University, Deptment of Computer Science and Communication Engineering, Professor, システム情報科学研究科, 教授 (00135419)
SUGIHARA Kokichi University of Tokyo, Graduate School of Engineering, Professor, 情報理工学系研究科, 教授 (40144117)

Project Fiscal Year 
1998 – 2001

Project Status 
Completed(Fiscal Year 2001)

Budget Amount *help 
¥49,900,000 (Direct Cost : ¥49,900,000)
Fiscal Year 2001 : ¥1,500,000 (Direct Cost : ¥1,500,000)
Fiscal Year 2000 : ¥18,200,000 (Direct Cost : ¥18,200,000)
Fiscal Year 1999 : ¥16,700,000 (Direct Cost : ¥16,700,000)
Fiscal Year 1998 : ¥13,500,000 (Direct Cost : ¥13,500,000)

Keywords  algorithm engineering / computational complexity / algorithm / combinatorial problem / graph, network / computational geometry / parallel / distributed computation / アルゴリズム工学 / 計算の複雑さ / アルゴリズム / 組合せ問題 / グラフ・ネットワーク / 計算幾何学 / 並列分散アルゴリズム 
Research Abstract 
The objective of this research project is to establish a new paradigm, "Algorithm Engineering", which offers high performance and flexible algorithms that can solve a wide variety of largescale optimization problems in the practical sense, as well as the technology and methodology of algorithm development from the viewpoint of engineering. Our project consists of the following four research areas : (A01) discrete optimization algorithm, (A02) graph algorithm, (A03) geometric algorithm, and (A04) parallel/distributed algorithm. This research group is for integrating these four research areas and conducting activities on the entire project. Some of our main activities are as follows : 1. Conference and Symposium We held conferences twice a year (in spring and fall). As for the conference in October 2000, we held it as an international symposium, and invited 12 foreign researchers. In addition, we held an open symposium in October 2001. 2. Publication In order to propagate the concept of "Algorithm Engineering" and introduce our research project, we published numbers of papers and books. Among these publications, a book entitled : "Algorithm Engineering  A Challenge to Hard Computation Problems" was written by our 63 project members, and includes foundations of algorithm engineering, frameworks, the stateoftheart and case studies. 3. Algorithm Database We constructed Algorithm Database, which contains algorithms and software developed in our research project, and these are available via Internet. Currently more then 60 algorithms and demos are registered.
