A multistage network is a Generalized Butterry Network (GBN) if there are 2 n end-to-end paths, (P 0 ; P 1 ; ; P n?1), that cover all the vertices and are vertex disjoint and for any two consecutive stages k and k + 1 there is an integer`s.t. the k-th vertex of P i is adjacent to the (k + 1)-th vertex of P j ii the binary presentations of i and j diier at most at thè-th bit. The GBN family cont...

In this note, we provide a multistage game form which may be used for managing aggressive ‡ows which may cause network congestion or monopolisation. The mechanism here presented attains economic e¢ciency, technical e¢ciency and other desirable properties.

This paper develops a new model for studying requirements planning in multistage production-inventory systems. We first characterize how most industrial planning systems work, and we then develop a mathematical model to capture some of the key dynamics in the planning process. Our approach is to use a model for a single production stage as a building block for modeling a network of stages. We s...

Abstract We consider the problem of scheduling under demand uncertainty a multiproduct batch plant represented through the State Task Network. Given a scheduling horizon consisting of several time-periods in which product demands are placed, the objective is to select a schedule that maximizes the expected profit. We present a multistage stochastic Mixed Integer Linear Programming (MILP) model,...

Despite a recent surge of interest in database-independent peptide identifications, accurate de novo peptide sequencing remains an elusive goal. While the recently introduced spectral network approach resulted in accurate peptide sequencing in low-complexity samples, its success depends on the chance of presence of spectra from overlapping peptides. On the other hand, while multistage mass spec...

Single bus multiprocessor systems do not scale well due to the limited bandwidth of the bus. Hierarchical bus interconnections are scalable, but unfortunately the top level bus becomes a bottleneck for larger systems. In this paper we present a novel interconnection network called the Multistage Bus Network(MBN). The MBN consists of multiple stages of buses and it preserves the bandwidth proper...

Airlines must dynamically choose how to allocate their flight capacity to incoming travel demand. Because some passengers take connecting flights, the decisions for all network flights must be made simultaneously. To simplify the decision making process, most practitioners assume demand is deterministic and equal to average demand. We propose a multistage stochastic programming approach that mo...

In this paper we present the multistage oo-line method, a new and rather natural way to model oo-line packet routing problems, which reduces the problem of oo-line packet routing to that of nding edges disjoint paths on a multistage graph. The multistage oo-line method can model any kind of routing pattern on any graph and can incorporate the size of the maximum queue allowed to be created in a...

In this paper we present the multistage oo-line routing model, a new and rather natural, way to model oo-line packet routing problems. With this model, the problem of oo-line packet routing reduces to the problem of nding edge disjoint paths on a multistage graph. The multistage oo-line routing model can model any kind of routing pattern on any graph. Furthermore, it incorporates the size of th...

High performance computing systems can be designed using parallel processing. The effectiveness of these parallel systems rests primarily on the communication network linking processors and memory modules. Hence, an interconnection network that provides the desired connectivity and performance at minimum cost is required. The design of a suitable interconnection network for inter-processor comm...