Grant-in-Aid for Scientific Research on Priority Areas (B)
|Allocation Type||Single-year Grants|
|Research Institution||Kyoto University|
IBARAKI Toshihide Kyoto University, Graduate School of Informatics, Professor, 情報学研究科, 教授 (50026192)
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)
ASANO Takao Chuo University, Professor, 理工学部, 教授 (90124544)
IGARASHI Yoshihide Gunma University, Faculty of Engineering, Professor, 工学部, 教授 (60006260)
|Project Period (FY)
1998 – 2001
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|
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 large-scale 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.
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 state-of-the-art 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.