Two exact algorithms for the capacitated p-median problem

The p-median problem has been widely studied in combinatorial optimisation, but its generalisation to the capacitated case has not. We propose a branch and price algorithm, comparing it with a standard MIP solver and a branch and bound algorithm based on Lagrangean relaxation. We present computational experience, using test instances drawn from the literature and new instances with higher ratio between the number of medians p and the number of nodes N. The branch and price algorithm shows very good performances and computational time robustness in solving problems for any ratio.Received: December 2002, Revised: August 2003AMS classification: 90C10, 90C27     

Classification of two-orbit varieties

We obtain the classification of two-orbit varieties, i.e. the normal complete complex algebraic varieties on which a reductive complex algebraic group acts with two orbits. We prove also Luna's conjecture saying that these varieties are spherical, i.e. admit a dense orbit of a Borel subgroup. Received: September 1, 2000     

Classification of graded Hecke algebras for complex reflection groups

The graded Hecke algebra for a finite Weyl group is intimately related to the geometry of the Springer correspondence. A construction of Drinfeld produces an analogue of a graded Hecke algebra for any finite subgroup of GL(V). This paper classifies all the algebras obtained by applying Drinfeld's construction to complex reflection groups. By giving explicit (though nontrivial) isomorphisms, we show that the graded Hecke algebras for finite real reflection groups constructed by Lusztig are all isomorphic to algebras obtained by Drinfeld's construction. The classification shows that there exist algebras obtained from Drinfeld's construction which are not graded Hecke algebras as defined by Lusztig for real as well as complex reflection groups. Received: July 25, 2001     

Spatio-temporal symmetries and bifurcations via bi-orthogonal decompositions

Summary A tool for analyzing spatio-temporal complex physical phenomena was recently proposed by the authors, Aubry et al. [5]. This tool consists in decomposing a spatially and temporally evolving signal into orthogonal temporal modes (temporal “structures”) and orthogonal spatial modes (spatial “structures”) which are coupled. This allows the introduction of a temporal configuration space and a spatial one which are related to each other by an isomorphism. In this paper, we show how such a tool can be used to analyze space-time bifurcations, that is, qualitative changes in both space and time as a parameter varies. The Hopf bifurcation and various spatio-temporal symmetry related bifurcations, such as bifurcations to traveling waves, are studied in detail. In particular, it is shown that symmetry-breaking bifurcations can be detected by analyzing the temporal and spatial eigenspaces of the decomposition which then lose their degeneracy, namely their invariance under the symmetry. Furthermore, we show how an extension of the theory to “quasi-symmetries” permits the treatment of nondegenerate signals and leads to an exponentially decreasing law of the energy spectrum. Examples extracted from numerically obtained solutions of the Kuramoto-Sivashinsky equation, a coupled map lattice, and fully developed turbulence are given to illustrate the theory.     

复杂应力构件弹性失效疲劳失效新判据——动态静态八面体应力强度理论

本文,在研究现代和经典强度理论的基础之上,提出了一个在复杂应力下弹性失效与疲劳失效的总准则,即动态静态八面体应力强度理论,同时建立了并分析了一个独立的比较完整的理论体系,给出了36种材料广义失效系数,和一点复杂应力的11个状态的计算理论,导出了广义允许强度算子方程.给出了总准则能应用到静态、动态的计算方法,通过8个工程实例的计算,表明该方法有很高的精度,因而笔者建议广泛地应用到工程.     

Transport phenomena in a plane shock wave

With the use of the nonpolynomial closure 1/ _z in the Mott-Smith approximation of the solution of the Boltzmann equation, we obtain a value of the density gradient in the limit of a very weak shock wave that is close to the correct value. For the determination of the transverse temperature gradient we calculated the _x ² / _z moment of the Mott-Smith collision integral. The effective values of viscosity and thermal conductivity in the limit of a very weak shock wave were calculated for inverse-power potentials and found to agree almost exactly with the Chapman-Enskog values. Such a comparison can serve as a criterion for the evaluation of different bimodal theories. Various bimodal theories give different values of viscosity and thermal conductivity, but all of them give 33 % too high a value of the Eucken ratio.     

Phase-function method for Hulthén-modified separable potentials

We have treated the Hulthén-modified separable potentials within the framework of the phase-function method and obtained a closed form expression fors-wave scattering phase shift. Specializing to a rank one separable potential we have found out the limiting conditions in which the Hulthén-modified phase shift goes over to its Coulomb counterpart. We demonstrate the usefulness of our approach by means of a model calculation. Based in part on a Ph.D. thesis to be submitted by one of the authors (AKJ) to Visva-Bharati University.     

分子聚集溶液理论及其应用

本文应用经典热力学和分子热力学方法建立了分子聚集溶液理论。该理论具有通用性；它不仅适用于非电解质溶液，而且也可应用于电解质溶液。另外，溶液的分子聚集度参数与组分浓度的相关性规律还可用来描述电解质溶液的传递性质。     

关于整系数多项式有理根求法的注记

现行高等代数教材给出了求整系数多项式有理根的经典方法 ,周仲旺近日撰文又给出了一个新方法 ,称其“要比经典的方法有趣简捷”,但没有给出两个方法运算量的定量分析与比较 .本文先对经典方法从数学原理和算法设计两个方面作较详细明确的描述 ;再给出经典算法与周方法运算量的定量分析 ,比较的结果是周方法运算量比经典算法运算量多得多 .     

Classification of Hardy Submodules and Characteristic Space Theory（A Brief and Selective Survey）

This paper is a brief and selective survey on classification of Hardy Submodules over the polydisk. The survey reports some progress in classification of Hardy submodules.