Determining an estimate of an equivalence relation for moderate and large sized sets
Journal Title: Operations Research and Decisions - Year 2017, Vol 27, Issue 2
Abstract
This paper presents two approaches to determining estimates of an equivalence relation on the basis of pairwise comparisons with random errors. Obtaining such an estimate requires the solution of a discrete programming problem which minimizes the sum of the differences between the form of the relation and the comparisons. The problem is NP hard and can be solved with the use of exact algorithms for sets of moderate size, i.e. about 50 elements. In the case of larger sets, i.e. at least 200 comparisons for each element, it is necessary to apply heuristic algorithms. The paper presents results (a statistical preprocessing), which enable us to determine the optimal or a near-optimal solution with acceptable computational cost. They include: the development of a statistical procedure producing comparisons with low probabilities of errors and a heuristic algorithm based on such comparisons. The proposed approach guarantees the applicability of such estimators for any size of set.
Authors and Affiliations
Leszek KLUKOWSKI
Keywords
Related Articles
- EP ID EP323653
- DOI -
- Views 32
- Downloads 0
Elimination of dominated strategies and inessential players
We study the process, called the IEDI process, of iterated elimination of (strictly) dominated strategies and inessential players for finite strategic games. Such elimination may reduce the size of a game considerably, f...
Verification of a model as a scientific tool of operations research – a methodological approach
The aim of the research presented in this paper was to solve one of the fundamental problems of modelling and simulation, i.e., verification of a model as a scientific tool of operations research. To attack this problem,...
A method of assigning a global preference index
The issue of decision-making has been examined based on the preferences of the entire population, when the preferences of a few subpopulations varying significantly in size are known. The purpose of assigning global pref...
Solving linear fractional multilevel programs
The linear fractional multilevel programming (LFMP) problem has been studied and it has been proved that an optimal solution to this problem occurs at a boundary feasible extreme point. Hence the Kth-best algorithm can b...
A multi-level decision making model for the supplier selection problem in a fuzzy situation
Supplier selection plays a vital role in evolving an effective supply chain and the overall performance of organisations. Choosing suppliers may involve different levels arranged in a hierarchical structure. Decisions ar...