The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
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.
We present a local convergence analysis of inexact Newton-like methods for solving nonlinear equations. Using more precise majorant conditions than in earlier studies, we provide: a larger radius of convergence; tighter error estimates on the distances involved; and a clearer relationship between the majorant function and the associated least squares problem. Moreover, these advantages are obtained under the same computational cost.
Image denoising is a fundamental problem in image processing operations. In this paper, we present a two-phase scheme for the impulse noise removal. In the first phase, noise candidates are identified by the adaptive median filter (AMF) for salt-and-pepper noise. In the second phase, a new hybrid conjugate gradient method is used to minimize an edge-preserving regularization functional. The second phase of our algorithm inherits advantages of both Dai-Yuan (DY) and Hager-Zhang (HZ) conjugate gradient...
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.
Labelling problems for graphs consist in building distributed
data structures, making it possible to check a given graph property
or to compute a given function, the arguments of which are vertices.
For an inductively computable function D,
if G is a graph with n vertices and of clique-width at most
k, where k is fixed, we can associate with each vertex
x of G a piece of information (bit sequence) lab(x) of length
O(log2(n)) such that we can compute D in constant
time, using only the labels...
This paper introduces a new method to prune the domains of the variables in constrained optimization problems where the objective function is defined by a sum , and where the integer variables are subject to difference constraints of the form . An important application area where such problems occur is deterministic scheduling with the mean flow time as optimality criteria. This new constraint is also more general than a sum constraint defined on a set of ordered variables. Classical approaches...
This paper introduces a new method to prune the domains of the variables
in constrained optimization problems where the objective function is
defined by a sum
y = ∑xi, and where the integer variables xi are subject to difference constraints
of the form xj - xi ≤ c. An important application area where such
problems occur is deterministic scheduling with the mean flow time as
optimality criteria.
This new constraint is also more general than a sum constraint defined on a set of ordered variables....
Newton-type methods have been successfully applied to solve the absolute value equation (denoted by AVE). This class of methods usually solves a system of linear equations exactly in each iteration. However, for large-scale AVEs, solving the corresponding system exactly may be expensive. In this paper, we propose an inexact Newton-type method for solving the AVE. In each iteration, the proposed method solves the corresponding system only approximately. Moreover, it adopts a new line search technique,...
We consider discrete-time Markov control processes on Borel spaces and infinite-horizon undiscounted cost criteria which are sensitive to the growth rate of finite-horizon costs. These criteria include, at one extreme, the grossly underselective average cost
Markov Decision Processes (MDPs) are a classical framework for
stochastic sequential decision problems, based on an enumerated state
space representation. More compact and structured representations have
been proposed: factorization techniques use state variables
representations, while decomposition techniques are based on a
partition of the state space into sub-regions and take advantage of
the resulting structure of the state transition graph. We use a family
of probabilistic exploration-like...
Currently displaying 21 –
40 of
85