On the rod placement theorem of Rybko and Shlosman

Given n−1 points on the real line and a set of n rods of strictly positive lengths , we get to choose an n-th point x_n anywhere on the real line and to assign the rods to the points according to an arbitrary permutation π. The rod is thought of as the workload brought in by a customer arriving at time x_k into a first in -first out queue which starts empty at − ∞. If any x_i equals x_j for i < j, service is provided to the rod assigned to x_i before the rod assigned to x_j. Let denote the set of departure times of the customers (rods). Let denote the number of choices for the location of x_n for which . Rybko and Shlosman proved that

股票定向增发、盈余管理与公司的业绩滑坡——基于应计项目操控与真实活动操控方式下的研究

本文采用了应计项目操控与真实活动操控两种模型研究了我国上市公司定向增发新股过程中盈余管理行为以及之后的业绩表现,结果发现:中国上市公司在定向增发过程中会同时使用应计项目操控与真实活动操控两种盈余管理方式;进一步研究发现应计项目盈余管理会导致上市公司定向增发后业绩的短期滑坡,真实活动盈余管理会引起公司业绩的长期滑坡,真实活动盈余管理是上市公司定向增发之后业绩滑坡的主要原因。     

Optimal wire ordering and spacing in low power semiconductor design

A key issue for high integration circuit design in the semiconductor industry are power constraints that stem from the need for heat removal and reliability or battery lifetime limitations. As the power consumption depends heavily on the capacitances between adjacent wires, determining the optimal ordering and spacing of parallel wires is an important issue in the design of low power chips. As it turns out, optimal wire spacing is a convex optimization problem, whereas the optimal wire ordering is combinatorial in nature, containing (a special class of) the Minimum Hamilton Path problem. While the latter is ${\mathcal{NP}}A key issue for high integration circuit design in the semiconductor industry are power constraints that stem from the need for heat removal and reliability or battery lifetime limitations. As the power consumption depends heavily on the capacitances between adjacent wires, determining the optimal ordering and spacing of parallel wires is an important issue in the design of low power chips. As it turns out, optimal wire spacing is a convex optimization problem, whereas the optimal wire ordering is combinatorial in nature, containing (a special class of) the Minimum Hamilton Path problem. While the latter is -hard in general, the present paper provides an algorithm that solves the coupled ordering and spacing problem for N parallel wires to optimality. Dedicated to Prof. Martin Gr?tschel on the occasion of his 60th birthday.     

退化时滞系统的极点配置

This paper deals with the pole placement of the singular system Ex~.=Ax(t) Dx(t-(?)) Bu, y=Cx, where x∈R~n,u∈R~m,and y∈R~n are its state,control input and measure output respectively;E,A∈R~(n×n),B∈R~(n×m),and C∈R~((?)×n) are constant matrices.It is also assumed that rankE相似文献   

双参数曲面的泡泡网格化方法

为将双参数曲面离散成高质量的网格,首先在参数域内利用各向异性的非均匀泡泡布点方法优化布点,然后用各向异性Delaunay三角化方法将参数域网格化,最后用映射法得到双参数曲面的离散网格.参数域中的节点由二阶黎曼度量矩阵控制,该度量矩阵由三维曲面的网格度量矩阵和曲面参数方程的梯度计算得到.数值算例表明,泡泡布点法在参数域上能生成满足度量矩阵要求的节点集,将节点连接成网格并投影回曲面,所得曲面网格具有很高的质量.     

基于磁光晶体的光纤电流传感器磁串扰效应研究

对光学电流传感器测量电流时存在的相邻导线磁串扰问题进行了研究,提出了一种利用传感头的摆放位置和角度来消除磁串扰对电流测量影响的方法.通过理论分析给出了磁串扰的大小与两导线间距以及传感头与主导线的距离和夹角之间的定量关系,从而确定测量条件下的传感头的最佳摆放方案,并以此为依据进行了相应的实验测量和分析,结果表明当传感头处于最佳摆放位置时较好的消除了相邻导线磁串扰的影响,提高了光学电流传感器的测量精度.     

Voice and airway restoration: Endoscopic placement of molds and stents

Severe damage to the vocal folds and upper airways after translaryngeal endotracheal intubation occurs with greater frequency and to a greater extent than is usually surmised. Videolaryngoscopic techniques have led to prompt recognition of endolaryngeal/endotracheal lesions in the critical care setting. Traditionally, surgeons have treated obstructive sequelae such as glottic, subglottic, and tracheal stenosis by major transcervical and/or transthoracic resective and reconstructive surgery. Endolaryngeal core molds and endotracheal stents have conventionally been inserted by open surgical techniques. As a prototypic case illustrates, evolutional methods of endoscopic placement of prosthetic molds and stents combined with endoscopic optical/suction instrumentation and laser photoresection allow the physician to restore upper airway patency and phonatory vocal fold function without resorting to major surgery. Delta scan topograms provide radiographic imaging of the major airways.     

On the Convergence of Inhomogeneous Markov Chains Approximating Equilibrium Placements of Flexible Objects

This paper deals with the minimization of local forces in two-dimensional placements of flexible objects within rigid boundaries. The objects are disks of the same size but, in general, of different materials. Potential applications include the design of new amorphous polymeric and related granular materials as well as the design of package cushioning systems. The problem is considered on a grid structure with a fixed step size w and for a fixed diameter of the discs, i.e., the number of placed disks may increase as the size of the placement region increases. The near-equilibrium configurations have to be calculated from uniformly distributed random initial placements. The final arrangements of disks must ensure that any particular object is deformed only within the limits of elasticity of the material. The main result concerns -approximations of the probability distribution on the set of equilibrium placements. Under a natural assumption about the configuration space, we prove that a run-time of n+log^O(1)(1/} is sufficient to approach with probability 1 – the minimum value of the objective function, where depends on the maximum of the escape depth of local minima within the underlying energy landscape. The result is derived from a careful analysis of the interaction among probabilities assigned to configurations from adjacent distance levels to minimum placements. The overall approach for estimating the convergence rate is relatively independent of the particular placement problem and can be applied to various optimization problems with similar properties of the associated landscape of the objective function.     

Inventory placement in acyclic supply chain networks

By adding a set of redundant constraints, and by iteratively refining the approximation, we show that a commercial solver is able to routinely solve moderate-size strategic safety stock placement problems to optimality. The speed-up arises because the solver automatically generates strong flow cover cuts using the redundant constraints.     

Focusing performance of a multilayer Laue lens with layer placement error described by dynamical diffraction theory

The multilayer Laue lens (MLL) is essentially a linear zone plate with large aspect ratio, which can theoretically focus hard X‐rays to well below 1 nm with high efficiency when ideal structures are used. However, the focusing performance of a MLL depends heavily on the quality of the layers, especially the layer placement error which always exists in real MLLs. Here, a dynamical modeling approach, based on the coupled wave theory, is proposed to study the focusing performance of a MLL with layer placement error. The result of simulation shows that this method can be applied to various forms of layer placement error.