Optimality Conditions and Geometric Properties of a Linear Multilevel Programming Problem with Dominated Objective Functions

In this paper, a model of a linear multilevel programming problem with dominated objective functions (LMPPD(l)) is proposed, where multiple reactions of the lower levels do not lead to any uncertainty in the upper-level decision making. Under the assumption that the constrained set is nonempty and bounded, a necessary optimality condition is obtained. Two types of geometric properties of the solution sets are studied. It is demonstrated that the feasible set of LMPPD(l) is neither necessarily composed of faces of the constrained set nor necessarily connected. These properties are different from the existing theoretical results for linear multilevel programming problems.     

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.     

自动线性跟踪Butterworth有源滤波器研究

滤波是通信、测试、数据采集和实时控制等领域至关重要的环节。通常的模拟滤波器，由于截止频率固定，在某些宽频率动态范围且有实时性要求的应用场合，往往达不到预期的滤波效果，有时甚至影响整个系统的正常运行。本文从有源滤波器的机理分析入手，提出了一种由单片机参与的滤波系统，它能自动跟踪输入信号频率，线性地选择合适的滤波器截止频率，弥补了原有滤波器的不足。     

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.     

开关DC—DC变换器并联运行问题的研究

开关直流电源并联运行在许多场合应用。每一路电源输出阻抗的不一致性使每一路输出电流难以均衡，影响了系统的可靠性。本文提出了一种双回路ＤＣ—ＤＣ变换器的控制方案。由于采用电压环（外环）和电流环（内环）两环结构的双回路控制模式，变换器输出电流得到了有效控制，便于多个ＤＣ—ＤＣ变换器输出直接并联，从而实现了模块化，具有一定的实用性     

基于Native Mode ATM API的应用系统模型及关键技术

ＡＴＭ技术作为Ｂ－ＩＳＤ的基础，在传输包括话音、图像、数据的综合业务环境中具有现有其它网络技术所不具备的技术优势，然而目前真正基于ＡＴＭＮａｔｉｖｅＭｏｄｅ的应用还很少，而大量基于Ｏｖｅｒｌａｙ Ｍｏｄｅ的ＡＴＭ应用不能充分发挥ＡＴＭ技术的优势。随着信息技术的发展，将会有大量的综合业务应用出现，它具有和传统数据通信安全不同的业务特性，必须通过一种灵活，高效的应用程序接口给予支持，本文提出基于Ｎａｔ     

量子计算与超冷离子

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

Banach空间上的框架与Riesz基

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