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 34
- Downloads 0
Forecast value added (FVA) analysis as a means to improve the efficiency of a forecasting process
A praxeological approach has been proposed in order to improve a forecasting process through the employment of the forecast value added (FVA) analysis. This may be interpreted as a manifestation of lean management in for...
Perturbation algorithm for a minimax regret minimum spanning tree problem
The problem of finding a robust spanning tree has been analysed. The problem consists of determining a minimum spanning tree of a graph with uncertain edge costs. We should determine a spanning tree that minimizes the di...
An approach from bankruptcy rules applied to the apportionment problem in proportional electoral systems
(Discrete) bankruptcy problems associated with apportionment problems have been defined. The authors studied which allocations for apportionment problems have been obtained when (discrete) bankruptcy rules were applied t...
Using a multicriteria interactive approach in scheduling non-critical activities
A typical project consists of many activities. Logical dependencies cause some of them to be critical and some non-critical. While critical activities have a strict start time, in some projects the problem of selecting t...
The role of normal logical form in decision-making and knowledge management
The normal form in logic has been considered. Any propositional function, i.e. any finite logical expression can be written in such a form. This indicates the possibility of an unequivocal logical representation of many...