The Efficient Computation of Aircraft Range Problem

doi:10.1007/s10255-019-0858-y

CSpace > 应用数学研究所

	The Efficient Computation of Aircraft Range Problem
	Yu, Fang 1,2; Cui, Jin-chuan2
	2019-09-01
发表期刊	ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
ISSN	0168-9673
卷号	35 期号:4 页码:862-872
摘要	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.
关键词	computational complexity efficient computation mechanism aircraft range problem cluster
DOI	10.1007/s10255-019-0858-y
收录类别	SCI
语种	英语
资助项目	Key Laboratory of Management, Decision and Information Systems, Chinese Academy of Science
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000511666400014
出版者	SPRINGER HEIDELBERG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/50811
专题	应用数学研究所
通讯作者	Yu, Fang
作者单位	1.Beijing Univ Chinese Med, Beijing 102488, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, 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.