We sttidy the problem of scheduling n jobs on m parallel bounded batch machines to minimize the sum of squared machine loads. Each batch contains at most B jobs, and the processing time of a batch is equal to the long...We sttidy the problem of scheduling n jobs on m parallel bounded batch machines to minimize the sum of squared machine loads. Each batch contains at most B jobs, and the processing time of a batch is equal to the longest processing time of the jobs in this batch. We prove this problem to be NP-hard. Furthermore, we present a polynomial time approximation scheme (PTAS) and a fully polynomial time approximation scheme (FPTAS) for this problem.展开更多
The parameter R(G) is the function about the front three coeffcients of the adjoint polynomial of graph G. In the paper, the range of R(G) is given when β(G) 〈 β(Dn), where β(G) is the minimum root of th...The parameter R(G) is the function about the front three coeffcients of the adjoint polynomial of graph G. In the paper, the range of R(G) is given when β(G) 〈 β(Dn), where β(G) is the minimum root of the adjoint polynomial of graph G and the chromatically equivalent classification of tDn is completely depicted.Furthermore, a sufficient and necessary condition for the class of graphs to be chromatically unique is obtained.展开更多
Portfolio selection is one of the major capital allocation and budgeting issues in financial management, and a variety of models have been presented for optimal selection. Semi-variance is usually considered as a risk...Portfolio selection is one of the major capital allocation and budgeting issues in financial management, and a variety of models have been presented for optimal selection. Semi-variance is usually considered as a risk factor in drawing up an efficient frontier and the optimal portfolio. Since semi-variance offers a better estimation of the actual risk portfolio, it was used as a measure to approximate the risk of investment in this work. The optimal portfolio selection is one of the non-deterministic polynomial(NP)-hard problems that have not been presented in an exact algorithm, which can solve this problem in a polynomial time. Meta-heuristic algorithms are usually used to solve such problems. A novel hybrid harmony search and artificial bee colony algorithm and its application were introduced in order to draw efficient frontier portfolios. Computational results show that this algorithm is more successful than the harmony search method and genetic algorithm. In addition, it is more accurate in finding optimal solutions at all levels of risk and return.展开更多
The main purpose of this paper is using the properties of the classical Gauss sum and the analytic methods to study the computational problem of one kind of hybrid power mean involving the character sum of polynomials...The main purpose of this paper is using the properties of the classical Gauss sum and the analytic methods to study the computational problem of one kind of hybrid power mean involving the character sum of polynomials and a sum analogous to Kloosterman sum mod p,an odd prime,and give two sharp asymptotic formulae for them.展开更多
This paper is devoted to the study of semi-bent functions with several parameters flexible on the finite field F2n.Boolean functions defined on F2n of the form f(r)ab(x) =Trn1(axr(2m-1))+Tr41(bx(2n-1)/5) ...This paper is devoted to the study of semi-bent functions with several parameters flexible on the finite field F2n.Boolean functions defined on F2n of the form f(r)ab(x) =Trn1(axr(2m-1))+Tr41(bx(2n-1)/5) and the form g(rs)abcd(x)=Trn1(axr(2m-1))+Tr41(bx(2n-1)/5)+Trn1(cx(2m-1)1/2+1)+Trn1(dx(2m-1)s+1) where n = 2m,m = 2(mod 4),a,c ∈ F2n,and b ∈ F(16),d ∈ F2,are investigated in constructing new classes of semi-bent functions.Some characteristic sums such as Kloosterman sums and Weil sums are employed to determine whether the above functions are semi-bent or not.展开更多
We discuss the relationship between the frequency and the growth of H-harmonic functions on the Heisenberg group.Precisely,we prove that an H-harmonic function must be a polynomial if its frequency is globally bounded...We discuss the relationship between the frequency and the growth of H-harmonic functions on the Heisenberg group.Precisely,we prove that an H-harmonic function must be a polynomial if its frequency is globally bounded.Moreover,we show that a class of H-harmonic functions are homogeneous polynomials provided that the frequency of such a function is equal to some constant.展开更多
It is known that there is a very closed connection between the set of non-isomorphic indecomposable basic Nakayama algebras and the set of admissible sequences.To determine the cardinal number of all nonisomorphic ind...It is known that there is a very closed connection between the set of non-isomorphic indecomposable basic Nakayama algebras and the set of admissible sequences.To determine the cardinal number of all nonisomorphic indecomposable basic Nakayama algebras,we describe the cardinal number of the set of all t-length admissible sequences using a new type of integers called quasi-binomial coefficients.Furthermore,we find some intrinsic relations among binomial coefficients and quasi-binomial coefficients.展开更多
This paper introduces a generic eigenvalue flow of a parameter family of operators, where the corresponding eigenfunction is continuous in parameters. Then the author applies the result to the study of polynomial grow...This paper introduces a generic eigenvalue flow of a parameter family of operators, where the corresponding eigenfunction is continuous in parameters. Then the author applies the result to the study of polynomial growth L-harmonic functions. Under the assumption that the operator has some weakly conic structures at infinity which is not necessarily unique, a Harnack type uniform growth estimate is obtained.展开更多
文摘We sttidy the problem of scheduling n jobs on m parallel bounded batch machines to minimize the sum of squared machine loads. Each batch contains at most B jobs, and the processing time of a batch is equal to the longest processing time of the jobs in this batch. We prove this problem to be NP-hard. Furthermore, we present a polynomial time approximation scheme (PTAS) and a fully polynomial time approximation scheme (FPTAS) for this problem.
基金Supported by the National Science Foundation of China(10761008)Supported by the Science Foundation of the State Education Ministry of China(205170)
文摘The parameter R(G) is the function about the front three coeffcients of the adjoint polynomial of graph G. In the paper, the range of R(G) is given when β(G) 〈 β(Dn), where β(G) is the minimum root of the adjoint polynomial of graph G and the chromatically equivalent classification of tDn is completely depicted.Furthermore, a sufficient and necessary condition for the class of graphs to be chromatically unique is obtained.
文摘Portfolio selection is one of the major capital allocation and budgeting issues in financial management, and a variety of models have been presented for optimal selection. Semi-variance is usually considered as a risk factor in drawing up an efficient frontier and the optimal portfolio. Since semi-variance offers a better estimation of the actual risk portfolio, it was used as a measure to approximate the risk of investment in this work. The optimal portfolio selection is one of the non-deterministic polynomial(NP)-hard problems that have not been presented in an exact algorithm, which can solve this problem in a polynomial time. Meta-heuristic algorithms are usually used to solve such problems. A novel hybrid harmony search and artificial bee colony algorithm and its application were introduced in order to draw efficient frontier portfolios. Computational results show that this algorithm is more successful than the harmony search method and genetic algorithm. In addition, it is more accurate in finding optimal solutions at all levels of risk and return.
基金Supported by NSFC(No.12126357)Natural Science Basic Research Plan in Shaanxi Province of China(No.2023-JC-QN-0058)。
文摘The main purpose of this paper is using the properties of the classical Gauss sum and the analytic methods to study the computational problem of one kind of hybrid power mean involving the character sum of polynomials and a sum analogous to Kloosterman sum mod p,an odd prime,and give two sharp asymptotic formulae for them.
基金supported by the National Natural Science Foundation of China under Grant No.11371011
文摘This paper is devoted to the study of semi-bent functions with several parameters flexible on the finite field F2n.Boolean functions defined on F2n of the form f(r)ab(x) =Trn1(axr(2m-1))+Tr41(bx(2n-1)/5) and the form g(rs)abcd(x)=Trn1(axr(2m-1))+Tr41(bx(2n-1)/5)+Trn1(cx(2m-1)1/2+1)+Trn1(dx(2m-1)s+1) where n = 2m,m = 2(mod 4),a,c ∈ F2n,and b ∈ F(16),d ∈ F2,are investigated in constructing new classes of semi-bent functions.Some characteristic sums such as Kloosterman sums and Weil sums are employed to determine whether the above functions are semi-bent or not.
基金supported by National Natural Science Foundation of China(Grant No.11071119)
文摘We discuss the relationship between the frequency and the growth of H-harmonic functions on the Heisenberg group.Precisely,we prove that an H-harmonic function must be a polynomial if its frequency is globally bounded.Moreover,we show that a class of H-harmonic functions are homogeneous polynomials provided that the frequency of such a function is equal to some constant.
基金supported by Shandong Provincial Natural Science Foundation of China (Grant No.ZR2011AM005)National Natural Science Foundation of China (Grant No.10931006)Shanghai Municipal Natural Science Foundation (Grant No.12ZR1413200)
文摘It is known that there is a very closed connection between the set of non-isomorphic indecomposable basic Nakayama algebras and the set of admissible sequences.To determine the cardinal number of all nonisomorphic indecomposable basic Nakayama algebras,we describe the cardinal number of the set of all t-length admissible sequences using a new type of integers called quasi-binomial coefficients.Furthermore,we find some intrinsic relations among binomial coefficients and quasi-binomial coefficients.
文摘This paper introduces a generic eigenvalue flow of a parameter family of operators, where the corresponding eigenfunction is continuous in parameters. Then the author applies the result to the study of polynomial growth L-harmonic functions. Under the assumption that the operator has some weakly conic structures at infinity which is not necessarily unique, a Harnack type uniform growth estimate is obtained.