English
Related papers

Related papers: On the complexity of some fuzzy integer programs

200 papers

The paper focuses on mining patterns that are characterized by a fuzzy lagged relationship between the data objects forming them. Such a regulatory mechanism is quite common in real life settings. It appears in a variety of fields: finance,…

Artificial Intelligence · Computer Science 2014-05-16 Eran Shaham , David Sarne , Boaz Ben-Moshe

Fuzzy reasoning is a very productive research field that during the last years has provided a number of theoretical approaches and practical implementation prototypes. Nevertheless, the classical implementations, like Fril, are not adapted…

Programming Languages · Computer Science 2009-03-13 Victor Pablos Ceruelo , Susana Munoz-Hernandez , Hannes Strass

The main objective of this paper is to develop a new semantic Network structure, based on the fuzzy sets theory, used in Artificial Intelligent system in order to provide effective on-line assistance to users of new technological systems.…

Artificial Intelligence · Computer Science 2012-06-07 Mohamed Nazih Omri , Mohamed Ali Mahjoub

The problem of optimization of the array size for modern discrete Fourier transform libraries is considered and reformulated as an integer linear programming problem. Acceleration of finding an optimal solution using standard freely…

Computational Physics · Physics 2023-08-17 Alexander O. Korotkevich

The optimal design of wireless networks has been widely studied in the literature and many optimization models have been proposed over the years. However, most models directly include the signal-to-interference ratios representing service…

Optimization and Control · Mathematics 2017-05-01 Fabio D'Andreagiovanni , Ambros Gleixner

The research interest of this paper is focused on the efficient clustering task for an arbitrary color data. In order to tackle this problem, we have tried to model the inherent uncertainty and vagueness of color data using fuzzy color…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Dae-Won Kim , Kwang H. Lee

A semantics is given to possibilistic logic, a logic that handles weighted classical logic formulae, and where weights are interpreted as lower bounds on degrees of certainty or possibility, in the sense of Zadeh's possibility theory. The…

Artificial Intelligence · Computer Science 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

Efficiency criteria for conformal prediction, such as \emph{observed fuzziness} (i.e., the sum of p-values associated with false labels), are commonly used to \emph{evaluate} the performance of given conformal predictors. Here, we…

Machine Learning · Computer Science 2020-05-15 Nicolo Colombo , Vladimir Vovk

In practice, a ranking of objects with respect to given set of criteria is of considerable importance. However, due to lack of knowledge, information of time pressure, decision makers might not be able to provide a (crisp) ranking of…

Artificial Intelligence · Computer Science 2017-03-16 Jiří Mazurek

In this paper, we consider a time-optimal control problem with uncertainties. Dynamics of controlled object is expressed by crisp linear system of differential equations with fuzzy initial and final states. We introduce a notion of fuzzy…

Numerical Analysis · Computer Science 2011-03-18 Şahin Emrah Amrahov , Nizami Gasilov , Afet Golayoglu Fatullayev

In a data matrix, we may distinguish between cases, each represented by a row vector for a statistical unit, and cells, which correspond to single entries of the data matrix. Recent developments in Robust Statistics have introduced the…

We study the conditions under which the convex relaxation of a mixed-integer linear programming formulation for ordered optimization problems, where sorting is part of the decision process, yields integral optimal solutions. Thereby solving…

Optimization and Control · Mathematics 2025-10-13 Víctor Blanco , Diego Laborda , Miguel Martínez-Antón

A new approach for uncertainty management for fuzzy, rule based decision support systems is proposed: The domain expert's knowledge is expressed by a set of rules that frequently refer to vague and uncertain propositions. The certainty of…

Artificial Intelligence · Computer Science 2013-04-10 Christoph F. Eick

In this study, we consider a linear differential equation with fuzzy boundary values. We express the solution of the problem in terms of a fuzzy set of crisp real functions. Each real function from the solution set satisfies differential…

Numerical Analysis · Computer Science 2011-07-22 Nizami Gasilov , Şahin Emrah Amrahov , Afet Golayoğlu Fatullayev

We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an…

Optimization and Control · Mathematics 2017-01-03 Jesús A. De Loera , Raymond Hemmecke , Matthias Köppe , Robert Weismantel

Although the validation step can appear crucial in the case of clustering adopting fuzzy approaches, the problem of the partition validity obtained by those adopting the hard ones was not tackled. To cure this problem, we propose in this…

Other Computer Science · Computer Science 2012-04-17 Minyar Sassi

Fuzzy clustering is a famous unsupervised learning method used to collecting similar data elements within cluster according to some similarity measurement. But, clustering algorithms suffer from some drawbacks. Among the main weakness…

Neural and Evolutionary Computing · Computer Science 2018-02-27 Waleed Alomoush , Ayat Alrosan

This paper proposes a new method to evaluate Decision Making Units (DMUs) under uncertainty using fuzzy Data Envelopment Analysis (DEA). In the proposed multi-objective nonlinear programming methodology both the objective functions and the…

Optimization and Control · Mathematics 2015-08-26 M. Zerafat Angiz L. , M. K. M. Nawawi , R. Khalid , A. Mustafa , A. Emrouznejad , R. John , G. Kendall

The enormous amount of data to be represented using large graphs exceeds in some cases the resources of a conventional computer. Edges in particular can take up a considerable amount of memory as compared to the number of nodes. However,…

Artificial Intelligence · Computer Science 2023-12-18 Faisal N. Abu-Khzam , Rana H. Mouawi , Amer Hajj Ahmad , Sergio Thoumi

Many problems in nonlinear analysis and optimization, among them variational inequalities and minimization of convex functions, can be reduced to finding zeros (namely, roots) of set-valued operators. Hence numerous algorithms have been…

Optimization and Control · Mathematics 2018-10-23 Daniel Reem , Simeon Reich
‹ Prev 1 4 5 6 7 8 10 Next ›