Displaying 221 – 240 of 353

Showing per page

On the use of semi-closed sets and functions in convex analysis

Constantin Zălinescu (2015)

Open Mathematics

The main aim of this short note is to show that the subdifferentiability and duality results established by Laghdir (2005), Laghdir and Benabbou (2007), and Alimohammady et al. (2011), stated in Fréchet spaces, are consequences of the corresponding known results using Moreau-Rockafellar type conditions.

On the weak robustness of fuzzy matrices

Ján Plavka (2013)

Kybernetika

A matrix A in ( max , min ) -algebra (fuzzy matrix) is called weakly robust if A k x is an eigenvector of A only if x is an eigenvector of A . The weak robustness of fuzzy matrices are studied and its properties are proved. A characterization of the weak robustness of fuzzy matrices is presented and an O ( n 2 ) algorithm for checking the weak robustness is described.

On the weighted Euclidean matching problem in d

Birgit Anthes, Ludger Rüschendorf (2001)

Applicationes Mathematicae

A partitioning algorithm for the Euclidean matching problem in d is introduced and analyzed in a probabilistic model. The algorithm uses elements from the fixed dissection algorithm of Karp and Steele (1985) and the Zig-Zag algorithm of Halton and Terada (1982) for the traveling salesman problem. The algorithm runs in expected time n ( l o g n ) p - 1 and approximates the optimal matching in the probabilistic sense.

On two methods for the parameter estimation problem with spatio-temporal FRAP data

Papáček, Štěpán, Jablonský, Jiří, Matonoha, Ctirad (2015)

Programs and Algorithms of Numerical Mathematics

FRAP (Fluorescence Recovery After Photobleaching) is a measurement technique for determination of the mobility of fluorescent molecules (presumably due to the diffusion process) within the living cells. While the experimental setup and protocol are usually fixed, the method used for the model parameter estimation, i.e. the data processing step, is not well established. In order to enhance the quantitative analysis of experimental (noisy) FRAP data, we firstly formulate the inverse problem of model...

On using multistage linking constraints for stochastic optimization as a decision-making aid

Laureano F. Escudero (1998)

Revista de la Real Academia de Ciencias Exactas Físicas y Naturales

We present a model1ing framework for multistage planning problems under uncertainty in the objective function coefficients and right-hand-side. A multistagy scenario analysis scheme with partial recourse is used. So, the decisíon polícy can be implemented for a given set of initial time periods (so-called implementable time stage), such that the solution for the other periods lioes not need' to be anticipated and, then, it depends upon the scenario group to occur at each stage. In any ca~e the solution...

On well-posedness for parametric vector quasiequilibrium problems with moving cones

Lam Quoc Anh, Dinh Vinh Hien (2016)

Applications of Mathematics

In this paper we consider weak and strong quasiequilibrium problems with moving cones in Hausdorff topological vector spaces. Sufficient conditions for well-posedness of these problems are established under relaxed continuity assumptions. All kinds of well-posedness are studied: (generalized) Hadamard well-posedness, (unique) well-posedness under perturbations. Many examples are provided to illustrate the essentialness of the imposed assumptions. As applications of the main results, sufficient conditions...

Online LIB problems : heuristics for bin covering and lower bounds for bin packing

Luke Finlay, Prabhu Manyem (2005)

RAIRO - Operations Research - Recherche Opérationnelle

We consider the NP Hard problems of online Bin Covering and Packing while requiring that larger (or longer, in the one dimensional case) items be placed at the bottom of the bins, below smaller (or shorter) items — we call such a version, the LIB version of problems. Bin sizes can be uniform or variable. We look at computational studies for both the Best Fit and Harmonic Fit algorithms for uniform sized bin covering. The Best Fit heuristic for this version of the problem is introduced here. The...

Online LIB problems: Heuristics for Bin Covering and lower bounds for Bin Packing

Luke Finlay, Prabhu Manyem (2006)

RAIRO - Operations Research

We consider the NP Hard problems of online Bin Covering and Packing while requiring that larger (or longer, in the one dimensional case) items be placed at the bottom of the bins, below smaller (or shorter) items — we call such a version, the LIB version of problems. Bin sizes can be uniform or variable. We look at computational studies for both the Best Fit and Harmonic Fit algorithms for uniform sized bin covering. The Best Fit heuristic for this version of the problem is introduced here. The...

Currently displaying 221 – 240 of 353