排序方式: 共有44条查询结果,搜索用时 15 毫秒
2.
3.
Eduardo lvarez-Miranda Alfredo Candia-Vjar Xu-jin CHEN Xiao-dong HU Bi LI 《应用数学学报(英文版)》2014,30(1):1-26
Given a connected graph G=(V,E)with a nonnegative cost on each edge in E,a nonnegative prize at each vertex in V,and a target set V′V,the Prize Collecting Steiner Tree(PCST)problem is to find a tree T in G interconnecting all vertices of V′such that the total cost on edges in T minus the total prize at vertices in T is minimized.The PCST problem appears frequently in practice of operations research.While the problem is NP-hard in general,it is polynomial-time solvable when graphs G are restricted to series-parallel graphs.In this paper,we study the PCST problem with interval costs and prizes,where edge e could be included in T by paying cost xe∈[c e,c+e]while taking risk(c+e xe)/(c+e c e)of malfunction at e,and vertex v could be asked for giving a prize yv∈[p v,p+v]for its inclusion in T while taking risk(yv p v)/(p+v p v)of refusal by v.We establish two risk models for the PCST problem with interval data.Under given budget upper bound on constructing tree T,one model aims at minimizing the maximum risk over edges and vertices in T and the other aims at minimizing the sum of risks over edges and vertices in T.We propose strongly polynomial-time algorithms solving these problems on series-parallel graphs to optimality.Our study shows that the risk models proposed have advantages over the existing robust optimization model,which often yields NP-hard problems even if the original optimization problems are polynomial-time solvable. 相似文献
4.
本文分两部分:第一部分通过20多个实际案例说明统计学在各个领域的广泛应用,希望使更多的人对统计学有更全面、更深切的了解;第二部分简要介绍统计学在国内外的发展概况,并通过其发展进程的介绍,进一步阐明统计学的意义与价值。同时列举更多的论据说明近代统计学是当今最重要的科学技术之一。 相似文献
5.
2005年的诺贝尔物理学奖授予了现代光学领域的科学家,其中诺贝尔奖的一半授予了哈佛大学的Roy J.Glauber教授,以表彰他在光的量子相干性理论方面的突出贡献,诺贝尔奖的另外一半授予了美国科罗拉多大学与美国国家标准技术研究院联合实验(JILA)的John L.Hall教授和德国慕尼黑大学教授、马克斯普朗克-量子光学研究所所长TheodorW.Hansch教授,以表彰他们在光的超高精密测量方面的突出贡献,文章介绍了三位诺贝奖得主的贡献及其意义. 相似文献
6.
7.
货物装卸中的一个排序问题 总被引:5,自引:0,他引:5
本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻守成装卸货物。如某船的货物不能如期装卸守而延误了该船的离港,船主会向港方索取赔偿,反之如货物提前装卸完而使该船河提前投入运输,则船主会向港方付取奖金,加上正常装卸费用,从港方来说要适当考虑n条船的一个装卸顺序,使总费用减少,对这一NP-困难的排序问题,文中给出了几个多项式可解的特殊情形,一般情况下的一个快速下界估计方法以及相应的分支定界算法。 相似文献
8.
9.
光学频率梳是2005年诺贝尔物理学奖的重要内容,本文结合时间频率标准的发展历史,简要介绍了飞秒频率梳的基本原理、发明背景、科学意义及研究趋势.最后通过对该项发明的思考,浅谈了一点对科学研究方法的不成熟认识. 相似文献
10.