New heuristics for over-constrained flight to gate assignments

We consider the over-constrained Airport Gate Assignment Problem where the number of flights exceed the number of gates available, and where the objectives are to minimize the number of ungated flights and the total walking distances. The problem is formulated as a binary quadratic programming problem. We design a greedy algorithm and use a Tabu Search meta-heuristic to solve the problem. The greedy algorithm minimizes ungated flights while we devise a new neighbourhood search technique, the Interval Exchange Move, which allows us flexibility in seeking good solutions, especially when flight schedules are dense in time. Experiments conducted give good results.     

A note on the necessary conditions for the algebraic Riccati equation

We derive some useful and easily computable necessary conditionsfor the existence of a positive semi-definite solution to thealgebraic Ricatti equation (ARE). A motivating example is givento highlight the usefulness of the conditions for controllerand observer designs for nonlinear systems. Further, an upperbound on the trace of the solution to the ARE is also derived.     

一类具有非局部反应扩散方程的奇摄动问题

本文讨论一类具非局部反应扩散方程的奇摄动初始边值问题，利用迭代法及微分不等式，研究了初始边值问题的存在唯一及其渐近性态。     

The Classification and Realization of Complete Lie Algebras with Commutative Nilpotent Radicals

in this paper, the classification and realization of complete Lie algebras withcommutative nilpotent radicals are given. From this, some results on the radicals of thesecomplete Lie algebras are obtained.     

量子计算与超冷离子

通过介绍量子计算的基本概念和特点，并对比目前人们使用的计算机的计算方式，对于如何利用囚禁在离子阱中的超冷离子进行量子计算作了简要的叙述．     

不良导体热系数和热体散热率测量方法研究(英文)

本文介绍一种直接测量散热率新方法．进而测出不良导体的热系数。该方法，减小了由间接测量散热率所带来的误差，实验装置简单，操作方便，参数少，测量结果的精确性和重复性都有较大提高，更重要的是这一新的实验方法突出了物理思想。     

Maximal inner spaces and Hankel operators on the Bergman space

The paper deals with two closely related questions about the Bergman space of the unit disk. First, we investigate a special class of invariant subspaces of the Bergman space, namely, invariant subspaces induced by certain Hankel operators. We show that such spaces always have the co-dimension 1 or 2 property; and we determine exactly when such a space has the co-dimension 1 property. Second, we introduce the notion of inner spaces in the Bergman space and give several characterizations of when an inner space is maximal.Research supported by the National Science Foundation     

Banach空间上的框架与Riesz基

本文讨论Banach空间上框架、无冗框架与Riesz基之间的关系及它们的稳定性．