Allocation search methods for a generalized class of location–allocation problems

We consider a generalized class of location–allocation problems, in which N new facilities are to be located in the plane with respect to M objects. Each object is associated with a convex cost function, specifying the expenses for serving the object from any location in the plane.     

Internal hydraulic analysis of impeller rounding in centrifugal pumps as turbines

The use of pumps as turbines in different applications has been gaining importance in the recent years, but the subject of hydraulic optimization still remains an open research problem. One of these optimization techniques that include rounding of the sharp edges at the impeller periphery (or turbine inlet) has shown tendencies of performance enhancement.In order to understand the effect of this hydraulic optimization, the paper introduces an analytical model in the pump as turbine control volume and brings out the functionalities of the internal variables classified under control variables consisting of the system loss coefficient and exit relative flow direction and under dependent variables consisting of net tangential flow velocity, net head and efficiency.The paper studies the effects of impeller rounding on a combination of radial flow and mixed flow pumps as turbines using experimental data. The impeller rounding is seen to have positive impact on the overall efficiency in different operating regions with an improvement in the range of 1-3%. The behaviour of the two control variables have been elaborately studied in which it is found that the system loss coefficient has reduced drastically due to rounding effects, while the extent of changes to the exit relative flow direction seems to be limited in comparison. The reasons for changes to these control variables have been physically interpreted and attributed to the behaviour of the wake zone at the turbine inlet and circulation within the impeller control volume.The larger picture of impeller rounding has been discussed in comparison with performance prediction models in pumps as turbines. The possible limitations of the analytical model as well as the test setup are also presented. The paper concludes that the impeller rounding technique is very important for performance optimization and recommends its application on all pump as turbine projects. It also recommends the standardization of the rounding effects over wide range of pump shapes including axial pumps.     

Performance enhancements for GROMACS nonbonded interactions on BlueGene

Several improvements to the previously optimized GROMACS BlueGene inner loops that evaluate nonbonded interactions in molecular dynamics simulations are presented. The new improvements yielded an 11% decrease in running time for both PME and other kinds of GROMACS simulations that use nonbonded table look-ups. Some other GROMACS simulations will show a small gain.     

The performance measures and randomized optimization for an unreliable server M/G/1 vacation system

This paper examines an M^[x]/G/1 queueing system with a randomized vacation policy and at most J vacations. Whenever the system is empty, the server immediately takes a vacation. If there is at least one customer found waiting in the queue upon returning from a vacation, the server will be immediately activated for service. Otherwise, if no customers are waiting for service at the end of a vacation, the server either remains idle with probability p or leaves for another vacation with probability 1 − p. This pattern continues until the number of vacations taken reaches J. If the system is empty by the end of the Jth vacation, the server becomes idle in the system. Whenever one or more customers arrive at server idle state, the server immediately starts providing service for the arrivals. Assume that the server may meet an unpredictable breakdown according to a Poisson process and the repair time has a general distribution. For such a system, we derive the distributions of important system characteristics, such as system size distribution at a random epoch and at a departure epoch, system size distribution at busy period initiation epoch, the distributions of idle period, busy period, etc. Finally, a cost model is developed to determine the joint suitable parameters (p^∗, J^∗) at a minimum cost, and some numerical examples are presented for illustrative purpose.     

An efficient randomized group testing procedure to determine the number of defectives

In many fault detection problems, we want to detect or identify defective items in a sample set by using the minimum number of tests. Group testing is for the scenario where each test is on a subset of items, and tells whether the subset contains at least one defective item or not. In this paper, we present an efficient randomized group testing procedure that determines the exact number of defectives in a sample set with high success probability.     

四值非线性序集逻辑系统的随机化

利用赋值集的随机化方法,在四值非线性序集逻辑系统L24中提出了公式的随机真度和随机距离,建立了非线性序集逻辑系统上的随机逻辑度量空间.它是计量逻辑学和随机真度的相关理论在非线性序集逻辑系统上的推广.     

测量结果及其不确定度的修约方法

基于国家计量技术规范和实际应用情况,文章提出,为了保证修约值最接近原始数值、修约方法规范统一、易于操作,测量不确定度应统一取成两位有效位数,并据此来修约测量结果.     

带惩罚的容错设施布局问题的近似算法

在带惩罚的容错设施布局问题中, 给定顾客集合、地址集合、以及每个顾客和各个地址之间的连接费用, 这里假设连接费用是可度量的. 每位顾客有各自的服务需求, 每个地址可以开设任意多个设施, 顾客可以被安排连接到某些地址的一些开设的设施上以满足其需求, 也可以被拒绝, 但这时要支付拒绝该顾客所带来的惩罚费用. 目标是确定哪些顾客的服务需求被拒绝并开设一些设施, 将未被拒绝的顾客连接到不同的开设设施上, 使得开设费用、连接费用和惩罚费用总和最小. 给出了带惩罚的容错设施布局问题的线性整数规划及其对偶规划, 进一步, 给出了基于其线性规划和对偶规划舍入的4-近似算法.     

修约间隔规则与回归系数的有效位数

从微小标准偏差准则导出独立测量结果修约间隔的确定规则.考虑回归系数之间强相关性,系数不确定度的有效位数常常需要保留到两位以上.引入有效修约间隔,导出回归系数修约间隔的确定公式,结合实验物理中的多种不同回归类型例子说明了回归系数的有效位数确定方法.