E. Alper Yıldırım (Koç University, Turkey)

An alternative formulation and an optimization based heuristic for the reviewer assignment problem
Wednesday 4 April 2018 at 15.00, JCMB 6206

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 pairs of proposals to be evaluated 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. Furthermore, our formulation can be utilized to obtain an optimization based heuristic approach, in which an optimal solution of the linear programming relaxation 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.

Seminars by year

Current 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996