An alternative polynomial-sized formulation and an optimization based heuristic for the reviewer assignment problem

Ali Yeşilçimen and E. Alper Yıldırım

European Journal of Operational Research, 2019, vol. 276, issue 2, 436-450

Abstract: Peer review systems are based on evaluating a scholarly work, referred to as a proposal, by experts in that field. In such a system, we consider the reviewer assignment problem, i.e., the problem of assigning proposals to reviewers under the assumption that each reviewer returns her preferences using ordinal rankings. Motivated by the problem defined in Cook et al. (Management Science, 51:655–661, 2005), we focus on reviewer assignments so as to maximize the total number of pairwise comparisons of proposals while ensuring a balanced coverage of distinct pairs of proposals. We propose an alternative mixed integer linear programming formulation for the reviewer assignment problem. In contrast to the optimization model proposed by Cook et al. (2005), the size of our formulation is polynomial in the input size. We present a semidefinite programming relaxation of our optimization model. Furthermore, we propose an optimization based heuristic approach, in which an optimal solution of the linear programming relaxation or the semidefinite programming relaxation of our optimization model is rounded in a straightforward fashion, followed by a local improvement scheme based on pairwise exchanges of proposals. Our computational results illustrate the effectiveness of our optimization model and our heuristic approach.

Keywords: Assignment; Reviewer assignment problem; Mixed integer linear programming; Semidefinite programming relaxation; Optimization based heuristic (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719300700
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:276:y:2019:i:2:p:436-450

DOI: 10.1016/j.ejor.2019.01.035

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().