Comparisons between model equations for long waves

Summary Considered here are model equations for weakly nonlinear and dispersive long waves, which feature general forms of dispersion and pure power nonlinearity. Two variants of such equations are introduced, one of Korteweg-de Vries type and one of regularized long-wave type. It is proven that solutions of the pure initial-value problem for these two types of model equations are the same, to within the order of accuracy attributable to either, on the long time scale during which nonlinear and dispersive effects may accumulate to make an order-one relative difference to the wave profiles.This research was supported in part by the National Science Foundation. A considerable portion of the project was completed while the first author was resident at the Institute for Mathematics and Its Applications, University of Minnesota.     

Large fault-tolerant interconnection networks

This paper deals with reliability and fault-tolerant properties of networks. We first survey general reliability properties of networks, in particular those concerning diameter vulnerability. Then we study in details reliability properties of some families of networks in particular de Bruijn and Kautz networks and their generalizations which appear as very good fault-tolerant networks.     

Buchbesprechungen

Ohne Zusammenfassung

---

Book reviews

     

Porosity and typical properties of real-valued continuous functions

Some well-known theorems on typical properties of real-valued continuous functions defined on [0, 1] are improved using the notion of porosity.     

Wechselnde Bindungen in einem Zweikörpersystem mit trockener Reibung

Übersicht Betrachtet wird ein zwangserregtes Zweikörpersystem mit wechselnden Bindungen infolge trockener Reibung. Stationäre Bewegungen werden als Grenzfall instationärer Einschwingvorgänge berechnet. Abhängig von den Systemparametern ergeben sich drei typische Bewegungsformen. Ihnen entsprechen dauernde Haftzustände, wechselnde Haft-Gleitzustände oder dauernde Gleitzustände an der Berührfläche beider Körper.

---

Intermittant constraints in a two-body-system with dry friction

Summary An externally excited two-body-system with intermittant constraints due to dry friction is considered. Stationary motions are calculated as limit cases of instationary transients. Depending on the parameters of the system, three typical modes are of interest. These correspond to permanent sticking, slipstick behaviour, or to permanent slipping in the contact surface of the bodies, respectively.

     

Two modifications of the least cost per period heuristic for dynamic lot-sizing

This paper proposes two constructive heuristics for the well-known single-level uncapacitated dynamic lot-sizing problem. The proposed heuristics, called net least period cost (nLPC) and nLPC(i), are developed by modifying the average period cost concept from Silver and Meal's heuristic, commonly known as least period cost (LPC). An improved tie-breaking stopping rule and a locally optimal decision rule are proposed in the second heuristic to enhance performance. We test the effectiveness of the proposed heuristics by using 20 benchmarking test problems frequently used in the literature. Furthermore, we perform a large-scale simulation study involving three factors, 50 experimental conditions, and 100?000 randomly generated problems to evaluate the proposed heuristics against LPC and six other well-known constructive heuristics in the literature. The simulation results show that both nLPC and nLPC(i) produce average holding and setup costs lower than or equal to those of LPC in every one of the 50 experimental conditions. The proposed heuristics also outperform each of the six other heuristics evaluated in all experimental conditions, without an increase in computational requirements. Lastly, considering that both nLPC and nLPC(i) are fairly simple for practitioners to understand and that lot-sizing heuristics have been commonly used in practice, there should be a very good chance for practical applications of the proposed heuristics.