The Efficient Computation of Aircraft Range Problem

doi:10.1007/s10255-019-0858-y

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 应用数学研究所

	The Efficient Computation of Aircraft Range Problem
	Yu, Fang 1,2; Cui, Jin-chuan 1
刊名	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
DOI	10.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
语种	英语
出版者	SPRINGER HEIDELBERG
WOS记录号	WOS:000511666400014
内容类型	期刊论文
源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.