Experiments with a hybrid interior point/combinatorial approach for network flow problems

Interior point (IP) algorithms for Min Cost Flow (MCF) problems have been shown to be competitive with combinatorial approaches, at least on some problem classes and for very large instances. This is in part due to availability of specialized crossover routines for MCF; these allow early termination of the IP approach, sparing it with the final iterations where the Karush Kuhn-Tucker (KKT) systems become more difficult to solve. As the crossover procedures are nothing but combinatorial approaches to MCF that are only allowed to perform few iterations, the IP algorithm can be seen as a complex ‘multiple crash start’ routine for the combinatorial ones. We report our experiments of allowing one primal-dual combinatorial algorithm to MCF to perform as many iterations as required to solve the problem after being warm-started by an IP approach. Our results show that the efficiency of the combined approach critically depends on the accurate selection of a set of parameters among very many possible ones, for which designing accurate guidelines appears not to be an easy task; however, they also show that the combined approach can be competitive with the original combinatorial algorithm, at least on some ‘difficult’ instances.     

A novel adaptive cooperative location algorithm for wireless sensor networks

To overcome the disadvantages of the location algorithm based on received signal strength indication(RSSI) in the existing wireless sensor networks(WSNs),a novel adaptive cooperative location algorithm is proposed.To tolerate some minor errors in the information of node position,a reference anchor node is employed.On the other hand,Dixon method is used to remove the outliers of RSSI,the standard deviation threshold of RSSI and the learning model are put forward to reduce the ranging error of RSSI and improve the positioning precision effectively.Simulations are run to evaluate the performance of the algorithm.The results show that the proposed algorithm offers more precise location and better stability and robustness.     

A robust critical path in an environment with hybrid uncertainty

In this article, we consider the project critical path problem in an environment with hybrid uncertainty. In this environment, the duration of activities are considered as random fuzzy variables that have probability and fuzzy natures, simultaneously. To obtain a robust critical path with this kind of uncertainty a chance constraints programming model is used. This model is converted to a deterministic model in two stages. In the first stage, the uncertain model is converted to a model with interval parameters by alpha-cut method and distribution function concepts. In the second stage, the interval model is converted to a deterministic model by robust optimization and min-max regret criterion and ultimately a genetic algorithm with a proposed exact algorithm are applied to solve the final model. Finally, some numerical examples are given to show the efficiency of the solution procedure.     

用数值模拟方法研究水驱特征曲线的结果

本文用数值模拟方法,按照大庆油田的油层条件,系统研究了水驱特征曲线的一般特征、出现直线段的时间及直线最小适用范围,同时重新评价了小井距试验区的水驱特征曲线,从而为在本油田正确使用水驱特征曲线提供了依据。文中用中期采油量倍增法估算的可采储量也可为开发决策提供参考数据。     

Thermal conductivity of a dendritic ice layer

Measurements of the thermal conductivities of the frozen layer of aqueous binary solutions have been performed using the transient hot-wire method. Solutions of ethylene glycol and sodium chloride were utilized as the testing fluids, and they were frozen up in the test section in which the platinum wires 40 m in diameter and 170 mm in length were strung. Measurements were carried out under equilibrium at a variety of both the initial concentration of the solution and the temperature of the frozen layer. The expressions of the thermal conductivity of the frozen layer were determined. It was found that the thermal conductivity of the dendritic ice layer was favorably assessed with the Lichteneker's model by introducing the solid fraction under an assumption of the equililbrium within the range of parameters examined.Paper presented at the Tenth Symposium on Thermophysical Properties, June 20–23, 1988, Gaithersburg, Maryland, U.S.A.     

The volume integral method of eddy-current modeling: Verification

The volume integral method of eddy-current modeling represents a flaw in metal as a set of electric dipoles located within volume elements or cells defining the flaw volume. Given this dipole distribution, impedance changes may be computed. The electric field of the dipole distribution is determined by an integral equation relating, by means of the electric field Green's tensor, the electric field due to the source to the total electric field in the flaw. The integral equation is solved by assuming that the total electric field is constant in each volume element, resulting in a matrix equation. The method has been programmed for use on a microcomputer. The method and computer program are verified using the analytical solution for a small spherical flaw and three sets of measured impedance data, measured by air-core coils along profiles overlying both surface-breaking and buried simulated flaws of known dimensions. Operating frequencies ranged between 900 and 4000 Hz. Generally agreement is good at lower frequencies ( 1000 Hz). At higher frequencies ( 4000 Hz), the agreement is not as good. This is thought to be due to the inability of the constant electric field approximation to model the steep electric field gradients present in the host metal at high frequency. The results are also sensitive to the method of computation of the electric field due to the source. Some improvements can and should be made to the method.     

顶底板围岩不稳的缓倾斜中厚以上矿体的采矿新方案

密集平行束孔落矿的底盘漏斗采矿方案的特点是:用密集严行束孔落矿;凿岩与出矿水平合二为一;实行“掘井、劈漏、落矿三位一体”的回采工艺。该方案结构简单、采切比低、工人劳动强度低,适于开采缓倾斜顶底围岩不稳固的中厚以上矿体。     

统计中的查找计数方法

本文以选票统计问题为例,讨论了3种查找计数方法(顺序法、二分法、插值法)在统计中的应用,提出了一种新颖的查找计数方法——一次到位法,给出了用FOXPLUS数据库语言编写的算法子程序,并比较了它们各自的特点和适用范围。     

���׸ߵ����ѷ��ݻ�����ԭʼ�������㷽��̽��

本文把与井简直接连通的大裂缝及井筒定义为“裂缝—井筒系统”,通过气体状态方程的变换和续流总量的计算,探索出井底大裂缝的容积及其储量的计算方法。