Institutional Repository
| problem reduction graph model for discrete optimization problems | |
| Zheng Yujun; Xue Jinyun | |
| 2010 | |
| Conference Name | 3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice |
| Source | 3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice |
| Pages | 190-194 |
| Conference Date | 43979 |
| Conference Place | Huangshan, Anhui, China |
| Publish Place | United States |
| ISBN | 9780770000000 |
| Department | (1) State Key Lab of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China; (2) Provincial Key Lab of High Performance Computing, Jiangxi Normal University, Nanchang, China; (3) Graduate University, Chinese Academy of Sciences, Beijing, China |
| English Abstract | The paper proposes the problem reduction graph (PRG), an abstract model for discrete optimization problems which uses structural decomposition to reduce problem complexity and constructs the recurrence relations between the problem and its subproblems. We develop several important algorithm patterns for PRG construction, each leading to a special class of concrete problem-solving algorithms in a systematic way. The model supports logical transformation from specifications to algorithmic programs by deductive inference, and thus significantly promotes the automation and reusability of algorithm design. © 2010 IEEE. |
| Keyword | Algorithms Combinatorial Optimization Computer Software Reusability Inference Engines Reusability |
| Sponsorship | Chinese Academy of Sciences (CAS); Dep. Manage. Sci. Natl. Nat. Sci. Found. China (NSFC); Academy of Mathematics and Systems Science of CAS; Institute of Systems Science of CAS; Centre for Forecasting Science (CEFS) of CAS |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8860 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | Zheng Yujun,Xue Jinyun. problem reduction graph model for discrete optimization problems[C]. United States,2010:190-194. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| problem reduction gr（264KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment