An efficient methodology for robust assignment problem. (2018)

• Record Type: Journal Article
• Authors: Zaman, Kais; Saha, Subrata Kumar
• Is Part Of: International journal of operational research. Volume 33:Number 2(2018)
• Page Start: 239
• Page End: 255
• Publication Date: 2018
• Subjects: assignment problem -- uncertainty -- multi-objective optimisation -- robust optimisation; Operations research -- Periodicals; 003.05
• Languages: English
• ISSNs: 1745-7645

Abstract

This paper proposes formulations and algorithms for assignment problem under natural or physical variability, from the perspective of robustness of the assignment. We formulate the robust assignment problem as a nonlinear binary programming problem. An equivalent linear binary programming formulation and a modified Hungarian approach are then proposed to achieve computational efficiency. The proposed methods are illustrated for two example problems, where the information on the problem parameters is available as their means and standard deviations.