Speedup estimates for some variants of the parallel implementations of the branch-and-bound method

The efficiency of parallel implementations of the branch-and-bound method in discrete optimization problems is considered. A theoretical analysis and comparison of two parallel implementations of this method is performed. A mathematical model of the computation process is constructed and used to obtain estimates of the maximum possible speedup. Examples of problems in which none of these two parallel implementations can speed up the computations are considered.     

Semiconvergence in distribution of random closed sets with application to random optimization problems

The paper considers upper semicontinuous behavior in distribution of sequences of random closed sets. Semiconvergence in distribution will be described via convergence in distribution of random variables with values in a suitable topological space. Convergence statements for suitable functions of random sets are proved and the results are employed to derive stability statements for random optimization problems where the objective function and the constraint set are approximated simultaneously. The author is grateful to two anonymous referees for helpful suggestions.     

一类二元相关威布尔分布的可靠性问题

本文考虑生存函数为${\ol{F}(x_{1},x_{2})}=\exp\{-[(x_{1}^{1/\alpha}/\theta_{1})^{1/\delta}+(x_{2}^{1/\alpha}/\theta_{2})^{1/\delta}]^{\delta}\},\;x_{i}>0,\;\alpha>0$, $1\geq\delta>0,\;\theta_{i}>0\;(i=1,2)$的二元威布尔分布的两种可靠性问题, 提出可靠度$\pr$的估计并讨论了它们的渐近性, 最后还作了模拟计算.     

The statement and numerical solution of an optimization problem in X-ray tomography

A nonclassical problem is considered for the transport equation with coefficients depending on the energy of radiation. The task is to find the discontinuity surfaces for the coefficients of the equation from measurements of the radiation flux leaving the medium. For this tomography problem, an optimization problem is stated and numerically analyzed. The latter consists in determining the radiation energy that ensures the best reconstruction of the unknown medium. A simplified optimization problem is solved analytically.     

开关布局中本质不同的开关线路计算

通过对开关布局问题的研究，来解决一类象开关线路一样比较特殊，比较复杂的布局优化问题。从而寻找出这类问题的全局优化算法。本应用对称群对集合的作用，轨道，不动点等讨论了开关布局问题，给出了本质不同的开关线路个数的计算公式。     

激光准直仪的设计性物理实验

介绍了激光准直仪的结构、工作原理及其在设计性物理实验中的应用     

Shape sensitivity of a plane crack front

The 3D‐elasticity model of a solid with a plane crack under the stress‐free boundary conditions at the crack is considered. We investigate variations of a solution and of energy functionals with respect to perturbations of the crack front in the plane. The corresponding expansions at least up to the second‐order terms are obtained. The strong derivatives of the solution are constructed as an iterative solution of the same elasticity problem with specified right‐hand sides. Using the expansion of the potential and surface energy, we consider an approximate quadratic form for local shape optimization of the crack front defined by the Griffith criterion. To specify its properties, a procedure of discrete optimization is proposed, which reduces to a matrix variational inequality. At least for a small load we prove its solvability and find a quasi‐static model of the crack growth depending on the loading parameter. Copyright © 2003 John Wiley & Sons, Ltd.     

Conic Formulation for l p -Norm Optimization

In this paper, we formulate the l _p -norm optimization problem as a conic optimization problem, derive its duality properties (weak duality, zero duality gap, and primal attainment) using standard conic duality and show how it can be solved in polynomial time applying the framework of interior-point algorithms based on self-concordant barriers.     

Annealing behavior of gel‐spun polyethylene fibers at temperatures lower than needed for significant shrinkage

The annealing at 373 K of ultrastrong, gel‐spun polyethylene (PE) has been studied. At this temperature, the fibers show no significant shrinkage. Still, a significant decrease in the mechanical properties is observed. The fibers have been analyzed with differential scanning calorimetry (DSC), temperature‐modulated differential scanning calorimetry (TMDSC), atomic force microscopy (AFM), and small‐angle X‐ray scattering (SAXS). During the annealing, the glass transition of the intermediate phase is exceeded, as shown by DSC. When split for structure analysis by AFM, the annealed fibers undergo plastic deformation around the base fibrils instead of brittle fracture. The quasi‐isothermal TMDSC experiments are compared to the minor structural changes seen with SAXS and AFM. The loss of performance of the PE fibers at 373 K is suggested to be caused by the oriented intermediate phase, and not by major changes in the structure or morphology. The overall metastable, semicrystalline structure is shown by TMDSC to posses local regions that can melt reversibly. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 403–417, 2003     

Identifying Linking-Pin Organizations in Inter-Organizational Networks

Within the large literature on inter-organizational networks, there has been some discussion of linking-pin organizations and the role they play in integrating these networks. Based on this verbal specification of linking-pin organizations, we construct operational criteria and empirical methods for identifying these structurally important organizations in potentially large and complex inter-organizational networks. These methods are based on ideas drawn from blockmodeling, structural holes, centrality and centralization of networks, and identifying cut-points in networks. These methods are applied to a constructed example and then to real empirical inter-organizational networks. Implications and contrasts with other methods are discussed, together with some open problems.