检索结果-南通市图书馆

Research on the Efficient Computation Mechanism-in the Case of N-vehicle Exploration Problem

在线全文

学校读者我要写书评

暂无评论

Acta Mathematicae Applicatae Sinica 2018年第3期34卷 645-657页

作者： Fang YU jin-chuan cui Beijing University of Chinese Medicine Beijing 102488 China Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100190 China

The research of efficient computation focus on special structures of NP-hard problem instances and request providing reasonable computing cost of instances in polynomial time. Based on the theory of combinatorial optimization, by studying the clusters partition and the clusters complexity measurement in Nvehicle exploration problem, we build a frame of efficient computation and provide an application of tractability for NP-hard problem. Three N-vehicle examples show that when we use efficient computation mechanism on N-vehicle, through polynomial steps of tractability analysis, decision makers can get the computing cost of searching optimal solution before practical calculation.

关键词： computational complexity efficient computation mechanism N-vehicle exploration problem cluster

A Method of Estimating Computational Complexity Based on Input Conditions for N-vehicle Problem

在线全文

学校读者我要写书评

暂无评论

Acta Mathematicae Applicatae Sinica 2010年第1期26卷 1-12页

作者： Xi Xia jin-chuan cui Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100190 China

This paper proposes a method of estimating computational complexity of problem through analyzing its input condition for N-vehicle exploration problem. The N-vehicle problem is firstly formulated to determine the optimal replacement in the set of permutations of 1 to N. The complexity of the problem is factorial of N （input scale of problem）. To balance accuracy and efficiency of general algorithms, this paper mentions a new systematic algorithm design and discusses correspondence between complexity of problem and its input condition, other than just putting forward a uniform approximation algorithm as usual. This is a new technique for analyzing computation of NP problems. The method of corresponding is then presented. We finally carry out a simulation to verify the advantages of the method： 1） to decrease computation in enumeration; 2） to efficiently obtain computational complexity for any N-vehicle case; 3） to guide an algorithm design for any N-vehicle case according to its complexity estimated by the method.

关键词： Complexity of computation combinatorial optimization N-vehicle problem permutations inverse order

A Variant of Multi-task n-vehicle Exploration Problem: Maximizing Every Processor's Average Profit

在线全文

学校读者我要写书评

暂无评论

Acta Mathematicae Applicatae Sinica 2012年第3期28卷 463-474页

作者： Yang-yang XU jin-chuan cui Academy of Mathematics and Systems Science Chinese Academy of SciencesBeijing 100190China

We discuss a variant of the multi-task n-vehicle exploration problem. Instead of requiring an optimal permutation of vehicles in every group, the new problem requires all vehicles in a group to arrive at the same destination. Given n tasks with assigned consume-time and profit, it may also be viewed as a maximization of every processor＇s average profit. Further, we propose a new kind of partition problem in fractional form and analyze its computational complexity. By regarding fractional partition as a special case, we prove that the average profit maximization problem is NP-hard when the number of processors is fixed and it is strongly NP- hard in general. At last, a pseudo-polynomial time algorithm for the average profit maximization problem and the fractional partition problem is presented, using the idea of the pseudo-polynomial time algorithm for the classical partition problem.

关键词： multi-task n-vehicle exploration problem (MTNVEP) maximizing average profit (MAP),fractional partition (FP) NP-complete strongly NP-complete

A Novel MILP Model for N-vehicle Exploration Problem

在线全文

学校读者我要写书评

暂无评论

Journal of the Operations Research Society of China 2021年第2期9卷 359-373页

作者： Guo-Jun Zhang jin-chuan cui Academy of mathematics and Systems Science Chinese Academy of SciencesBeijing 100190China School of Mathematical Sciences University of Chinese Academy of SciencesBeijing 100049China

The N-vehicle exploration problem(NVEP)is a nonlinear discrete scheduling problem,and the complexity status remains *** our knowledge,there is no literature until now employing mixed integer linear programming(MILP)technology to solve this problem except for Wang(J Oper Res Soc China 3(4):489–498,2015).However,they did not give numerical experiments since their model existed strictly inequalities and the number of constraints was up to O(n3),which was inefficient to solve practical *** paper establishes a more concise MILP model,where the number of constraints is just O(n2).Therefore,the existing efficient MILP algorithms can be used to solve ***,we provide some properties of N-vehicle problem and give three methods for cutting plane construction,which can increase the solving speed ***,a numerical experiment is provided to verify the effectiveness and robustness for different instances and scales of acceleration techniques.

关键词： N-vehicle exploration problem(NVEP) MILP Cutting plane

Extra Resource Allocation:A DEA Approach in the View of Efficiencies

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Journal of the Operations Research Society of China 2018年第1期6卷 85-106页

作者： Meng Zhang Li-Li Wang jin-chuan cui Institute of Applied Mathematics Academy of Mathematics and Systems ScienceChinese Academy of SciencesBeijing 100190China

Data envelopment analysis has been successfully used in resource allocation ***,to the best of our knowledge,there are no allocation models proposed in the literature that simultaneously take both the global efficiency and growing potential into ***,this research aims at developing an allocation model for extra input resources,which maximizes the global technical efficiency and scale efficiency of a decision-making unit(DMU)set while maintaining the pure technical efficiency(i.e.,growing potential)of each *** this purpose,we first discuss the optimal resources required by each *** prove that the optimal inputs for the DMU are actually the inputs of some most productive scale size(MPSS).We then propose the allocation model based on the discussion on the case of one *** allocation model is illustrated using two numerical examples.

关键词： Data envelopment analysis Global technical efficiency Pure technical efficiency Scale efficiency MPSS Allocation

Carbon Emissions Abatement(CEA)Allocation Based on Inverse Slack-Based Model(SBM)

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Journal of the Operations Research Society of China 2021年第3期9卷 475-498页

作者： Xiao-Yin Hu Jian-Shu Li Xiao-Ya Li jin-chuan cui Academy of Mathematics and Systems Science Chinese Academy of SciencesBeijing 100190China School of Mathematical Sciences University of Chinese Academy of SciencesBeijing 100049China

Carbon emissions abatement(CEA)is an important issue that draws attention from both academicians and *** envelopment analysis(DEA)has been a popular tool to allocate the CEA,and most previous works are based on radial DEA ***,as shown in our paper,these models may give biased results due to their ignorance of *** avoid such problems,we propose an allocation model based on the slack-based model and multiple-objective nonlinear programming to find the CEA allocation plan,which can minimize the GDP *** property of nonconvexity makes the model difficult to ***,we construct an approximation algorithm to solve this model with guaranteed error bounds and *** the empirical application,we take regions of china as an illustrative example and find there is a significant region gap in ***,we group the regions into eastern,central,and western,and give the main results,as well as the superiority of our allocation models compared with radial models.

关键词： Carbon emissions abatement(CEA) Allocation Data envelopment analysis(DEA) Inverse slack-based method(ISBM)

CaH2-promoted activity of Ni-carbonate interface for CO2 methanation

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Journal of Energy Chemistry 2025年第1期100卷 522-532页

作者： jin-Peng Wang Guo-cui Mao Hui-Lin Jiang Bao-Xia Dong Yun-Lei Teng School of Chemistry and Chemical Engineering Yangzhou University

Transition metal-carbonate interfaces often act as active sites in heterogeneous catalytic *** interface between transition metal and metal carbonate exhibits a dynamic equilibrium during the CO2hydrogenation reaction,involving surface carbonate hydrogenation and ***,there have been few reports on engineering the activity of the interface between transition metal and alkaline earth metal carbonate for catalytic *** work demonstrated that the incorporation of CaH2in Ni/CaCO3enhances the CO2methanation activity of the *** CO2conversion for Ni/CaH2-CaCO3reached 68.5%at 400°C,which was much higher than that of the Ni/CaCO3（31.6%） and Ni/CaH2-CaO （42.4%） ***,the Ni/CaH2-CaCO3catalysts remained stable during the stability test for 24 h at 400°C and 8 *** research revealed that CaH2played a crucial role in promoting the activity of the Ni-carbonate interface for ***2could modify the electronic structure of Ni and tune the structural properties of CaCO3to generate medium basic sites （OH groups）,which are favorable for the activation of H2and ***-situ Fourier transform infrared spectroscopy （FTIR） analysis combined with density functional theory calculations demonstrated that CO2activation occurs at the hydroxyl group （OH） on the CaH2-modified Ni-carbonate surface,leading to the formation of CO3H****,our study has confirmed that CO2methanation over the Ni/CaH2-CaCO3catalysts proceeds via the formate pathway.

关键词： CO 2 methanation Metal hydride Ni catalysts Carbonate Metal-carbonate interface

Relationship between increased OX40 ligand expression and matrix metalloproteinases level and complex coronary lesions in patients with acute coronary syndrome

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Relationship between increased OX40 ligand expression and ma...

Effects of Ti-and Nb-based transition element from single to multiple compound oxides and carbon-based composite additives on Mg-MgH2 hydrogen storage material

第一届全国中西医结合心血管病中青年医师论坛

作者： jin-chuan Yan cui-Ping Wang Guang-Hua Chen Shu Ding Pei-jin Liu Rong-Zeng Du Department of Cardiology,Affiliated Hospital of Jiang Su University,Zhenjiang 212001

Objective:To investigate whether increased OX40L expression is related to matrix metal- loproteinases level and stability of coronary atherosclerotic plaque in patients with acute coronary syn- drome(ACS).Methods:30 normal controls and 150 patients including 40 with stable angina(SA),70 with unstable angina(UA),and 40 with acute myocardial infarction(AMI)were *** ex- pression of OX40L on platelets was analyzed by flow cytometry,serum soluble OX40L and MMP-9, MMP-3 level was determined by *** coronary stenosis with≥30% diameter reduction were as- sessed by angiographic coronary stenosis ***:Patients with ACS showed a significant in- crease of OX40L(61.5±11.5 MFI)expression on platelets compared with control(28.9±7.4 MFI) and SA group(31.2±8.1MFI)(p<0.001).sOX40L also showed higher level in patients with ACS (34.6±9.3 ng/ml)than in control(10.2±4.7 ng/ml,p<0.001)and SA group(11.4±5.8 ng/ml, p<0.001).Serum MMP-3 and MMP-9 in patients with ACS were two times greater than those in con- trol.A positive correlation was found out between MMP-9,MMP-3 and OX40L expression on platelets as well as sOX40L levels.A positive correlation was also observed between OX40L expression with sOX40L level and complex coronary stenoses(r1=0.61,r2=0.57,p<0.001).Conclusion:Patients with ACS show upregulation of OX40L expression which may create a proinflammatory and prothrombotic milieu for aggravating the development of atheroselerosis and instability of atherosclerotic plaques,and may be a valuable marker for predicting the severity of *** findings suggest that a relation exists between OX40L and coronary plaque vulnerability.

关键词： OX40 ligand acute coronary syndromes

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

Tungsten 2025年第1期7卷 32-49页

作者： Li-Rong Xiao Chen Chen Shuo Wang Zi-Yin Dai Hideo Kimura cui Ni chuan-Xin Hou Xue-Qin Sun Si-Jie Guo Wei Du Xiu-Bo Xie School of Environmental and Material Engineering Yantai University Bosch HUAYU Steering Systems (Yantai) Co. Ltd.Ytp/MFE University of Tennessee Knoxville Shandong Key Laboratory of Eco-Environmental Science for the Yellow River Delta Shandong University of Aeronautics

MgH2is considered as a promising hydrogen storage material for its high hydrogen storage capacity,low cost and abundant resource ***,the low kinetics and high enthalpy formation of MgH2limit its wide *** the perspective of adding catalysts to enhance the hydrogen storage properties of Mg-MgH2,this article elaborated the main catalysts based on Ti and Nb transition elements,including single oxide catalysts,binary oxides catalysts（combined with Ni,Na,Sr,V,etc.）,multiple catalysts bound to carbon,and composite catalysts with Ti and Nb elements combined with MXene ***,the main pathways of various catalysts to reduce the reaction activity and broaden the hydrogen desorption channel were also *** Ti-based catalysts can enhance the reactive sites of the matrix by forming multivalent states,while Nb-based catalysts broaden the hydrogen reaction channels by forming tiny *** improving the size structure and enhancing the grain size stability,combined with carbon materials should be the future considerations.

关键词： Catalysts Mg-based hydrogen storage alloys Solid hydrogen storage Transition metal elements