A stochastic model for the tracks of tropical cyclones that allows for the computerised generation of a large number of synthetic cyclone tracks is introduced. This will provide a larger dataset than previously available for the assessment of risks in areas affected by tropical cyclones. To...

This paper gives wide characterization of n-person non-coalitional games with finite players’ strategy spaces and payoff functions having some concavity or convexity properties. The characterization is done in terms of the existence of two-point-strategy Nash equilibria, that is equilibria...

In multirate multicast different users in the same multicast group can receive services at different rates depending on their own requirements and the congestion level of the network. In this two-part paper we present a general framework for addressing the optimal rate control problem in...

In this paper, we introduce five classes of new valid cutting planes for the precedence-constrained (PC) and/or time-window-constrained (TW) Asymmetric Travelling Salesman Problems (ATSPs) and directed Vehicle Routing Problems (VRPs). We show that all five classes of new inequalities are...

The Dreyfus–Wagner algorithm is a well-known dynamic programming method for computing minimum Steiner trees in general weighted graphs in time O <Superscript>*</Superscript>(3<Superscript> k </Superscript>), where k is the number of terminal nodes to be connected. We improve its running time to O <Superscript>*</Superscript>(2.684<Superscript> k </Superscript>) by showing that the optimum Steiner...</superscript></superscript></superscript></superscript>