Ordinal evaluation and assignment problems
Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
3284 - 3289
Item Usage Stats
MetadataShow full item record
In many assignment problems, a set of documents such as research proposals, promotion dossiers, resumes of job applicants is assigned to a set of experts for ordinal evaluation, ranking, and classification. A desirable condition for such assignments is that every pair of documents is compared and ordered by one or more experts. This condition was modeled as an optimization problem and the number of pairs of documents was maximized for a given incidence relation between a set of documents and a set of experts using a set covering integer programming method in the literature. In this paper, we use a combinatorial approach to derive lower bounds on the number of experts needed to compare all pairs of documents and describe assignments that asymptotically match these bounds. These results are not only theoretically interesting but also have practical implications in obtaining optimal assignments without using complex optimization techniques. ©2010 IEEE.
Information retrieval systems
Published Version (Please cite this version)http://dx.doi.org/10.1109/ICSMC.2010.5642315
Showing items related by title, author, creator and subject.
Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks Ulucinar, A. R.; Korpeoglu, I. (Springer, 2016)Equipping mesh nodes with multiple radios that support multiple wireless channels is considered a promising solution to overcome the capacity limitation of single-radio wireless mesh networks. However, careful and intelligent ...
Atmaca, A.; Oruc, A.Y. (2010)A frequently encountered problem in peer review systems is to facilitate pairwise comparisons of a given set of documents by as few experts as possible. In , it was shown that, if each expert is assigned to review k ...
Terzi, C.; Korpeoglu, I. (John Wiley & Sons Ltd., 2016)Many sensor node platforms used for establishing wireless sensor networks (WSNs) can support multiple radio channels for wireless communication. Therefore, rather than using a single radio channel for whole network, multiple ...