中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 应用数学研究所
The Efficient Computation of Aircraft Range Problem

文献类型：期刊论文

作者Yu, Fang1,2; Cui, Jin-chuan1
刊名ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
出版日期2019-09-01
卷号35期号:4页码:862-872
关键词computational complexity efficient computation mechanism aircraft range problem cluster
ISSN号0168-9673
DOI10.1007/s10255-019-0858-y
英文摘要The goal of efficient computation is to determine reasonable computing cost in polynomial time by using data structure of instance, and analyze the computing cost of satisfactory solution which can meet user's requirements. When faced with NP-hard problem, we usually assess computational performance in the worst case. Polynomial algorithm cannot handle with NP-hard problem, so we research on NP-hard problem from efficient computation point of view. The work is intended to fill the blank of computational complexity theory. We focus on the cluster structure of instance data of aircraft range problem. By studying the partition and complexity measurement of cluster, we establish a connection between the aircraft range problem and N-vehicle exploration problem, and construct the efficient computation mechanism for aircraft range problem. The last examples show that the effect is significant when we use efficient computation mechanism on aircraft range problem. Decision makers can calculate the computing cost before actually computing.
资助项目Key Laboratory of Management, Decision and Information Systems, Chinese Academy of Science
WOS研究方向Mathematics
语种英语
WOS记录号WOS:000511666400014
出版者SPRINGER HEIDELBERG
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/50810]  
专题应用数学研究所
通讯作者Yu, Fang
作者单位1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
2.Beijing Univ Chinese Med, Beijing 102488, Peoples R China
推荐引用方式
GB/T 7714		 Yu, Fang,Cui, Jin-chuan. The Efficient Computation of Aircraft Range Problem[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES,2019,35(4):862-872.
APA Yu, Fang,&Cui, Jin-chuan.(2019).The Efficient Computation of Aircraft Range Problem.ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES,35(4),862-872.
MLA Yu, Fang,et al."The Efficient Computation of Aircraft Range Problem".ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES 35.4(2019):862-872.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。