The auction algorithm for the transportation problem

The auction algorithm is a parallel relaxation method for solving the classical assignment problem. It resembles a competitive bidding process whereby unassigned persons bid simultaneously for objects, thereby raising their prices. Once all bids are in, objects are awarded to the highest bidder. This paper generalizes the auction algorithm to solve linear transportation problems. The idea is to convert the transportation problem into an assignment problem, and then to modify the auction algorithm to exploit the special structure of this problem. Computational results show that this modified version of the auction algorithm is very efficient for certain types of transportation problems.     

Numerical differentiation of photomechanical data using smoothing spline functions with generalized boundary conditions

The smoothing spline function has been used for differentiation of photomechanical data in experimental stress analysis. However, since the available software packages use the algorithm with the so-called natural boundary conditions which are not necessarily suitable in many circumstances, errors tend to occur in both the first and second derivatives. In this paper we have modified the algorithm so that the user can have more freedom in selecting boundary conditions which suit the problem best and therefore, as a result, improve the accuracy of the analysis. Two examples are given to show the improvement achievable using the new scheme.     

Network survivability analysis

Advances in fiber optic and local area network (LAN) technologies are providing system designers with many new options for interconnecting computer equipment. A recurring problem for military system designers, who are end-users of a LAN standard, is implementing LANs so that the survivability, reliability, maintainability, and availability (SRMA) of a system is maximized. LAN standards working groups are currently making design decisions about topologies, components, and protocols that directly affect the SRMA of the end-user's system. This article focuses on a new analytic technique, called “network survivability analysis,” that provides the mathematical tools needed to compare the survivability of arbitrary network topologies. For background, several network metrics are described and their limitations for LAN standards development identified. Network survivability is defined, and several token-passing ring case examples are analyzed. The primary strength of network survivability analysis is that it can be used to provide a quantitative comparison among LAN topologies without knowledge of the end-user's equipment, systems, or environments.     

A classical no-interaction theorem for bosonic strings and its quantum significance

We show that, in dimensions equal or greater than three, classical strings do not join or split. This is part of a no-interaction theorem that is also proved. The quantum theory is considered.     

Polarization fluctuations in a dipolar medium in an electrostatic field

Radio Engineering and Electronics Institute, Academy of Sciences of the USSR. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 32, No. 9, pp. 1113–1124, September, 1989.     

On the onset of separation in turbulent boundary layer flow over two-dimensional humps of various size

Summary The available laboratory data of turbulent boundary layer flow over two-dimensional obstacles have been examined in order to identify the parameters (such as the aspect ratio or the surface roughness) driving the onset of separation. A comparison with some linearized models suitable for atmospheric applications is also made. It results that i) the model response can be highly sensitive to the detailed shape of the obstacle; ii) the ratio between obstacle length and boundary layer thickness is relevant in determining the pressure perturbation near the surface; iii) the surface shear stress is poorly described in most cases and in particular in the obstacle wake.

---

Riassunto I dati di laboratorio disponibili, relativi a strati limite turbolenti su ostacoli bidimensionali, sono stati esaminati al fine di identificare i parametri guida della separazione (quali la pendenza o la rugosità della superficie). Inoltre è stato fatto un confronto con i risultati di alcuni modelli linearizzati adatti per applicazioni atmosferiche. Ne risulta che i) la risposta del modello è molto sensibile alla forma dettagliata dell’ostacolo; ii) il rapporto fra la lunghezza dell’ostacolo e lo spessore dello strato limite turbolento incidente è importante nel determinare la perturbazione della pressione vicino alla superficie; iii) lo ?shear stress? superficiale non è riprodotto con accuratezza nella maggioranza dei casi, in particolare nella scia dell’ostacolo.

---

Резюме Анализируются имеющиеся лабораторные данные по турбулентному течению в пограничном слое над двумерными препятствиями, чтобы идентифицировать параметры (такие как аспектное отношение или шероховатость поверхности), определяющие возникновение отрыва. Проводится сравнение с некоторыми линеаризованными моделями, удобными для атмосферных приложений. Получены следующие результаты: 1) модельный отклик может быть очень чувствительным к детальной форме препятствия; 2) отношение между длиной препятствия и толщиной поверхностного слоя является существенным при определении возмущения давления вблизи поверхности; 3) напряжение поверхностного сдвига плохо описывается в большинстве случаев и, в частности, в спутной струе.