首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 625 毫秒
1.
资源有限的加权总完工时间单机排序问题   总被引:1,自引:0,他引:1  
本讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,uj=u;aj=a,wj=w,uj=u的最优算法。  相似文献   

2.
几类任务到达时间受资源约束的单机排序问题   总被引:2,自引:1,他引:1  
本研究了任务到达时间受资源影响的,与时间表长有关的几个问题。对问题1|rj=bj-ajuj,∑j=1^nju≤U|Cmax的一种特殊情况给出了求任务的最优排序的算法,对问题1|rj=fj(uj),pj=p,Cmax≤C|∑j=1^nuj给出了最优算法;还给出了问题1|rj=fj(uj)|∑j=1^nujΛCmax的一个算法。  相似文献   

3.
给出与研究1 rj=bj-ajuj,∑uj U-∑uj+Cm ax型资源分配与排序问题.对于系统中加工顺序确定的情况给出并证明一个寻求其最优资源分配的多项式算法;就系统参量的某些特殊情况研究系统的最优排序.  相似文献   

4.
一类资源约束排序问题   总被引:2,自引:2,他引:0  
引入与研究 1| pj=fj( uj) ,∑uj U| ∑ ( wj Cj+ uj)型资源约束排序问题 .针对系统中加工顺序确定的情况 ,给出三个寻求最优资源分配的算法 ;就 fj=f和 fj=bj+ g,wj=w等情况研究系统的最优排序 .  相似文献   

5.
关于问题Pm|intree;pj=1;rj|Cmax的分支定界算法   总被引:4,自引:0,他引:4  
本文针对一个尚未解决的问题Pm|intree;pj=1;rj|Cmax进行了研究,借助于决策论中的递阶层次结构的概念提出一个全新的分支定界算法,并用这一算法得到了问题Pm|intree;pj=1;rj|Cmax的最优排序.  相似文献   

6.
Assume an additional congruent condition on the coefficients. We prove that the pair 5 of linear equations ∑j=1^5 αλjpj = bλ (λ= 1, 2) has solutions in primes pj satisfying pj 〈〈 (|b1|+|b2|+1) maxλ,j |αλj|^2318+ε. This improves the exponent 79680 without assuming the additional condition of the second author's.  相似文献   

7.
一组n个工件需在一台机器上加工,工件j所需的准备时间、加工时间分别为rj,pj,可压缩准备时间为x_j,0≤x_j≤r_j,其中rj,pj,xj均为非负整数。由同压缩向量x有关的某一目标函数F_1和压缩费用F_2=∑xj可构成文中的四个多目标排序问题(P1)-(P4),这种可控准备时间的多目标排序问题由引文[2]的作者在1990年提出并作  相似文献   

8.
OD-characterization of Almost Simple Groups Related to U3(5)   总被引:1,自引:0,他引:1  
Let G be a finite group with order |G|=p1^α1p2^α2……pk^αk, where p1 〈 p2 〈……〈 Pk are prime numbers. One of the well-known simple graphs associated with G is the prime graph (or Gruenberg- Kegel graph) denoted .by г(G) (or GK(G)). This graph is constructed as follows: The vertex set of it is π(G) = {p1,p2,…,pk} and two vertices pi, pj with i≠j are adjacent by an edge (and we write pi - pj) if and only if G contains an element of order pipj. The degree deg(pi) of a vertex pj ∈π(G) is the number of edges incident on pi. We define D(G) := (deg(p1), deg(p2),..., deg(pk)), which is called the degree pattern of G. A group G is called k-fold OD-characterizable if there exist exactly k non- isomorphic groups H such that |H| = |G| and D(H) = D(G). Moreover, a 1-fold OD-characterizable group is simply called OD-characterizable. Let L := U3(5) be the projective special unitary group. In this paper, we classify groups with the same order and degree pattern as an almost simple group related to L. In fact, we obtain that L and L.2 are OD-characterizable; L.3 is 3-fold OD-characterizable; L.S3 is 6-fold OD-characterizable.  相似文献   

9.
On sums of a prime and four prime squares in short intervals   总被引:1,自引:1,他引:0  
In this paper, we prove that each sufficiently large integer N ≠1(mod 3) can be written as N=p+p1^2+p2^2+p3^2+p4^2, with
|p-N/5|≤U,|pj-√N/5|≤U,j=1,2,3,4,
where U=N^2/20+c and p,pj are primes.  相似文献   

10.
In this paper, we consider the following Reinhardt domains. Let M = (M1, M2,..., Mn) : [0,1] → [0,1]^n be a C2-function and Mj(0) = 0, Mj(1) = 1, Mj″ 〉 0, C1jr^pj-1 〈 Mj′(r) 〈 C2jr^pj-1, r∈ (0, 1), pj 〉 2, 1 ≤ j ≤ n, 0 〈 C1j 〈 C2j be constants. Define
DM={z=(z1,z2,…,Zn)^T∈C^n:n∑j=1 Mj(|zj|)〈1}
Then DM C^n is a convex Reinhardt domain. We give an extension theorem for a normalized biholomorphic convex mapping f : DM -→ C^n.  相似文献   

11.
12.
As early as in 1990, Professor Sun Yongsheng, suggested his students at Beijing Normal University to consider research problems on the unit sphere. Under his guidance and encouragement his students started the research on spherical harmonic analysis and approximation. In this paper, we incompletely introduce the main achievements in this area obtained by our group and relative researchers during recent 5 years (2001-2005). The main topics are: convergence of Cesaro summability, a.e. and strong summability of Fourier-Laplace series; smoothness and K-functionals; Kolmogorov and linear widths.  相似文献   

13.
We study a class of self-similar processes with stationary increments belonging to higher order Wiener chaoses which are similar to Hermite processes. We obtain an almost sure wavelet-like expansion of these processes. This allows us to compute the pointwise and local Hölder regularity of sample paths and to analyse their behaviour at infinity. We also provide some results on the Hausdorff dimension of the range and graphs of multidimensional anisotropic self-similar processes with stationary increments defined by multiple Wiener–Itô integrals.  相似文献   

14.
It is considered the class of Riemann surfaces with dimT1 = 0, where T1 is a subclass of exact harmonic forms which is one of the factors in the orthogonal decomposition of the spaceΩH of harmonic forms of the surface, namely The surfaces in the class OHD and the class of planar surfaces satisfy dimT1 = 0. A.Pfluger posed the question whether there might exist other surfaces outside those two classes. Here it is shown that in the case of finite genus g, we should look for a surface S with dimT1 = 0 among the surfaces of the form Sg\K , where Sg is a closed surface of genus g and K a compact set of positive harmonic measure with perfect components and very irregular boundary.  相似文献   

15.
Schr(o)dinger operator is a central subject in the mathematical study of quantum mechanics.Consider the Schrodinger operator H = -△ V on R, where △ = d2/dx2 and the potential function V is real valued. In Fourier analysis, it is well-known that a square integrable function admits an expansion with exponentials as eigenfunctions of -△. A natural conjecture is that an L2 function admits a similar expansion in terms of "eigenfunctions" of H, a perturbation of the Laplacian (see [7], Ch. Ⅺ and the notes), under certain condition on V.  相似文献   

16.
In this paper, we study the commutators generalized by multipliers and a BMO function. Under some assumptions, we establish its boundedness properties from certain atomic Hardy space Hb^p(R^n) into the Lebesgue space L^p with p 〈 1.  相似文献   

17.
In this paper we study best local quasi-rational approximation and best local approximation from finite dimensional subspaces of vectorial functions of several variables. Our approach extends and unifies several problems concerning best local multi-point approximation in different norms.  相似文献   

18.
<正>August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists  相似文献   

19.
20.
<正>May 26,2014,Beijing Science is a human enterprise in the pursuit of knowledge.The scientific revolution that occurred in the 17th Century initiated the advances of modern science.The scientific knowledge system created by  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号