In this paper, we consider the set partitioning problem with matroid constraint, which is a generation of the k-partitioning problem. The objective is to minimize the weight of the heaviest subset. We present an appro...In this paper, we consider the set partitioning problem with matroid constraint, which is a generation of the k-partitioning problem. The objective is to minimize the weight of the heaviest subset. We present an approximation algorithm, which consists of two sub-algorithms-the modified Edmonds' matroid partitioning algorithm and the exchange algorithm, for the problem. An estimation of the worst ratio for the algorithm is given.展开更多
The aim of this work is to construct a new quadrature formula for Fourier Chebyshev coef ficients based on the divided differences of the integrand at points 1, 1 and the zeros of the n th Chebyshev polynomial o...The aim of this work is to construct a new quadrature formula for Fourier Chebyshev coef ficients based on the divided differences of the integrand at points 1, 1 and the zeros of the n th Chebyshev polynomial of the second kind. The interesting thing is that this quadrature rule is closely related to the well known Gauss Turn quadrature formula and similar to a recent result of Micchelli and Sharma, extending a particular case due to Micchelli and Rivlin.展开更多
基金Project (No. 10671177) supported by the National Natural Science Foundation of China
文摘In this paper, we consider the set partitioning problem with matroid constraint, which is a generation of the k-partitioning problem. The objective is to minimize the weight of the heaviest subset. We present an approximation algorithm, which consists of two sub-algorithms-the modified Edmonds' matroid partitioning algorithm and the exchange algorithm, for the problem. An estimation of the worst ratio for the algorithm is given.
文摘The aim of this work is to construct a new quadrature formula for Fourier Chebyshev coef ficients based on the divided differences of the integrand at points 1, 1 and the zeros of the n th Chebyshev polynomial of the second kind. The interesting thing is that this quadrature rule is closely related to the well known Gauss Turn quadrature formula and similar to a recent result of Micchelli and Sharma, extending a particular case due to Micchelli and Rivlin.
