A fractional 0–1 program for task assignment with respect to preferences

Güngör M.

Computers and Industrial Engineering, vol.131, pp.263-268, 2019 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 131
  • Publication Date: 2019
  • Doi Number: 10.1016/j.cie.2019.03.048
  • Journal Name: Computers and Industrial Engineering
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.263-268


We consider a task assignment problem with respect to preferences. The objective is to maximize total weighted satisfaction while maintaining a fair distribution. The problem’s mathematical model turns out to be a multipleratio, constrained, fractional 0–1 program since satisfaction is defined as a ratio of two linear functions. We discuss the computational complexity of the problem, give three equivalent mixed-integer linear formulations, and propose a naive heuristic the usefulness of which is demonstrated by a numeric study. This paper not only provides a new application of fractional 0–1 programming, but it also suggests an alternative solution approachfor a similar problem dealt in the literature before with nonlinear nonconvex methods.