Representations of unbounded optimization problems as integer programs

Any optimization problem in a finite structure can be represented as an integer or mixed-integer program in integral quantities.We show that, when an optimization problem on an unbounded structure has such a representation, it is very close to a linear programming problem, in the specific sense described in the following results. We also show that, if an optimization problem has such a representation, no more thann+2 equality constraints need be used, wheren is the number of variables of the problem.We obtain a necessary and sufficient condition for a functionf:SZ, withS Z ⁿ , to have a rational model in Meyer's sense, and show that Ibaraki models are a proper subset of Meyer models.This research was supported by NSF Grant No. GP-37510X1 and ONR Contract No. N00014-75-C0621, NR047-048.     

基于激光点云多条件约束的相机检校方法

为了克服相机检校对二维/三维检校场的依赖,提出一种基于激光点云多条件约束的相机检校方法.该方法通过对相机获取的多视影像进行光束法平差获得初始相机参数;利用影像点云与其最邻近的激光点云之间的位置关系,以共线方程为基础模型,建立多条件约束的相机检校数学模型;使用不等式约束的最小二乘方法平差迭代解算相机参数.将本文方法与基于...     

基于改进NAS-RIF的三维显微图像盲复原

对二维NAS-RIF算法进行了改进,并将它用于三维显微图像复原,分别用模拟样本和真实生物样本进行了实验。针对原算法对噪声有放大作用,提出了基于中值滤波去噪的改进。在支持域的确定、最小点的搜索上进行改进,提高复原质量。改进了原算法仅适用于均匀背景的不足,扩大了应用范围。实验结果表明,该算法在三维显微图像盲复原中具有较好的效果。     

含一般模糊弹性约束的广义模糊变量线性规划

建立并讨论了一类含有一般模糊弹性约束的广义模糊变量线性规划问题.首先,简单介绍了结构元方法并对结构元加权排序中权函数表征决策者风险态度进行了深入分析.然后选取风险中性的决策者来定义序关系,应用Verdegay模糊线性规划方法将含一般模糊弹性约束的广义模糊变量线性规划转化经典的线性规划问题,简化了原问题的求解.最后通过数值算例进一步说明了该方法的有效性.     

Vibration of strings with nonlinear supports

The dynamic string motion, which displacement is unilaterally constrained by the rigid termination condition of an arbitrary geometry has been simulated and analyzed. The treble strings of a grand piano usually terminate at a capo bar, which is situated above the strings. The apex of a V-shaped section of the capo bar defines the end of the speaking length of the strings. A numerical calculation based on the traveling wave solution is proposed for modeling the nonlinearity inducing interactions between the vibrating string and the contact condition at the point of string termination. It was shown that the lossless string vibrates in two distinct vibration regimes. In the beginning the string starts to interact in a nonlinear fashion with the rigid terminator, and the resulting string motion is aperiodic. Consequently, the spectrum of the string motion depends on the amplitude of string vibrations, and its spectral structure changes continuously with the passage of time. The duration of that vibration regime depends on the geometry of the terminator. After some time of aperiodic vibration, the string vibrations settle in a periodic regime where the resulting spectrum remains constant.     

On safe tractable approximations of chance constraints

A natural way to handle optimization problem with data affected by stochastic uncertainty is to pass to a chance constrained version of the problem, where candidate solutions should satisfy the randomly perturbed constraints with probability at least 1 − ?. While being attractive from modeling viewpoint, chance constrained problems “as they are” are, in general, computationally intractable. In this survey paper, we overview several simulation-based and simulation-free computationally tractable approximations of chance constrained convex programs, primarily, those of chance constrained linear, conic quadratic and semidefinite programming.     

非线性互补约束规划问题的一个新的QP-free算法

本文研究了非线性互补约束均衡问题.利用互补函数以及光滑近似法,把非线性互补约束均衡问题转化为一个光滑非线性规划问题,得到了超线性收敛速度,数值实验结果表明本文提出的算法是可行的.     

High‐ and low‐temperature phases in isostructural 4‐chloro‐3‐nitroaniline and 4‐iodo‐3‐nitroaniline

The structures of 4‐chloro‐3‐nitroaniline, C₆H₅ClN₂O₂, (I), and 4‐iodo‐3‐nitroaniline, C₆H₅IN₂O₂, (II), are isomorphs and both undergo continuous (second order) phase transitions at 237 and 200 K, respectively. The structures, as well as their phase transitions, have been studied by single‐crystal X‐ray diffraction, Raman spectroscopy and difference scanning calorimetry experiments. Both high‐temperature phases (293 K) show disorder of the nitro substituents, which are inclined towards the benzene‐ring planes at two different orientations. In the low‐temperature phases (120 K), both inclination angles are well maintained, while the disorder is removed. Concomitantly, the b axis doubles with respect to the room‐temperature cell. Each of the low‐temperature phases of (I) and (II) contains two pairs of independent molecules, where the molecules in each pair are related by noncrystallographic inversion centres. The molecules within each pair have the same absolute value of the inclination angle. The Flack parameter of the low‐temperature phases is very close to 0.5, indicating inversion twinning. This can be envisaged as stacking faults in the low‐temperature phases. It seems that competition between the primary amine–nitro N—H...O hydrogen bonds which form three‐centred hydrogen bonds is the reason for the disorder of the nitro groups, as well as for the phase transition in both (I) and (II). The backbones of the structures are formed by N—H...N hydrogen bonding of moderate strength which results in the graph‐set motif C(3). This graph‐set motif forms a zigzag chain parallel to the monoclinic b axis and is maintained in both the high‐ and the low‐temperature structures. The primary amine groups are pyramidal, with similar geometric values in all four determinations. The high‐temperature phase of (II) has been described previously [Garden et al. (2004). Acta Cryst. C 60 , o328–o330].     

动态环境约束下企业的资本积累

本文讨论动态环境约束下企业的动态投资行为,拓广了文献[4]的结果.为了使讨论的问题更符合实际情况,本文假设政府设定的污染排放上限是与企业的规模大小有关,即假设污染排放上限是生产资本的函数,讨论动态环境约束下企业的最佳动态投资行为,并为政府制定污染排放政策提供依据.