In this paper we introduce the multi-period incremental service facility location problem where the goal is to set a number of new facilities over a finite time horizon so as to cover dynamically the demand of a given set of customers. We prove that the coefficient matrix of the allocation subproblem that results when fixing the set of facilities to open is totally unimodular. This allows to so...

T period vehicle routing problem (PVRP) is a variation of the classic vehicle routing problem in which delivery routes are constructed for a period of time (for example, multiple days). In this paper, we consider a variation of the PVRP in which service frequency is a decision of the model. We refer to this problem as the PVRP with service choice (PVRP-SC). We explore modeling issues that arise...

– When we speak about the buffer overflow period we mean the time interval in which the queue size is equal to the capacity of the buffer. Thus packets or cells arriving during this period are lost. The distribution of the length of this interval is recently gaining attention as a very informative characteristic of the queueing performance. In this paper the numerous results related to the dist...

patient satisfaction is one of the sensitive indicators in determining the effectiveness of service rendered in hospitals. the study focus on comparing the health care services of  two cardiology based corporate hospitals in hyderabad, andhra pradesh, india. the data for the study was collected through a questionnaire consisting of two sections. an attempt has been made to elicit the informatio...

this paper investigates a discrete-time impatient customer queue with bernoulli-schedule vacation interruption. the  vacation times and the service times during regular busy period and during working vacation period are assumed to follow geometric distribution. we obtain the steady-state probabilities at arbitrary and outside observer's observation epochs using recursive technique. cost an...

introduction. shiraz university of medical sciences presents surgical facilities in two services, the morning and the afternoon services. in this study,the number and type of ent operations performed in these two services during a 12 months period in khalili hospital were compared to find out the differences between the operations performed in these services and the role they have in the educat...

Here it is shown that chaotic oscillations can appear after a series of period doublings in radiating diffusion flames when the activation temperature is high enough. It is also shown that period doubling cascades appear typically in very small regions and that they may not be observable if one starts with small perturbations of a steady flame.

We prove that the period doubling operator has an expanding di rection at the xed point We use the induced operator a Perron Frobenius type operator to study the linearization of the period dou bling operator at its xed point We then use a sequence of linear operators with nite ranks to study this induced operator The proof is constructive One can calculate the expanding direction and the rate ...

We show that the greedy spanner algorithm constructs a (1+ )-spanner of weight −O(d)w(MST) for a point set in metrics of doubling dimension d, resolving an open problem posed by Gottlieb [11]. Our result generalizes the result by Narasimhan and Smid [15] who showed that a point set in d-dimension Euclidean space has a (1+ )-spanner of weight at most −O(d)w(MST). Our proof only uses the packing ...