文献类型：会议论文

英文题名：Optimal Algorithm Design Of Center of Graph Based on IBM ILOG OPL Model

作者：Zhao, Lixin[1];Hu, Lishuan[1]

第一作者：赵丽鲜

通讯作者：Zhao, LX[1]

机构：[1]Beijing Union Univ, Dept Logist, Coll Automat, Beijing 100101, Peoples R China

第一机构：北京联合大学城市轨道交通与物流学院

通讯机构：[1]corresponding author), Beijing Union Univ, Dept Logist, Coll Automat, Beijing 100101, Peoples R China.|[1141751]北京联合大学城市轨道交通与物流学院;[11417]北京联合大学;

会议论文集：5th International Conference on Information Engineering for Mechanics and Materials (ICIMM)

会议日期：JUL 25-26, 2015

会议地点：Huhhot, PEOPLES R CHINA

语种：英文

外文关键词：OPL; Shortest-path Problem; Center of Graph

摘要：In this paper, Optimization problem is introduced. Some computer tool-kits used to solve optimization problems are outlined with their respective strength and weakness. A state of the art optimization programming language-IBM ILOG OPL is presented. This high level OPL facilitates modeling and solving optimal problem in all application fields significantly. An IBM ILOG OPL model of the shortest-path problem is implemented. Then, with IBM ILOG OPL model of Shortest-path problem as building block, an algorithm of center of graph is illustrated through calling this building block but with different data in consecutive way. This algorithm can be implemented with IBM ILOG Script language. This approach enable engineers in all kinds of field to solve optimal problems since no underlying mechanism of optimization need to be grasped.