Identification of waiting time distribution of M/G/1, M x/G/1, GI r/M/1 queueing systems.
The soft-capacitated facility location problem, where each facility is composed of a variable number of fixed-capacity production units, has been recently studied in several papers, especially in the metric case. In this paper, we only consider the general problem where connection costs do not systematically satisfy the triangle inequality property. We show that an adaptation of the set covering greedy heuristic, where the subproblem is approximately solved by a fully polynomial-time approximation...
The traditional data envelopment analysis (DEA) model can evaluate the relative efficiencies of a set of decision making units (DMUs) with exact values. But it cannot handle imprecise data. Imprecise data, for example, can be expressed in the form of the interval data or mixtures of interval data and exact data. In order to solve this problem, this study proposes three new interval DEA models from different points of view. Two examples are presented to illustrate and validate these models.
Linear programming techniques can be used in constructing schedules but their application is not trivial. This in particular holds true if a trade-off has to be made between computation time and solution quality. However, it turns out that – when handled with care – mixed integer linear programs may provide effective tools. This is demonstrated in the successful approach to the benchmark constructed for the 2007 ROADEF computation challenge on scheduling problems furnished by France Telecom.
In this paper the classical detection filter design problem is considered as an input reconstruction problem. Input reconstruction is viewed as a dynamic inversion problem. This approach is based on the existence of the left inverse and arrives at detector architectures whose outputs are the fault signals while the inputs are the measured system inputs and outputs and possibly their time derivatives. The paper gives a brief summary of the properties and existence of the inverse for linear and nonlinear...