Page 1 Next

Displaying 1 – 20 of 32

Showing per page

Improved approximation of the general soft-capacitated facility location problem

Laurent Alfandari (2007)

RAIRO - Operations Research

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...

Improved interval DEA models with common weight

Jiasen Sun, Yajun Miao, Jie Wu, Lianbiao Cui, Runyang Zhong (2014)

Kybernetika

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.

Incorporating the strength of MIP modeling in schedule construction

Cor A.J. Hurkens (2009)

RAIRO - Operations Research

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.

Input reconstruction by means of system inversion: A geometric approach to fault detection and isolation in nonlinear systems

András Edelmayer, József Bokor, Zoltán Szabó, Ferenc Szigeti (2004)

International Journal of Applied Mathematics and Computer Science

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...

Currently displaying 1 – 20 of 32

Page 1 Next