Convex envelope results and strong formulations for a class of mixed-integer programs

In this article we present a novel technique for deriving the convex envelope of certain nonconvex fixed-charge functions of the type that arise in several related applications that have been considered in the literature. One common attribute of these problems is that they involve choosing levels for the undertaking of several activities. Two or more activities share a common resource, and a fixed charge is incurred when any of these activities is undertaken at a positive level. We consider nonconvex programming formulations for these problems in which the fixed charges are expressed in the form of concave functions. With the use of the developed convex envelope results, we show that the convex envelope relaxations of the nonconvex formulations lead to the linear programming relaxations of the strong IP/MIP formulations of these problems. Moreover, our technique for deriving convex envelopes offers a useful construct that could be exploited in other related contexts as well. © 1996 John Wiley & Sons, Inc.     

A bayesian approach to environmental stress screening

The article presents a Bayesian analysis for the environmental stress screening problem. The decision problem of deriving optimal stress screen durations is solved. Given a screen duration, the optimal stress level can also be determined. Indicators of the quality of a screen of any duration are derived. A statistical model is presented which allows a posterior density for the rate of early failures of the production process to be calculated. This enables the user to update his opinion about the quality of the process. © 1994 John Wiley & Sons, Inc.     

A multiserver queue with markovian arrivals and group services with thresholds

We consider a multiserver queueing system in which arrivals are governed by a Markovian arrival process. The system is attended by K identical exponential servers. Under a dynamic probabilistic service rule which depends on two threshold parameters, this model is studied as a Markov process. The steady-state probability vector is shown to be of (modified) matrix-geometric type. Efficient algorithmic procedures for the computation of the steady-state probability vector and some key performance measures of the system are developed. Some numerical examples are discussed. © 1993 John Wiley & Sons, Inc.     

一种新的对潜应召搜索法及其效能分析

论述了一种新的对潜应召搜索法 ,并对其效能进行了分析 ,同时就平均发现概率、搜索时间、转向次数三个指标与海军现在使用的扩展方阵搜索法进行了仿真比较     

基于梯形道路的履带式车辆运动算法

论述了一种履带式车辆简化模型的建立和表示方法。提出了用垂直射线法来取得三维空间中任一点的高度值。分析了车辆模型在梯形道路上的运动状态 ,用一种简易的算法来实现坐标调整和地形匹配 ,在视景仿真系统中较好地完成了履带式车辆通过梯形道路的目的     

聚乙烯/淀粉光-生物降解薄膜的降解性能及其对作物的影响

报道了聚乙烯/淀粉光-生物降解薄膜的光降解和生物降解性能及其对农作物的影响.结果显示,薄膜具有明显的降解作用,覆盖降解薄膜后,农作物的产量增加.     

某坦克发动机调速性能的模拟计算

为了计算某坦克发动机的调速性能,发展了一个柴油机调速系统的模拟模型.将发动机任一工况的调速器齿杆位置与油门开度和发动机转速联系起来,建立了调速器静力学和动力学方程;调速器动力学方程用2个一阶微分方程表示,引入了连续性函数sigmoid函数代替非连续性函数sign函数,使调速器动力学方程能够方便地应用数值积分方法求解,并且避免了计算结果的小范围振荡.对该坦克发动机调速系统的稳态与动态工况和调速器稳定系数、不均匀度、稳定调速率、瞬时调速率、过渡时间等参数进行了模拟计算,显示这种方法可以用于坦克发动机调速性能的研究.     

Optimal layered search

This article investigates the problem of planning an optimal layered search for a stationary target. A search is layered if it assigns each point in the search space an integer number of glimpses or looks. General necessary and sufficient conditions and an existence theorem are obtained. The special case in which the initial target distribution is bivariate normal is considered in detail.